搜索资源列表
beibao
- 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法
ArithmeticDesignMethod
- 此文章的算法有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等，有用的的人可以
maze
- 回溯法实现的走迷宫方法，用MFC以图形的方式表达出来
short_path
- 四种算法求最短路径的例子，C#，图形演示 分别为贪心发，动态规划发，分支限界法，和回溯法
Queen
- 八皇后问题全解 有回溯法（函数，for循环） 还有用遗传算法来求解的
search_method
- 搜索算法——包含回溯法、分枝定界和贪心法
test
- 这是一个运用回溯法解决关于\"最佳切割问题\"的程序.\"最佳切割问题\"是指给定一个宽已知的木板,有众多零件,如何拼接才能最小程度的耗费木板,也就是说使所需木板的高度最小.这一问题在许多实际应用中需要考虑到,是一个值得重视的问题!
mazepath
- 迷宫问题是一个经典的问题，也是我们数据结构实验中的第二个实验．主要用到的思想是回溯法
maze
- 我收藏的python下的迷宫路径搜索，用的是回溯法。为方便起见，程序没有记录行走路径，只输出路径所经历过的方块。
Circle
- 圆排列问题 圆排列问题 « 问题描述： n个半径不等的圆紧密排成一行，设计一个算法，使得这n个圆所排的长度最短。 « 编程任务： 对于给定的n和圆半径a[1：n]，输出一个最优的圆排列方案。 方法：回溯法
QueenLV
- 概率算法和回溯法结合，达到总体时间最优。
Dan
- N皇后问题，采用随机法和回溯法实现求解N皇后问题
QueenBack
- N皇后问题的实现，采用回溯法实现计算皇后的问题
basicAlgorithm(pascal)
- 基本算法正稿 包括:一、数论算法；二、图论算法；三、背包问题；四、排序算法；五、高精度计算；六、 树的遍历；七 进制转换；八 全排列与组合的生成；九.查找算法；十、贪心；十一、回溯法框架；十二、DFS框架；十三、BFS框架；十五、数据结构相关算法
lab4
- 这是一个用c++实现的n后问题，利用回溯法，并以深度优先搜索的方法，进行求解，程序中由用户输入n值确定是几后问题，打出所有的解。
8queen
- vb平台下用回溯法求解n皇后问题，只输出一种结果
pack
- 背包问题的回溯法,用回溯法解决背包问题,区别于其他算法
8Queens
- 利用随机算法和回溯法实现8皇后问题，并对不同的stopLV得出的结果进行比较
huisu
- 回溯法实现多个经典算法，其中包含多种 不同算法哦
huanghouwenti
- 在国际象棋盘上放八个皇后，互相不能攻击，有多少种摆法？ 这个是经典的8皇后问题，解决此问题的方法是回溯法。 回溯法是一种思路简单而且有效的解决问题的基础算法。 解决一个问题的时候分成n个步骤，每向后进展一个步骤，就检查一下当前的状态，如果发生了冲突，就放弃，如果到达了目标状态就记录下答案，回溯，求解下一个解。 对于8皇后问题，每个步骤就是在棋盘上放一个棋子，每放一个棋子，就检查当前的状态，有否产生攻击，如果没有攻击，就继续放下一个，如果攻击了，就回溯，如果放够八