搜索资源列表
圆排列
- 回溯算法中的圆排列问题-backtracking algorithm with a round of the problem
最大团
- 回溯算法中的图的最大团问题-backtracking algorithms map of the biggest problems Mission
连续邮资
- 回溯算法中的连续邮资问题-backtracking algorithms for the problem of postage
n_queen
- 回溯算法解决n皇后问题,c++源码,可以参考
tuzhaosewenti
- 图着色问题的回溯算法,图着色问题是一个NP-完全问题.
huanhouwenti
- N皇后问题的回溯算法,8皇后问题是很著名的问题,这是它的一个推广
ChinaMapColor
- 一般回溯算法,遗传算法等对中国地图各省按四色原理着色
lab_4
- 零件切割问题 回溯算法的实现。 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?(原创:里面有详细的报告)
24
- 这个是解决八皇后问题的程序,采用回溯算法的解决方法。
GAUSS
- 使用C语言实现高斯迭代算法,其中分为高斯算法与高斯回溯算法。
bload
- 简单的回溯算法,算法分析与设计,比较简单适合初学
jiqishejixiuzheng
- 某机器由n个部件组成,每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量, 为该零件的成本。试设计一个回溯算法,给出总成本不超过 的最小重量机器设计,并分析算法的复杂度。
Knap2
- knap2 背包问题非递归,运用栈及回溯算法优化了一下,可以找到所有满足条件的解。 如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
queen
- 此程序源码为回溯算法中的n后问题,可以根据需要更改棋盘大小。已加入时间函数,可以分析不同棋盘规模下的运行时间。
eightqueens
- 经典回溯算法,可以移植到其他任意规格的棋盘上,实现N皇后的问题。
HuiSuBaHuangHou
- 回溯算法程序,
回溯法N皇后问题
- 这是计算机算法中的回溯法中的一个经典的问题--N皇后问题!希望对学计算机算法的同学有用!-This is a computer algorithm, the retroactive law on the issue of a classic -- N Queen! Want to learn how to use computer algorithms useful to the students!
eight_huanghou
- 八皇后问题,回溯算法的经典例子,此程序可以扩展至n皇后问题。-eight Queen's problems, backtracking algorithms classic example of this procedure can be extended to n Queen's problem.
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
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