搜索资源列表
shouhuoyuan_fenzhixianjiehehuosufa
- 在vc++平台下，用分支限界法和回溯法实现的旅行售货员问题。经本人测试运行无误，包括运行文档。
hhh
- 用回溯法链表求解迷宫问题,并加上完整的人物演示过程-With backtracking maze solving the problem list, with a complete demonstration of the process of character
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
0-1knapasackBacktrack
- 0-1背包 回溯法（0-1knapasackBacktrack） vc-0-1knapasackBacktrack
clear-dust
- 用来回溯法进行垃圾文件的清理。对常见的垃圾文件格式进行了大扫荡。将让你的文件垃圾干干净净。-Backtracking is used to clean up junk files. The great sweep of common junk file format. Will make your file garbage clean.
maze
- C++迷宫问题求解,随机生成迷宫存放于二维数组,为保证至少有一条通路,再生成一条路径置入迷宫中,然后回溯法求解-C++ maze problem solving randomly generated maze stored in a two-dimensional array, in order to ensure at least one path, and then generate a path into your maze, then backtracking to solve
code-of-Permutation-
- 递增进制，递减进制，字典序，回溯法全排列的C++语言代码-code of Permutation
使用回溯法实现骑士遍历
- 使用回溯法实现骑士遍历 内有相关文档和测试-Knight traversal
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个
mg
- 回溯(backtracking)是人工智慧的 一個重要觀念，迷宮內的道路只可以從上下左右四個方向行走， 我們归规定優先順序分別是上、下、左、右，其餘的右上、左下、左上、右下接無法通行， 每次只能走一步，如果遇到牆壁就不能走，而要嘗試剩下的方向是否有可行的路可以走， 繼續同樣的走法直到找到走出迷宮的路- 回溯(backtracking)是人工智慧的 一個重要觀念，迷宮內的道路只可以從上下左右四個方向行走， Backtracking (backtracking) is an
programming-8
- 八皇后的回溯法实现，在控制台程序下输出所有可能的结果-EIGHT QUEEN
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
8queen
- 8皇后问题，用回溯法来解决问题，内容包含cpp源代码，用c++编写-8 queen problem.
FindStudent
- 把长度为l1,l2…ln 的n个程序放在磁带T1和T2上，并且希望按照使用最大检索时间取得最小值的方式存储，即如果存放在T1和T2上的程序集合分别为A和B，则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A，i2属于B)取得最小。 使用回溯法实现-The length of L1, L2... Ln n programs put in the tape on T1 and T2, and hope that in accordance with the maximum searc
Fourqueen
- 使用回溯法基于C++方法实现四皇后问题的解决的完整代码-Using C++ to solve fourqueen problem
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