搜索资源列表
用回溯算法设计的迷宫
- 迷宫 用回溯算法设计的迷宫---各种回溯方法!回溯!回溯!-Maze solved by different backtrace algorithms!Backtrace!Backtrace!
圆排列
- 回溯算法中的圆排列问题-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 expand the classical algorithm
0-1背包的回溯算法
- 回溯法解决0-1背包问题-Backtracking 0-1 knapsack problem solving
用回溯算法设计的迷宫
- 迷宫 用回溯算法设计的迷宫---各种回溯方法!回溯!回溯!-Maze solved by different backtrace algorithms!Backtrace!Backtrace!
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-
“八皇后”动态图形的VC实现
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法-eight Queen's problem is an ancient and well-known problems, backtracking algorithm is a typical exampl
C语言实现的皇后问题
- n皇后问题,可以显示所有的合适路径,典型的回溯算法-n Queen's, will show you all the appropriate path, the typical backtracking algorithm
feedback_loading
- 回溯算法的应用,经典的装载问题,程序通过答辩,好用!-retroactive application of the algorithm, classic loading issues, procedures adopted by the respondent and ease of use!
FindSuperwayFunction
- 本程序利用数据结构中的回溯算法的非递归对以知地图进行全路线查找,可以完成最短路线,最少费用,和所有路线的显示-procedures for the use of the data structure of the back- recursive algorithm right to know what the road map for the entire search, the shortest route to be complet
beibaowenti
- 这是一个用回溯算法解0--1背包问题的C++程序(好用的)-This is a backtracking algorithm used 0 1 knapsack problem of the C++ Procedure (useful)
mazemfc
- 走迷宫算法 采用了回溯算法加堆栈实现-Maze algorithm uses a backtracking algorithm increases stack realize
N_QueensDemo
- 一个解决国际象棋中的八皇后问题的回溯算法.-A solution to chess problems in the eight Queen
haxibiao
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。可以利用递归方法分别一一测试每一种摆法,直到得出正确的答案。 要求: 1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤
Queue
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。-8 Queen s problem is an ancient and well-known problems, backtracking algorithm is a typical example. The
回溯算法实验八皇后问题
- 利用回溯算法求解N皇后问题,理解求解流程和搜索顺序(Backtracking algorithm used to solve the N queen problem, understand the flow of the solution and search order)
Viterb译码器回溯算法实现研究
- Viterbi译码实现的回溯算法,值得实现人员学习,算法人员参考(Viterbi decoding algorithm to achieve backtracking, it is necessary to achieve personnel learning, algorithm reference)
回溯算法解决8皇后问题
- 利用回溯算法计算8皇后问题,计算出最终方案(A backtracking algorithm is used to calculate the 8 Queens, and the final scheme is calculated.)