搜索资源列表
shudu
- 求解数独问题, 能精确快速求解数独, 是用回溯法求的.-I not sure how to describe it in English,but It a problem about number magic
Jump_Horse
- 一个回溯法做跳马问题的探究,版权所有,下载后请于24小时内删除-A backtracking to do to explore the question vault, all rights reserved, after the download, please delete within 24 hours
example
- 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。回溯算法是所有搜索算法中最为基本的一种算法,其采用了一种“走不通就掉头”思想作为其控制结构 -Backtracking is a search optimization method, based on forward selection search terms in order to ac
hd1016.2.0
- 杭电acm 1016 学习回溯法 可以-Acm 1016 Hang electricity can be retrospective study to see
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.
KnightTour
- 用回溯法求解KnightTour问题 【KnightTour问题】在一个8×8的棋盘上,检验以某一位置作为出发点的棋子能否遍历一次棋盘上的所有棋格,且最后回到出发点。(备注:棋子每次只能沿东、南、西、北、东南、西南、东北、西北方向走一步!!)-Method with back issues KnightTour】 【KnightTour issues in a 8 × 8 chessboard, the examination for the position as the startin
maze
- 老鼠走迷宫。。。用回溯法求解。。。。矩阵记载迷宫资料-Maze rats. . . Method with backtracking. . . . Recorded in the maze of information matrix. . . .
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
Backtrack
- 回溯法解决符号三角形问题 -Backtracking to solve the issue of symbols triangle
huisufa01beibao
- 算法框架: a.. 问题的解空间:应用回溯法解问题时,首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个(最优)解。 b. 回溯法的基本思想:确定了解空间的组织结构后,回溯法就从开始结点(根结点)出发,以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处,搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点,并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动,则当前扩展结点就成为死结点。换句话说,
tracking01
- 采用回溯法解决0-1背包问题,验证是否能获得最优解.-Retrospective method used to solve 0-1 knapsack problem, verify whether he can be the optimal solution.
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
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).
NQueens
- N皇后问题的实现,用回溯法实现N皇后问题-N Queen' s problem of the realization method used to achieve N Queen' s back issues
hhh
- 用回溯法链表求解迷宫问题,并加上完整的人物演示过程-With backtracking maze solving the problem list, with a complete demonstration of the process of character
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