搜索资源列表
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
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。-"8 Queen's" recur
match(man&women)
- 回溯法 解决男女匹配问题 八男八女匹配-Backtracking address gender matching eight men and eight women match
“八皇后”动态图形的VC实现
- 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法-eight Queen's problem is an ancient and well-known problems, backtracking algorithm is a typical exampl
分支限界算法求解TSP问题
- 本程序用分支界限方法解决ＴＳＰ问题，即旅行商问题．-the procedures used branch line solution to TSP, the traveling salesman problem.
C语言实现的皇后问题
- n皇后问题，可以显示所有的合适路径，典型的回溯算法-n Queen's, will show you all the appropriate path, the typical backtracking algorithm
骑士巡游
- 本程序是著名的骑士巡游问题,利用了最小度优先和回溯算法,-this procedure is the famous parade Cleveland, the use of the least priority and backtracking algorithms,
migong_BySophia
- 程序把迷宫问题设计成一个类，其数据成员有路口个数mazeSize，出口Exit和路口集合*intSec，构造函数读入已存在的数据文件构造描述一个具体问题的迷宫类的对象；其搜索函数TravMaze(int intSecV)的输入参数intSecV为当前所处的路口，搜索函数用回溯法搜索迷宫的所有分支-maze procedure, the design problem into a category of its data members
Estimate
- 理解并掌握分析回溯算法效率的方法。 使用Estimate算法就8皇后问题给出效率估算 -understanding and mastery of backtracking algorithm efficiency analysis method. Use Estimate on 8 Queen's algorithm is efficient estimation problem
hourse
- 算法的基本思路是： 定义结构体：struct PLACE{int x, int y}表示棋盘上的位置。 依题意，马每跳一步之后都可以从七个不同的方向选择下一步的跳马，当然，前提是跳的这一步在棋盘内且它前面的任何一步都没跳到这一格子上（限界），就可以认为这一步跳成功，否则跳马不成功。若跳马不成功，则找下一个方向尝试跳马，若七个方向都跳马不成功，则回溯。 -algorithm for the basic ideas : t
bbwt
- 自己随便写的 大家看看 最好有人帮我写个回溯算法0-1背包问题的演示软件 -own writing any of us look at the best people to help me write a backtracking algorithm 0-1 knapsack problem of presentation software
diamondalthoms
- 回溯法的钻石问题，用c编写，算法设计的问题。 -Backtracking diamond issue, c prepared, algorithm design problems.
gooleansweryang
- n后问题回溯(递归) C/C++编写的n后问题回溯(递归) 欢迎大家使用，给大家带来愉快的心情-problems after n retrospective (recursive) C/C n prepared by the issue after backtracking (recursive) Everyone is welcome to use. give us some pleasant mood
aglorithm
- 问题算法源代码：骑士遍历、万年历、N皇后问题回溯算法、动态计算网络最长最短路线、货郎担分枝限界图形演示、货郎担限界算法、矩阵乘法动态规划、网络最短路径Dijkstra算法-problems algorithm source code : Knight traversal, calendar, N Queens backtracking algorithms, Dynamic computing network longest short
huishuo-VB
- 回溯演算法解迷宮問題-VB 本代碼是回溯演算法的非常經典的例子，可以做遊戲作簡單參考-backtracking algorithm maze problem- the VB code is backtracking algorithm very classic example. can be done to make the game simple reference
c++huisu
- 背包回溯法,初来乍到如有其他问题还请各位多多指教.-knapsack backtracking, just arrived at that if other issues also invited to the exhibitions.
computerdisign-C
- 算法的设计方法(C程序):一、迭代法 二、穷举搜索法三、递推法 四、递归五、回溯法 六、贪婪法 -algorithm design method (C program) : 1, 2 iteration, the exhaustive search method three, four recursive method, recursive 5, backtracking 6, greedy algorithm
queensLV
- 拉斯维加斯随机算法+回溯算法实现国际象棋中的8皇后问题.-Las Vegas randomized algorithm backtracking algorithm International Chess Queen of eight issues.