搜索资源列表
xinchengxu
- 包括GRAY码，工作分配问题，会场安排，石子，行数字三角形，最长递增子序列和最小重量机器算法。利用动态规划、回溯法和贪心法-including GRAY code, work assignment, venue arrangements, gravel, and digital triangle, the longest sequences and increase the minimum weight machine algorithm. Using dynamic programming,
beibao
- 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法
maze
- 回溯法实现的走迷宫方法，用MFC以图形的方式表达出来
huanghouwenti
- 在国际象棋盘上放八个皇后，互相不能攻击，有多少种摆法？ 这个是经典的8皇后问题，解决此问题的方法是回溯法。 回溯法是一种思路简单而且有效的解决问题的基础算法。 解决一个问题的时候分成n个步骤，每向后进展一个步骤，就检查一下当前的状态，如果发生了冲突，就放弃，如果到达了目标状态就记录下答案，回溯，求解下一个解。 对于8皇后问题，每个步骤就是在棋盘上放一个棋子，每放一个棋子，就检查当前的状态，有否产生攻击，如果没有攻击，就继续放下一个，如果攻击了，就回溯，如果放够八
背包问题的不同算法实现
- 分别用动态规划法，枚举法和回溯法解决！
2222
- 旅行商问题 实现方法为回溯法 经acm测试通过-无
bahuanghou
- 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。-Eight queens problem is an old and well-known problem is a typical example backtracking algorithm. The problem is that the nineteenth c
qianbenfenshi
- 这是一个简单的用回溯法编写的桥本分式问题的一个源程序.希望对大家有点儿用.-This is a simple example for "qiao ben fen shi wen ti".I hope it will help you in some way you need.
backtrack
- 用回溯法解决子集合问题，编译通过，值得下载-Subset compiled by backtracking to solve, is worth the download
model
- 利用回溯法解决众数问题，代码齐全，编译通过-Backtracking to solve the problem of the plural, the code is complete, compiled by
0_1back
- 0_1背包回溯法,< 计算机算法设计与分析> 王晓东-failed to translate
exp5
- 福建师范大学 算法设计技巧与分析实验 回溯法解决最大团问题-Algorithm design techniques and analysis of experiments Backtracking maximum clique problem solving
59b97a0f9cd260b6704714809da8ed39
- 旅行商问题是一个经典的问题，此代码用三种方法（枚举法，回溯法，贪心法），并可以对这三种方法进行比较-Traveling salesman problem is a classic problem, this code in three ways (enumeration method, backtracking, greedy method), and can be compared to the three methods
Algorithms
- n后问题，是一个古老而著名的问题，是回溯算法的典型案例。本算法是用了回溯法计算，迭代。-n After the problem is an old and well-known problem is backtracking algorithms typical case. This algorithm is used to calculate backtracking, iterative.
N皇后
- 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。(The eight queen problem, an old and famous problem, is a typical case of backtracking algorithms. It is put forward the internationa