搜索资源列表
回溯法搜索排列树算法园排列问题
- 回溯法搜索排列树算法园排列问题,算法设计与分析课程，作业题-search with backtracking algorithms park with trees, algorithm design and analysis courses, and that operations
hourse
- 算法的基本思路是： 定义结构体：struct PLACE{int x, int y}表示棋盘上的位置。 依题意，马每跳一步之后都可以从七个不同的方向选择下一步的跳马，当然，前提是跳的这一步在棋盘内且它前面的任何一步都没跳到这一格子上（限界），就可以认为这一步跳成功，否则跳马不成功。若跳马不成功，则找下一个方向尝试跳马，若七个方向都跳马不成功，则回溯。 -algorithm for the basic ideas : the structure definition : PLAC
nqueenlvb
- 这个是八皇后问题的回溯加las vegas算法，为了测试两种算法结合在一起的效率。-This is the Queen's eight retroactive increase in las vegas algorithm, To test two algorithms combined efficiency.
mySuanfa
- 里面包含vc的经典算法,如动态规划,分治,回溯,贪心算法等-contained vc classic algorithms, such as dynamic planning, administration, backtracking, greedy algorithm
tu
- [输入] 图的顶点个数N，图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径，则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法，从顶点A开始，依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B，则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M，再访问与VA2邻接顶点...，如此下去，直至找到B，最先到达
supercode
- 回溯算法与八皇后问题 算法设计的经典问题，是学习算法的朋友一定会遇到的问题
ArithmeticDesignMethod
- 此文章的算法有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等，有用的的人可以
haxibiao
- 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。可以利用递归方法分别一一测试每一种摆法，直到得出正确的答案。 要求： 1、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影
电路板
- 回溯算法中的电路板问题-backtracking algorithms circuit board problems
圆排列
- 回溯算法中的圆排列问题-backtracking algorithm with a round of the problem
最大团
- 回溯算法中的图的最大团问题-backtracking algorithms map of the biggest problems Mission
连续邮资
- 回溯算法中的连续邮资问题-backtracking algorithms for the problem of postage
HuiSuBaHuangHou
- 回溯算法程序，
TheMaxClique
- 算法实习，回溯法解最大团问题，MFC做的界面。-Algorithm practice, backtracking solve the maximum clique problem, MFC to do the interface.
TSP
- 回溯算法解决TSP路径问题,找出最优路径以及堵车后的最优路径-Optimal path after backtracking algorithm to solve TSP path problem, find the optimal path, and traffic jams
ewzyv
- 迷宫 用回溯算法设计的迷宫---各种回溯方法！回溯！回溯！(Maze using backtracking algorithm design of the labyrinth - backtracking methods!)