搜索资源列表
TiaoQiprogram
- 运用回溯法编写了国际跳棋的程序.并且考虑了对称性快速得出所有答案.-retroactive application of the international law to prepare drafts procedures. Symmetry and considered all the answers come quickly.
Queen
- 八皇后问题全解 有回溯法（函数，for循环） 还有用遗传算法来求解的
backtrack--TSP
- 使用回溯法求解TSP问题，使用VC++编写。代码量挺少，不过数据较大的时候需要时间比较长，时间复杂度为O(n!)
code
- 回溯法求01背包问题,c语言版本，由于时间关系没有将代码进行很好的整理，所有代码都在一个文件中
回溯法，实现nqueens
- 回溯法，实现nqueens
TSPBack_Tracking
- 采用算法设计的基本方法--回溯法解决城市推销员问题-Algorithm design using the basic method- backtracking to City Salesman Problem
Queens.cpp
- 采用LasVegas算法解决N皇后问题,设置了stepVeags，即前stepVeags步采用随机算法放置皇后，剩下的采用回溯法放置皇后-solve the N Queens problem using LasVegas
Queen
- N皇后问题,hopfield,回溯法，人工智能-N-Queen hopfield，huisu
N_queens
- 求解N皇后问题：把N个皇后放在一个棋盘上，每行和每列只能有一个皇后。另外，一个皇后只能在任一行、列或对角线上。要求皇后数≥100。用了两种方法，回溯法和启发式修补法。-Solve N Queen' s problem: N queens on a chessboard, each row and each column can have only one Queen. Further, only in a queen in any row, column, or diagonal. Que
Ai
- 包括人工智能n皇后遗传法、回溯法、爬山法；罗马尼亚度假问题宽度优先、深度优先、贪婪算法、A*算法的实习报告。-N queen genetic methods, including artificial intelligence, backtracking, hill-climbing Romania vacation problem breadth-first, depth-first, greedy algorithm, A* algorithm internship report.
backtracking
- 算法设计与分析（第5章回溯法），主要讲述回溯法-Algorithm Design and Analysis (Chapter 5 of backtracking), focuses on backtracking
algorithmTSP
- 基于回溯法的TSP问题解决方案，附有TSP问题相关的c++和matlab解法资料，及工程文件（西电02105143）-Solution of TSP problem based on the backtracking with TSP problem related to c++ and matlab solution data and project files (Western Electric 02105143)
BT_robot_path
- 基于回溯法的机器人路径规划matlab源代码，一个主程序和两个子程序组成。-Backtracking-based robot path planning matlab source code, consisting of a main program and two subroutines.
N-Queen-pashanfa-huisufa
- N皇后问题回溯法爬山算法的实现及性能分析-N Queen
shortest-route-problem
- 最短路径问题的四种实现方式:广度优先、深度优先、贪心法、动态规划法、穷举法、回溯法。-Four ways to achieve the shortest path problem breadth priority greedy depth-first dynamic programming method exhaustive backtracking
huanghou
- 用回溯法求解N-Queen，用键盘输入N；输出此时解的个数，并统计运算时间。 -Solved by backtracking N-Queen, with keyboard input N the number of solutions of output at this time, and statistical computation time.
backtracking_solve_sudoku
- 回溯法解决数独问题，文件读取数独游戏，空位使用0补齐，输出为填充完毕的数独-Backtracking to solve Sudoku problems, file reads Sudoku, use 0 vacancies filled, the number of output is only completed filling
backtrack_eight_digit
- 运用回溯法解决八数码问题。实现以最短路径从初始状态到目标状态。-Use backtracking to solve eight digital. In order to achieve the shortest path the initial state to target state.
queen
- 八皇后问题，利用回溯法找到互不攻击的八个皇后的位置，给出所有的情况，可以选择皇后的个数。-Eight queens problem using backtracking to find and do not attack the eight Queen' s position, given all the circumstances, you can choose the number of queen.
sihuanghou
- 人工智能的四皇后问题，回溯法——在约束条件下先序遍历，并在遍历过程中剪去那些不满足条件的分支。 使用回溯算法求解的问题特征，求解问题要分为若干步，且每一步都有几种可能的选择，而且往往在某个选择不成功时需要回头再试另外一种选择，如果到达求解目标则每一步的选择构成了问题的解，如果回头到第一步且没有新的选择则问题求解失败。 在回溯策略中，也可以通过引入一些与问题相关的信息来加快搜索解的速度。对于皇后问题来说，由于每一行、每一列和每一个对角线，都只能放一个皇后，当一个皇后放到棋盘上后，不管它放在棋