搜索资源列表
8queen
- vb平台下用回溯法求解n皇后问题,只输出一种结果-vb platform using retrospective method n Queen s problems, only a result of output
pack
- 背包问题的回溯法,用回溯法解决背包问题,区别于其他算法 -Knapsack Problem retrospective method, with backtracking to solve knapsack problem, different from the other algorithms
huisu
- 回溯法实现多个经典算法,其中包含多种 不同算法哦-Multiple classic backtracking algorithm, which includes a variety of different algorithms Oh
huanghouwenti
- 在国际象棋盘上放八个皇后,互相不能攻击,有多少种摆法? 这个是经典的8皇后问题,解决此问题的方法是回溯法。 回溯法是一种思路简单而且有效的解决问题的基础算法。 解决一个问题的时候分成n个步骤,每向后进展一个步骤,就检查一下当前的状态,如果发生了冲突,就放弃,如果到达了目标状态就记录下答案,回溯,求解下一个解。 对于8皇后问题,每个步骤就是在棋盘上放一个棋子,每放一个棋子,就检查当前的状态,有否产生攻击,
Back_Track
- 使用回溯法解决背包问题,人工智能课程实验课题。-The use of backtracking to solve knapsack problem, artificial intelligence courses experimental subjects.
damon
- (排列宝石问题)算法思想 形如着色问题依次填充,如不能填写任何宝石则回溯. -(Problem with precious stones) algorithm thinking like the coloring problem followed by filling, if they can not fill in any precious stones are back.
01235
- 回溯基本原理 关于算法方面的,,,分享。。 不需要账号就能下载-Back on the algorithm for the basic principles of respect, to share. . Do not need to be able to download account
NQueenTree
- 用回溯法解决N皇后问题,并用树来显示整个问题的状态空间-Using backtracking to solve N Queen s problem and used the tree to display the whole issue of state-space
Queue
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。-8 Queen s problem is an ancient and well-known problems, backtracking algorithm is a typical example. The
traceback
- 这是用matlab编写的有关动态规划算法中回溯的实现,是串匹配时用的-This is prepared using matlab on the dynamic programming algorithm realize the back is used when string matching
n_queen
- 回溯算法解决n皇后问题,c++源码,可以参考-Backtracking algorithm to solve the problem n Queen, c++ Source code, can refer to
suanfabaogao
- 算法设计与分析试验报告,含全部实验源代码,包括贪心法、回溯法、深度优先搜索、分治法等,内容详尽。-Algorithm design and analysis of the test report, containing all the experimental source code, including the greedy method, backtracking, depth-first search, sub-rule law,
GAUSS
- 使用C语言实现高斯迭代算法,其中分为高斯算法与高斯回溯算法。-Realize the use of C language Gauss iterative algorithm, which is divided into Gaussian algorithm and Gauss backward algorithm.
bload
- 简单的回溯算法,算法分析与设计,比较简单适合初学-Simple backtracking algorithms, algorithm analysis and design, is relatively simple for beginners
backtrack--TSP
- 使用回溯法求解TSP问题,使用VC++编写。代码量挺少,不过数据较大的时候需要时间比较长,时间复杂度为O(n!)-Use backtracking to solve TSP problems, the use of VC++ Prepared. Code volume quite low, but when the need for greater data a longer period of time complexity is O
Knight
- 1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最
jiqishejixiuzheng
- 某机器由n个部件组成,每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量, 为该零件的成本。试设计一个回溯算法,给出总成本不超过 的最小重量机器设计,并分析算法的复杂度。-A machine by the n-components, each component can be purchased where suppliers. Set is purchased from suppliers of parts of
Horse
- 马跳棋盘的回溯法程序,基于mfc,有可视化界面,可以演示程序的运行过程-Horse jumping board of backtracking procedure, based on the mfc, has visualization interface, can run the course of the demo program
Knap2
- knap2 背包问题非递归,运用栈及回溯算法优化了一下,可以找到所有满足条件的解。 如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse-non-recursive knap2 knapsack problem, the use of stack and the backtracking algorithm to optimize the look, you can f
beibao
- 用回溯法求解0-1背包问题 用vc++实现 包含完整源代码 经过测试成功!-Retrospective method with 0-1 knapsack problem with vc++ Achieve that contains a complete source code has been tested successfully!