搜索资源列表
Nqueen_Backtracking
- N queen Backtracking 算法 N皇后问题的的回溯实现算法
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-parallel machine can be complete
qishi
- 递归算法的实例--以骑士巡游为例做的控制台程序。主要设计到了递归回溯算法-Examples of recursive algorithms- to Knight-tour of the console to do the procedure as an example. The main design to a recursive backtracking algorithm
TwoSolutionOfHoureTour
- 马周游问题的两种解法 对于小规模的作回溯，大规模的进行A算法-Two horses travel problem solution for the small-scale retrospective, the conduct of large-scale algorithm A
Nhuanghoujianzhi
- N皇后剪枝算法 关键字 回溯，剪枝 ，上界，下界，分支限界-N Queen pruning algorithm for keyword back, pruning, upper bound, lower bound, branch and bound
vc6.0shorttestpathsearch
- 货郎担最短路径生成 最短路径生成的算法不计其数 其中很多用回溯法 回溯法不错 不过很多新手写哦时候掌握不好效率 上传一个效率高的版本-Traveling Salesman generate the shortest path shortest path algorithm to generate many of which used numerous retrospective law retrospective laws, however good a lot of time to maste
hamilton_20
- 贪心和回溯算法来求解HAMILTON回路，可求解20以内-Greedy and backtracking algorithms to solve HAMILTON loop can be solved within 20
8queens_by_MFC
- 用回溯算法MFC实现八皇后问题 不仅展示了使用Microsoft基础类的基本知识 而且也是MFC应用程序的起点 -Backtracking algorithm using MFC to achieve the eight queens problem is not only demonstrated the use of basic knowledge of Microsoft Foundation Classes MFC applications, but also the sta
57578885Horse
- 实现了跳马的回溯算法，做了一定程度的优化，在一定范围内实现了剪枝操作，速度较快。但当棋盘较大时速度会下降得很快。-Backtracking algorithm to achieve the vault, do a degree of optimization, in a certain range to achieve the pruning operation, faster. But when the board is large rate will drop rapidly.
nQueen
- 用回溯算法解决n皇后问题，使用VC2008开发平台。-Backtracking algorithm to solve the n-queens problem, to use VC2008 development platform.
The-match-of-Player
- 经典算法设计问题，利用回溯法解决运动员匹配问题。-Classical algorithm designed to solve the problem of athletes match.
permutations
- 各种经典的全排列算法，包括逆字典法、N进制法、新邻位对换法、递归法以及回溯法等-All kinds of permutation algorithms.
TaskDistribution
- 算法设计与分析中的任务分配问题。 用回溯法解该问题时，用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法 backtrack(1)实现对整个解空间的回溯搜索；backtrack(i)搜索解空间中的第i层子树，sum记录当前已找到的可行方案 数。在算法backtrack中，当i>n时，算法搜索至叶子结点，当前已找到的可行方案数sum加1；当i<=n时，当前扩展结点 Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个
FindMaze
- 从迷宫的入口找到穿过迷宫的路径到达迷宫出口，采用回溯算法，数据结构为堆栈-From the entrance of the maze to find the path through the maze to reach the maze exit, using backtracking algorithms, data structures for the stack
qishilvyou
- 骑士旅游问题，c++实现，课堂作业，回溯算法-Knight tourism issues, c++ achieve, classwork, backtracking algorithm
Eight-queen
- 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法-Eight queens problem is an old and famous, is a typical case of backtracking algorithm The problem is the international chess player
3
- 需要用回溯算法的题目：n皇后问题、素数方格问题、构造字符串、迷宫问题（包含题目及详细解答）。 回溯法的优化：递归前对尚待搜索的信息进行预处理、记忆化搜索。-Backtracking algorithms needed topics: n queens problem, prime squares problem, construct a string, the maze problem (including the title and a detailed answer). Optimi