搜索资源列表
圆排列
- 回溯算法中的圆排列问题-backtracking algorithm with a round of the problem
最大团
- 回溯算法中的图的最大团问题-backtracking algorithms map of the biggest problems Mission
连续邮资
- 回溯算法中的连续邮资问题-backtracking algorithms for the problem of postage
圆排列问题
- 回溯法实现最小圆排列问题-Backtracking minimize problems with a round
0-1背包的回溯算法
- 回溯法解决0-1背包问题-Backtracking 0-1 knapsack problem solving
8Nums
- 经典八数码问题,回溯法的解决-eight digital classic, backtracking solution
透视仪
- 一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个方向对盒子进行分行透视:从左到右,从左下到右上,从下到上,从右下到左上。透视可得到该二维矩阵的该行1的个数。要求,还原此矩阵。 输入:4行,每一行分别代表从左到右,从左下到右上,从下到上,从右下到左上透视所得的数据 输出:该矩阵 使用的方法是回溯法,具体见程序-a acm alg
SimpleMaze007
- 迷宫的又一解法。该算法简单、实用、可读性强,是学习递归和回溯很好的例子。-maze of another solution. The algorithm is simple, practical and readable study is recursive and backtracking good example.
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 algorith
20050622235246_eq
- 八皇后VC图形演示,算法思想:回溯法,先在第1行放上一个皇后,然后在第2行合适的位置放上一个皇后,依次类推,如果8行都放满了,说明找到了一个解,如果第好第i行的皇后后,第i+1行找不到合适的位置,这时就回到第i行,把第i行的皇后放到下一个位置,继续尝试下一行。如此反复,知道找到所有的解。注意,这种算法找的解可能有等价的,某些解可由别的解经过旋转棋盘得到。-visual demostration in vc of eight queens
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。-"8 Queen's" recur
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0 / 1 knapsack problem is a
zuidatuan
- 回溯法最大团问题-Backtracking biggest problem Mission
电路板
- 回溯算法中的电路板问题-backtracking algorithms circuit board problems
圆排列
- 回溯算法中的圆排列问题-backtracking algorithm with a round of the problem
最大团
- 回溯算法中的图的最大团问题-backtracking algorithms map of the biggest problems Mission
连续邮资
- 回溯算法中的连续邮资问题-backtracking algorithms for the problem of postage
圆排列问题
- 回溯法实现最小圆排列问题-Backtracking minimize problems with a round
8Nums
- 经典八数码问题,回溯法的解决-eight digital classic, backtracking solution