搜索资源列表
N皇后问题回溯算法
- 皇后问题的拓展 经典算法-Queen expand the classical algorithm
0-1背包的回溯算法
- 回溯法解决0-1背包问题-Backtracking 0-1 knapsack problem solving
BAHUANGH
- 八皇后是用回溯算法实现的-eight Queen's algorithm is used to achieve the back
回溯法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 algorith
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。-"8 Queen's" recur
回溯法搜索排列树算法园排列问题
- 回溯法搜索排列树算法园排列问题,算法设计与分析课程,作业题-search with backtracking algorithms park with trees, algorithm design and analysis courses, and that operations
queensLV
- 拉斯维加斯随机算法+回溯算法实现国际象棋中的8皇后问题.-Las Vegas randomized algorithm backtracking algorithm International Chess Queen of eight issues.
lsxprogram
- 采用回溯算法对零件切割问题进行解决,内包含测试数据及详细问题描述和算法描述。-backtracking algorithm used parts of cutting issues resolved, includes test data and detailed descr iption of the problem and algorithm descr iption.
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
jiqishejixiuzheng
- 某机器由n个部件组成,每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量, 为该零件的成本。试设计一个回溯算法,给出总成本不超过 的最小重量机器设计,并分析算法的复杂度。-A machine by the n-components, each component can be purchased where suppliers. Set is purchased from suppliers of parts of
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
bahuanhou
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少-8 Queen
BestSchedule
- BestSchedule,最佳调度问题的回溯算法,c++实现。 -BestSchedule, the best scheduling algorithm back, c++ to achieve.
NQueenProblem
- n皇后问题,关于如何计算n皇后问题,里面的代码容易看懂,核心的是在针对试探-回溯算法所用的数据结构的设计上。 程序采用了递归,也就是借用了编译系统提供的自动回溯功能。-N Queen Problem
Desktop
- 调度问题的回溯算法,算法中的经典问题。问题描述:假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。-Scheduling problem backtracking algorithm is the classic problem. Problem Descr iption: Suppose there are n-task by the k-pa
回溯
- 一些回溯算法的总结里面有马跳日棋盘问题八皇后问题取苹果等一系列已过的代码谢谢参考(Some backtracking algorithms are summed up with a horse jump day chessboard problem eight queens and a series of past codes for reference.)
回溯法
- 利用回溯算法和动态规划函数,编写了资源约束下的二维动态规划算法,可用于资源分配方面的问题(Using backtracking algorithm and dynamic programming function, we write a two-dimensional dynamic programming algorithm under resource constraints, which can be used for resou