搜索资源列表
recall
- 回溯.rar是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。-Back. Rar is a systematic search of the solution method. The basic idea of backtracking algorithm is: from one way forward, can be entered into, can not enter the return to, try another ro
KMP
- KMP:在一个长字符串中匹配一个短子串的无回溯算法。-KMP
java
- 老师给的用Java编写的算法,包括背包问题, 回溯法等等,适合有基础的学习。-Teacher' s use of algorithms written in Java, including the knapsack problem, backtracking, etc., suitable for basic learning.
bestschedule
- 算法导论课程实验,使用回溯算法实现最佳调度-Introduction to Algorithms course experiment, using the backtracking algorithm for optimal scheduling
Sudoku
- 金山实习时候写的数独游戏,用到回溯算法,按代码规范写的-Jinshan practice time to write Sudoku, backtracking algorithm used by the code written specification
Traveling
- 利用回溯法实现了旅行售货员的算法,代码为java.-Achieved by backtracking the traveling salesman algorithms.
Subset_Number
- 子集和数问题的回溯算法,C++实现-Subset of the backtracking algorithm and several issues, C++ implementation. . . .
Knapsack
- 0-1背包的回溯算法,c++实现-0-1 backtracking algorithm backpack, c++ implementation. . .
eightQueen
- 用C/C++实现的著名“八皇后”算法~八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种方法-With C/C++ implementation of the famous " Eight Queens" algorithm ~ eight queens problem is an ancient and w
somealgorithm
- 描述了分支定界算法,贪婪算法,动态规划算法,分而治之算法,回溯算法,理论性很强-Describe the branch and bound algorithm, greedy algorithms, dynamic programming algorithm, divide and conquer algorithms, backtracking algorithms, highly theoretical
suanfa
- 介绍了贪心算法和回溯算法的基本思想,并举列说明形成树结构图。-Describes the greedy algorithm and the basic idea of backtracking algorithms, both columns that formed the tree structure.
EightQueen
- 八皇后问题 ,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。-Eight queens problem eight queens problem is an ancien
problem-solving
- 各种问题算法,包括,N皇后问题回溯算法,动态计算网络最长最短路线,货郎担界限,矩阵乘法动态规划等-Algorithm for various problems, including, N Queens problem backtracking algorithm, dynamic network of the longest shortest path computation, Traveling Salesman boundaries, such as dynamic programming
TSP
- 回溯算法,很好的算法,欢迎下载!性能优越,代码漂亮!-Backtracking algorithm, a good algorithm, welcome to download! Superior performance, code beautiful!
expression-value.c
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。 - 8 king
queenbranch
- 皇后问题的回溯算法实现。利用递归回溯算法框架实现N皇后安排算法。-Queens backtracking algorithm. Algorithm framework using recursive backtracking algorithm to achieve N Queen arrangements.
clique
- 最大团确定算法实现。利用递归回溯算法求解最大团问题。-Determine the maximum clique algorithm. Recursive backtracking algorithm using the maximum clique problem.
eight-queens
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。 可以通过更改程序中define 的n 的值将其改为任意个数的皇后问题 -Eight queens pr
huisu-suafa
- 回溯算法,实现n位的回溯算法,里面有算法的详细说明,对递归回溯算法进行详细说明。-Backtracking algorithm to achieve n bits of the backtracking algorithm, which has detailed descr iption of the algorithm on recursive backtracking algorithm in detail.
8queens
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。-Eight queens problem is an ancient and well-known probl