搜索资源列表
packet
- 输入物品的个数和背包的负重大小;程序自动为每个物品的重量和价值赋一个随机值(范围10~80),输出装入背包的物品的总价值最大的值和此时的总物品大小。实现方法:1 回溯法,2 FIFO分枝限界,3 LC分枝限界;
algorithm.tar
- 一个算法教案,包括多精度数值处理、排列组合、枚举法、递归与回溯法、贪婪法等在章节
Algorithm
- 数据结构算法 分治算法、贪心算法、动态规划法、回溯法、分治定界法
8-Queen
- 关于著名的八后问题运用回溯法进行求解的源程序。
migong
- 用回溯法求解迷宫问题,就是按某种方式走,不行的话就往后退,试试别的路,直到走通为止。
Horse
- 马跳棋盘的回溯法程序,基于mfc,有可视化界面,可以演示程序的运行过程
beibao
- 用回溯法求解0-1背包问题 用vc++实现 包含完整源代码 经过测试成功!
lcs(continue)
- LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置匹配,可输出,为2时需要往上回溯,为3时需要往左回溯,直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
Frog
- 一个很好玩的、很简单的智力游戏 青蛙跳游戏 回溯法实现 Author: Venus Yu June, 2008
0-1
- 掌握回溯法的应用 用回溯法求解0-1背包问题。
suanfa
- 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法
shouhuoyuan_fenzhixianjiehehuosufa
- 在vc++平台下,用分支限界法和回溯法实现的旅行售货员问题。经本人测试运行无误,包括运行文档。
code
- 回溯法求01背包问题,c语言版本,由于时间关系没有将代码进行很好的整理,所有代码都在一个文件中
8Nums
- 经典八数码问题,回溯法的解决-eight digital classic, backtracking solution
透视仪
- 一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个方向对盒子进行分行透视:从左到右,从左下到右上,从下到上,从右下到左上。透视可得到该二维矩阵的该行1的个数。要求,还原此矩阵。 输入:4行,每一行分别代表从左到右,从左下到右上,从下到上,从右下到左上透视所得的数据 输出:该矩阵 使用的方法是回溯法,具体见程序-a acm algorithm topic Problem descr ipt
beibao_多种算法
- 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装
20050622235246_eq
- 八皇后VC图形演示,算法思想:回溯法,先在第1行放上一个皇后,然后在第2行合适的位置放上一个皇后,依次类推,如果8行都放满了,说明找到了一个解,如果第好第i行的皇后后,第i+1行找不到合适的位置,这时就回到第i行,把第i行的皇后放到下一个位置,继续尝试下一行。如此反复,知道找到所有的解。注意,这种算法找的解可能有等价的,某些解可由别的解经过旋转棋盘得到。-visual demostration in vc of eight queens problem. algorithm: backtra
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。-"8 Queen's" recursive method * 8 Queen's pr
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0 / 1 knapsack problem is a P-complex issues, in order to
回溯法实现N皇后问题
- vc++源码 N皇后