搜索资源列表
jiqishejixiuzheng
- 某机器由n个部件组成，每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量， 为该零件的成本。试设计一个回溯算法，给出总成本不超过 的最小重量机器设计，并分析算法的复杂度。
Knap2
- knap2 背包问题非递归，运用栈及回溯算法优化了一下，可以找到所有满足条件的解。 如果遇到什么问题，请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
queen
- 此程序源码为回溯算法中的n后问题，可以根据需要更改棋盘大小。已加入时间函数，可以分析不同棋盘规模下的运行时间。
eightqueens
- 经典回溯算法，可以移植到其他任意规格的棋盘上，实现N皇后的问题。
HuiSuBaHuangHou
- 回溯算法程序，
回溯法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 algorith
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 i
beibao_多种算法
- 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯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
带局部优化算法的马踏棋盘
- 马踏棋盘的局部优化算法,我把它实现了.为了交作业啊.不容易!五个作业才完成了两个了. 测试结果很棒.只有(5,4)点需要回溯.不过立刻就可出结果.其余的点直接出结果.哈哈.就是代码乱了点. 祝好!
背包问题的不同算法实现
- 分别用动态规划法，枚举法和回溯法解决！
Queen 八皇后的回溯法
- 八皇后的回溯法-MFC实现界面，共92种算法，界面漂亮
最大团问题的各种算法和源代码
- 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题（Maximum Independent Set Problem），在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前，求解MCP问题的
nq
- 求N皇后问题回溯算法--Asks the N queens question recollection algorithm
实用的算法
- C++Example实用的算法:包括枚举，递归，回溯，矩阵运算等-C Example practical algorithm include : Enumeration, recursive, back, matrix operations, etc.
电路板
- 回溯算法中的电路板问题-backtracking algorithms circuit board problems
20050322_8numbers
- 这是通过A*算法实现8数码问题，求解可能出现的目标状态。通过回溯的方法实现对A*算法。不同于其它状态图的搜索实现8数码问题。-This is the A* algorithm eight digital issues, the solution may target state. Through the method back to the A* algorithm. Unlike other state diagram of the