搜索资源列表
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,
diamondalthoms
- 回溯法的钻石问题，用c编写，算法设计的问题。 -Backtracking diamond issue, c prepared, algorithm design problems.
1migong
- 这是使用回溯法求解迷宫问题的程序。程序把迷宫问题设计成一个类，搜索函数使用回溯法搜索迷宫的所有分支。 migong.cpp就是程序 migong.txt是运行结果-This is the use of retrospective method maze of procedures. Maze procedure, so designed as a category, search function uses backtracking search all branches of the
beibao
- 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法
maze
- 回溯法实现的走迷宫方法，用MFC以图形的方式表达出来
Circle
- 圆排列问题 圆排列问题 « 问题描述： n个半径不等的圆紧密排成一行，设计一个算法，使得这n个圆所排的长度最短。 « 编程任务： 对于给定的n和圆半径a[1：n]，输出一个最优的圆排列方案。 方法：回溯法
lab4
- 这是一个用c++实现的n后问题，利用回溯法，并以深度优先搜索的方法，进行求解，程序中由用户输入n值确定是几后问题，打出所有的解。
huanghouwenti
- 在国际象棋盘上放八个皇后，互相不能攻击，有多少种摆法？ 这个是经典的8皇后问题，解决此问题的方法是回溯法。 回溯法是一种思路简单而且有效的解决问题的基础算法。 解决一个问题的时候分成n个步骤，每向后进展一个步骤，就检查一下当前的状态，如果发生了冲突，就放弃，如果到达了目标状态就记录下答案，回溯，求解下一个解。 对于8皇后问题，每个步骤就是在棋盘上放一个棋子，每放一个棋子，就检查当前的状态，有否产生攻击，如果没有攻击，就继续放下一个，如果攻击了，就回溯，如果放够八
回溯法求迷宫问题
- 回溯法求迷宫问题-back Method Maze
圆排列问题
- 回溯法实现最小圆排列问题-Backtracking minimize problems with a round
最大团问题
- 用回溯法实现最大团问题-with retroactive law to achieve the greatest problem Mission
8-Queen
- 关于著名的八后问题运用回溯法进行求解的源程序。
0-1
- 掌握回溯法的应用 用回溯法求解0-1背包问题。
N皇后问题的回溯法,非递归实现
- 这是N皇后问题的回溯法,非递归实现.此算法对初学者有难度,最好去参考书.这个问题也是回溯法的经典例题,推荐自己去实践.还有,我贴的程序在TC3.0下调试通过.-This the Queen's retroactive law, non - recursive. This algorithm is difficult for beginners, to the best reference books. This issue is also back classic example of
beibao_多种算法
- 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装
背包问题的不同算法实现
- 分别用动态规划法，枚举法和回溯法解决！
c
- 用回溯法求解0—1背包问题，并输出问题的最优解。-Retrospective method with 0-1 knapsack problem, and output the optimal solution of the problem.
huisufa01beibao
- 算法框架： a.. 问题的解空间：应用回溯法解问题时，首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个（最优）解。 b. 回溯法的基本思想：确定了解空间的组织结构后，回溯法就从开始结点（根结点）出发，以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处，搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点，并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动，则当前扩展结点就成为死结点。换句话说，
Glzy8_6626_1152_ppt
- 这是一个关于用回溯法解决TSP问题的实际案例，此案例可以有效的家觉旅行售货员问题（货郎担问题）。-It is a retrospective method used to solve TSP practical cases, this case can be an effective home sleep travel salesman problem (traveling salesman problem).
2222
- 旅行商问题 实现方法为回溯法 经acm测试通过-无