搜索资源列表
MIgong
- 利用回溯法求解迷宫问题,数据结构使用链表。 这是一次数据结构作业-Use of backtracking maze solving problems, the use of linked list data structure. This is a data structure operation
subSetSum
- 说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y,找出和等于Y的X的子集subX。 比如说,如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解,它们分别是 subY = {10,20,30},{20,40} 和{60} 使用回溯法实现.开发VS2005工具-Descr iption: a subset of the problem and given a set of n integers X = (
Sudu
- 使用MFC写的一个解数独的程序,主要使用了类CNineGong及CCell,原理回溯法测试填入的数字是否合理,做了些优化,速度比以前快许多-Use MFC to write a single procedure itself, the main use of the category CNineGong and CCell, the principle of backtracking fill in the number of tests is reasonable, to do some op
Hamilton
- 利用回溯法求解hamilton回路的算法-Use of backtracking algorithms for solving circuit hamilton
perm
- 利用回溯法求解背包问题和全排列的算法,用c++实现。-The use of retrospective method knapsack problem and the whole array of algorithms, using c++ realize.
KnapsackProblem
- 0/1背包问题的几种解法,包括回溯法、动态规划法以及穷举法。另外还包括集中方法的一个测试报告。-0/1 knapsack problem several solutions, including backtracking, dynamic programming method and the exhaustive method. It also includes a focus on methods of test reports.
eightqueens
- 自己编写的八皇后问题的各种随机算法:包括了随机算法,回溯法,随机+回溯求解八皇后-I have written eight issues of a variety of Queen' s random algorithm: including a random algorithm, backtracking random+ back to solve the eight Queen' s
huisu
- 算法分析中,回溯法经典范例的实现,并有完整的测试数据-Algorithm analysis, the retrospective method of realization of the classic examples, as well as complete test data
n
- 这是n皇后回溯法,可能有点不是很优的,大家拿去多改进-nqueque
ThreeColor
- 采用回溯法,利用动态搜索树的数据结构来构造一棵解树,实现3着色问题。 本程序使用迭代回溯算法-The use of retrospective law, the use of dynamic search tree data structure to construct a solution tree, the realization of 3 coloring problem. This procedure backtracking algorithm using iterative
NQueens
- N皇后问题的实现,用回溯法实现N皇后问题-N Queen' s problem of the realization method used to achieve N Queen' s back issues
zuijiadiaodusuanfa
- 利用回溯法实现机器的最佳调度,实现任务完成时间的最小化。-The use of backtracking to achieve the best machine scheduling, task completion time to achieve the minimization.
QueensProblem
- 八皇后的的一个比较好的经典算法 程序采用回溯法,算法的细节参看程序-QueensProblem
Backtracking
- 回溯法,对于ACM初学者是十分有价值内部资料-Backtracking for beginners ACM is a very valuable internal information
maze
- 用c写的迷宫算法,只求出一条路径,用到了回溯法。-Written by c maze algorithm, seeking a way to track, using a retrospective method.
recursiveBTKnapsack
- 用vc++6编写的程序,采用回溯法,解决背包问题。-Vc++6 with the preparation of the procedures, the use of backtracking to solve knapsack problem.
FenziJieding
- 分支限界法类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法-Branch and bound method is similar to retroactive law, is also a solution in the problem search space tree T on the issue of solution algorithm
poj2488
- 回溯法的模板,关键是回溯的过程,以及在深搜过程中的方向问题-Backtracking template, the key is back process, as well as in the course of the deep question of the direction search
a
- 算法分析,此教程介绍一些常用的算法,比如回溯法,-failed to translate
5-3
- 回溯法解usaco 中 1-5-3母牛肋骨问题-Backtracking solution usaco cow ribs in the 1-5-3 problem