Thu, 16 Jun 2011 12:22:00 GMTCSDN博客聚合服务http://blog.csdn.net/blogrss.aspx?username=denghui0815http://blog.csdn.net/denghui0815/archive/2011/06/16/6549369.aspx2011 英特尔®线程挑战赛—Tiling Rectangles邓辉   denghui0815@hotmail.com  源码下载问题描述给定一个整数尺寸的矩形区域，此区域可以再细分为多个方格，同样也是整数尺寸。此过程称为拼贴矩形。 对于这种用方格拼成的矩形，我们可以使用一系列分组的整数对拼贴进行编码。 从给定矩形水平方向的上方开始，从左向右、从上向下“读取”方格。 用括号将处于相同水平（位于拼贴矩形顶部）的方格的侧面长度组合到一起，然后按从左向右的顺序列出例如，4x7 矩形将按以下方式拼贴… _ _ _ _ _ _ _|       |   |_||       |_ _|_||       |_|   || _ _ _ |_|_ _|…将编码为 (4 2 1) (1) (1 2) (1)问题描述：编写一段多线程代码，输入未知数量的有序整数集，并判断其中的一些整数组是否可形成某些用方格拼成的矩形的正<img src="http://www1.feedsky.com/t1/523675377/denghui0815/csdn.net/s.gif?r=http://blog.csdn.net/denghui0815/archive/2011/06/16/6549369.aspx" border="0" height="0" width="0" style="position:absolute" />Thu, 16 Jun 2011 20:22:00 +0800denghui0815http://blog.csdn.net/denghui0815/archive/2011/06/16/6549369.aspxdenghui0815http://blog.csdn.net/denghui0815/archive/2011/06/16/6549369.aspxhttp://blog.csdn.net/denghui0815/feed.aspxcsdn.net/denghui0815/~7390852/523675377/5500370http://blog.csdn.net/denghui0815/archive/2011/05/15/6422369.aspx<br />2011 英特尔®线程挑战赛—Masyu Puzzle<br />邓辉   denghui0815@hotmail.com<br /> 源码下载问题描述<br />Masyu Puzzle 是一款逻辑游戏，由日本的益智书籍和杂志出版商 Nikoli 开发。这款游戏的目标是在矩形网格上使用穿过单元格中心的水平或垂直线条绘制一个循环。该循环不可与自身相交、不可分叉，也不可两次经过同一个单元格。为了增加难度，某些单元格包含白色或黑色圆圈。该循环线必须经过所有带黑色或白色圆圈的单元格。此外，对于带圆圈的单元格，必须遵守以下有关循环线的条件：<br />经过白色圆圈的线条必须直接通过其单元格，并在白色圆圈旁边（左边或右边）的单元格中直角转弯；<br />经过黑色圆圈的线条必须在其单元格中直角转弯，然后直接通过两侧的下一个单元格，直至第二个单元格的中心。<br />问题描述： 编写一段多线程代码以找到 Masyu Puzzle 输入实例的解决方案。此应用程序的输入内容来自命令行上列出的第一个文本文件。此文件将包含游戏起始网格的初始配置。此应用程序的输出内容为环绕网格、穿过圆圈并返回到起<img src="http://www1.feedsky.com/t1/523675378/denghui0815/csdn.net/s.gif?r=http://blog.csdn.net/denghui0815/archive/2011/05/15/6422369.aspx" border="0" height="0" width="0" style="position:absolute" />Sun, 15 May 2011 13:50:00 +0800denghui0815http://blog.csdn.net/denghui0815/archive/2011/05/15/6422369.aspxdenghui0815http://blog.csdn.net/denghui0815/archive/2011/05/15/6422369.aspxhttp://blog.csdn.net/denghui0815/feed.aspxcsdn.net/denghui0815/~7390852/523675378/5500370http://blog.csdn.net/denghui0815/archive/2010/09/03/5862331.aspx2010 英特尔®线程挑战赛—出租车路径 使用Intel Cilk实现并行优化<img src="http://www1.feedsky.com/t1/523675379/denghui0815/csdn.net/s.gif?r=http://blog.csdn.net/denghui0815/archive/2010/09/03/5862331.aspx" border="0" height="0" width="0" style="position:absolute" />Fri, 03 Sep 2010 22:18:00 +0800denghui0815http://blog.csdn.net/denghui0815/archive/2010/09/03/5862331.aspxdenghui0815http://blog.csdn.net/denghui0815/archive/2010/09/03/5862331.aspxhttp://blog.csdn.net/denghui0815/feed.aspxcsdn.net/denghui0815/~7390852/523675379/5500370http://blog.csdn.net/denghui0815/archive/2010/06/29/5702664.aspx2010 英特尔®线程挑战赛—Hosoya指数 使用TBB的task完成并行优化<img src="http://www1.feedsky.com/t1/523675380/denghui0815/csdn.net/s.gif?r=http://blog.csdn.net/denghui0815/archive/2010/06/29/5702664.aspx" border="0" height="0" width="0" style="position:absolute" />Tue, 29 Jun 2010 19:45:00 +0800denghui0815http://blog.csdn.net/denghui0815/archive/2010/06/29/5702664.aspxdenghui0815http://blog.csdn.net/denghui0815/archive/2010/06/29/5702664.aspxhttp://blog.csdn.net/denghui0815/feed.aspxcsdn.net/denghui0815/~7390852/523675380/5500370http://blog.csdn.net/denghui0815/archive/2009/12/07/4960141.aspx2009 英特尔® 线程挑战赛 第八题 骑士巡游 采用折半 并行检测路径合理性<img src="http://www1.feedsky.com/t1/523675381/denghui0815/csdn.net/s.gif?r=http://blog.csdn.net/denghui0815/archive/2009/12/07/4960141.aspx" border="0" height="0" width="0" style="position:absolute" />Mon, 07 Dec 2009 23:11:00 +0800denghui0815http://blog.csdn.net/denghui0815/archive/2009/12/07/4960141.aspxdenghui0815http://blog.csdn.net/denghui0815/archive/2009/12/07/4960141.aspxhttp://blog.csdn.net/denghui0815/feed.aspxcsdn.net/denghui0815/~7390852/523675381/5500370http://blog.csdn.net/denghui0815/archive/2009/12/07/4960084.aspx2009 英特尔® 线程挑战赛—矩阵乘法 并行的SSE版本Strassen<img src="http://www1.feedsky.com/t1/523675382/denghui0815/csdn.net/s.gif?r=http://blog.csdn.net/denghui0815/archive/2009/12/07/4960084.aspx" border="0" height="0" width="0" style="position:absolute" />Mon, 07 Dec 2009 22:58:00 +0800denghui0815http://blog.csdn.net/denghui0815/archive/2009/12/07/4960084.aspxdenghui0815http://blog.csdn.net/denghui0815/archive/2009/12/07/4960084.aspxhttp://blog.csdn.net/denghui0815/feed.aspxcsdn.net/denghui0815/~7390852/523675382/5500370http://blog.csdn.net/denghui0815/archive/2009/07/07/4329185.aspx2009 英特尔® 线程挑战赛—背包问题3D线段是否相交的判断<img src="http://www1.feedsky.com/t1/523675383/denghui0815/csdn.net/s.gif?r=http://blog.csdn.net/denghui0815/archive/2009/07/07/4329185.aspx" border="0" height="0" width="0" style="position:absolute" />Tue, 07 Jul 2009 20:06:00 +0800denghui0815http://blog.csdn.net/denghui0815/archive/2009/07/07/4329185.aspxdenghui0815http://blog.csdn.net/denghui0815/archive/2009/07/07/4329185.aspxhttp://blog.csdn.net/denghui0815/feed.aspxcsdn.net/denghui0815/~7390852/523675383/5500370http://blog.csdn.net/denghui0815/archive/2009/06/25/4298667.aspx2009 英特尔® 线程挑战赛—背包问题实现了动态规划和分支限界算法<img src="http://www1.feedsky.com/t1/523675384/denghui0815/csdn.net/s.gif?r=http://blog.csdn.net/denghui0815/archive/2009/06/25/4298667.aspx" border="0" height="0" width="0" style="position:absolute" />Thu, 25 Jun 2009 20:31:00 +0800denghui0815http://blog.csdn.net/denghui0815/archive/2009/06/25/4298667.aspxdenghui0815http://blog.csdn.net/denghui0815/archive/2009/06/25/4298667.aspxhttp://blog.csdn.net/denghui0815/feed.aspxcsdn.net/denghui0815/~7390852/523675384/5500370http://blog.csdn.net/denghui0815/archive/2009/06/09/4255653.aspx2009 英特尔® 线程挑战赛—字符串匹配使用tbb结合OpenMP进行了并行优化 实现了KMP BM WM算法<img src="http://www1.feedsky.com/t1/523675385/denghui0815/csdn.net/s.gif?r=http://blog.csdn.net/denghui0815/archive/2009/06/09/4255653.aspx" border="0" height="0" width="0" style="position:absolute" />Tue, 09 Jun 2009 20:10:00 +0800denghui0815http://blog.csdn.net/denghui0815/archive/2009/06/09/4255653.aspxdenghui0815http://blog.csdn.net/denghui0815/archive/2009/06/09/4255653.aspxhttp://blog.csdn.net/denghui0815/feed.aspxcsdn.net/denghui0815/~7390852/523675385/5500370http://blog.csdn.net/denghui0815/archive/2009/05/26/4218537.aspx2009 英特尔®线程挑战赛—查找 使用tbb结合OpenMP进行了并行优化 包含二分查找 hashmap查找<img src="http://www1.feedsky.com/t1/523675386/denghui0815/csdn.net/s.gif?r=http://blog.csdn.net/denghui0815/archive/2009/05/26/4218537.aspx" border="0" height="0" width="0" style="position:absolute" />Tue, 26 May 2009 21:11:00 +0800denghui0815http://blog.csdn.net/denghui0815/archive/2009/05/26/4218537.aspxdenghui0815http://blog.csdn.net/denghui0815/archive/2009/05/26/4218537.aspxhttp://blog.csdn.net/denghui0815/feed.aspxcsdn.net/denghui0815/~7390852/523675386/5500370