所谓八皇后问题(Eight Queens Problem),是在8*8格的棋盘上,放置8个皇后。要求每行每列放一个皇后,而且每一条对角线和每一条反对角线上最多只能有一个皇后,这是一个典型并行算法,C语言实现。
上传时间: 2016-07-27
上传用户:libinxny
0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。
上传时间: 2013-11-27
上传用户:yy541071797
经典的一维装箱问题(Bin Packing Problem)是指,给定 件物品的序列 ,物品 的大小 ,要求将这些物品装入单位容量1的箱子 中,使得每个箱子中的物品大小之和不超过1,并使所使用的箱子数目 最小。
上传时间: 2016-07-27
上传用户:shawvi
The source code of Travelling Salesman Problem. Implement in Visual C++.
标签: Travelling Implement Salesman Problem
上传时间: 2016-08-13
上传用户:zq70996813
北大ACM网站 1039题 http://acm.pku.edu.cn/JudgeOnline/problem?id=1039
标签: 1039 JudgeOnline problem http
上传时间: 2013-12-26
上传用户:ghostparker
北大ACM网站 1087题 http://acm.pku.edu.cn/JudgeOnline/problem?id=1087
标签: 1087 JudgeOnline problem http
上传时间: 2014-11-24
上传用户:chongcongying
北大ACM网站 1099题 http://acm.pku.edu.cn/JudgeOnline/problem?id=10
标签: JudgeOnline problem 1099 http
上传时间: 2013-11-25
上传用户:weiwolkt
北大ACM网站 1127题 http://acm.pku.edu.cn/JudgeOnline/problem?id=1127
标签: 1127 JudgeOnline problem http
上传时间: 2016-08-15
上传用户:chenxichenyue
北大ACM网站 1144题 http://acm.pku.edu.cn/JudgeOnline/problem?id=
标签: JudgeOnline problem 1144 http
上传时间: 2016-08-15
上传用户:baitouyu
linux用多线程同步方法解决哲学家就餐问题(Dining-Philosophers Problem)
标签: Dining-Philosophers Problem linux 多线程同步
上传时间: 2014-01-15
上传用户:hzy5825468