denghui0815-CSDN博客

原创 2011 英特尔® 线程挑战赛—Parallelized Parser and Formula Interpreter

2011 英特尔® 线程挑战赛—并行语法分析器与公式解释器邓辉 [email protected]由于时间关系，文档写的不是太仔细，抱歉! 源码下载问题描述公式语法分析器和解释器分析连续的输入文字流，检查语法是否正确，根据输入内容分析出其数

2011-08-06 09:00:57 720

原创 2011 英特尔® 线程挑战赛—Tiling Rectangles

2011 英特尔® 线程挑战赛—Tiling Rectangles邓辉 [email protected] 源码下载问题描述给定一个整数尺寸的矩形区域，此区域可以再细分为多个方格，同样也是整数尺寸。此过程称为拼贴矩形。对于这种用方格拼成的矩形，我们可以使用一系列分组的整数对拼贴进行编码。从给定矩形水平方向的上方开始，从左向右、从上向下“读取”方格。用括号

2011-06-16 20:22:00 888 1

原创 2011 英特尔® 线程挑战赛—Masyu Puzzle

<br />2011 英特尔®线程挑战赛—Masyu Puzzle<br />邓辉 [email protected]<br /> 源码下载问题描述<br />Masyu Puzzle 是一款逻辑游戏，由日本的益智书籍和杂志出版商 Nikoli 开发。这款游戏的目标是在矩形网格上使用穿过单元格中心的水平或垂直线条绘制一个循环。该循环不可与自身相交、不可分叉，也不可两次经过同一个单元格。为了增加难度，某些单元格包含白色或黑色圆圈。该循环线必须经过所有带黑色或白色圆圈的单元格。此外，对于带圆圈的

2011-05-15 13:50:00 1314 4

原创 2010 英特尔® 线程挑战赛—出租车路径

2010 英特尔®线程挑战赛—出租车路径使用Intel Cilk实现并行优化

2010-09-03 22:18:00 1334

原创 2010 英特尔® 线程挑战赛—Hosoya指数

2010 英特尔®线程挑战赛—Hosoya指数使用TBB的task完成并行优化

2010-06-29 19:45:00 839

原创 2009 英特尔® 线程挑战赛第八题骑士巡游

2009 英特尔® 线程挑战赛—骑士巡游邓辉 [email protected]下载源码问题描述骑士巡游问题是指使用国际象棋棋盘上的一个马，尝试按照马的标准走法（向右或向左移动两格，然后再向上或向下移动一格；或者向上或向下移动两格，然后再向右或向左移动一格）走过棋盘上的每一格且每格只能走一次。对于爱好旅行的骑士，游遍整个棋盘是一件很有成就感的事情。但在经济困难的时候

2009-12-07 23:11:00 1214

原创 2009 英特尔® 线程挑战赛第七题矩阵乘法

2009 英特尔® 线程挑战赛—线段求交邓辉 [email protected]问题描述问题：编写一段多线程代码，使用 Strassen 算法将两个随机矩阵相乘。应用程序将生成两个矩阵：A(M,P) 和 B(P,N)，您需要使用 (1) 串行算法和 (2) Strassen 算法将它们相乘，得到乘积 C(M,N)。然后比较这两种算法的计算结果，确保使用 Strassen

2009-12-07 22:58:00 2979

原创 2009 英特尔® 线程挑战赛第六题线段求交

2009 英特尔® 线程挑战赛—线段求交邓辉 [email protected]点击下载源码问题描述问题：写一段多线程代码，用来查找在三维空间内相交的线段对。线段的输入文件和输出结果文件将在命令行上指定。输入格式：输入文件是一个文本文件，它的第一行将包含一个整数 N，表示文件内包含的线段数。后面的 N 行将包含线段的 4 个（可打印）字符名称和用来表示线段两个

2009-07-07 20:06:00 1409

原创 2009 英特尔® 线程挑战赛第五题背包问题

2009 英特尔® 线程挑战赛—背包问题邓辉 [email protected]点击下载源码问题描述在你为旅行准备行李时，重要的是你要注意不要在行李箱里放过多的东西，否则你可能会为因行李过重而付出额外的代价。这可能是来自航空公司的额外行李费用，或由于携带背包引起的肌肉酸痛。而且，当你装包时，控制总重量并不是你的唯一标准，你需要为你的旅行放入更有价值的物品。比如当你到

2009-06-25 20:31:00 712

原创 2009 英特尔® 线程挑战赛第四题字符串匹配

2009 英特尔® 线程挑战赛—字符串匹配邓辉 [email protected]点击下载源码问题描述问题描述：写一个线程程序来搜索用字符串表示的 DNA 序列的数据库，来找到可以匹配的其他 DNA 序列。数据库和查询字符串由四个字符组成：A, C, G. 和 T 。对于每个输入的搜索查询字符串，输出必须报告任何输入 DNA 序列内的精确匹配位置。如

2009-06-09 20:10:00 1082

原创 2009 英特尔® 线程挑战赛第三题查找

2009 英特尔® 线程挑战赛—查找邓辉 [email protected]问题描述问题描述：写一个线程程序在一个线性存储且有序的唯一关键字集合中搜索给定关键字集合的所在位置。关键字是由15个字符组成的字符串，第一个输入文本文件包含有序关键字集合。第二个输入文本文件包含不定数量的关键字，这些关键字将在第一个文件中的关键字集合里进行查询。对于第二个输入文件中的每一个关键字

2009-05-26 21:11:00 1340 1

原创 2009 英特尔® 线程挑战赛第二题 3SAT

邓辉 [email protected] 点击下载源码问题描述可满足性问题研究的是取值为布尔值的析取子式的合取范式组成的表达式是否为TRUE的问题。要解决这个问题，也就是使得整个表达式为TRUE，你必须首先确定一组取值为TRUE或者FALSE的布尔变量是否存在。三元可满足性（3SAT）是可满足性问题的一种，它限制了析取子式只能有3个变量。以下是3SAT表达式的一个例

2009-05-11 20:14:00 1408

原创 2009 英特尔® 线程挑战赛第一题基数排序

今年Intel的线程挑战赛已经开始了，以下是我的解决方案。如果您觉得文章对您有用，请投我一票，谢谢！投票地址：http://intel.csdn.net/multicoreblog/show.aspx 邓辉 [email protected]点击下载源码问题描述给出一组含有关键字的未排序字符串，这些关键字可视为整数的二进制表示，关键字内的各个位可以用来对这

2009-04-26 17:12:00 1354 3

原创英特尔® 线程挑战赛—数独

去年参加Intel的线程挑战赛，一直想写个博客，看见Intel在搞多核编程征文，就发上来了。如果您觉得文章对您有用，请投我一票，谢谢！投票地址：http://intel.csdn.net/multicoreblog/show.aspx 点击下载源码数独(Sudoku)是一种逻辑谜题游戏,解答方法是将数字放到栅格里,但同行同列或者同一个子块里不能有相同的数字。通常栅格一般取

2009-04-09 22:20:00 1509 1