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