搜索资源列表
N-Queens
- 使用回溯法求N皇后问题，是又经典的8皇后问题延伸而来-Seeking N Queens backtracking law, it is another classic 8-queens problem extends from
TriangleQuestion
- 该问题可描述为：对于给定的正整数n，按照2个同号下面都是+号，2个异号下面都是-号的规则生成符号三角形，计算有多少个不同的符号三角形，使其所含的+和-的个数相同。本程序使用回溯法解决符号三角形问题。-The problem can be described as: for a given positive integer n, in accordance with the with the No. 2 the following is+ number, two different numbers
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
nqueen102
- 经典的你皇后问题用回溯法实现运行环境vc-Queen
59b97a0f9cd260b6704714809da8ed39
- 旅行商问题是一个经典的问题，此代码用三种方法（枚举法，回溯法，贪心法），并可以对这三种方法进行比较-Traveling salesman problem is a classic problem, this code in three ways (enumeration method, backtracking, greedy method), and can be compared to the three methods
TASKS
- 限界剪枝法语回溯法类似，是一种在问题的状态空间树中搜索解的算法。优先级用优先队列来实现，优先级高即估计函数值越低的结点越靠近队列开头位置。-French back-Bound pruning method similar to the problem is a state-space search tree algorithm solution. Priority queue with priority to the realization of the high priority that i
Algorithms
- n后问题，是一个古老而著名的问题，是回溯算法的典型案例。本算法是用了回溯法计算，迭代。-n After the problem is an old and well-known problem is backtracking algorithms typical case. This algorithm is used to calculate backtracking, iterative.
Suduc
- 用vc++6.0实现的数独解算器，代码包含控制台和windows两个版本。用改进的回溯法递归实现寻优过程。能对有解数独迅速给出一个合法解；对无解数独可以给出报错提示。 该程序在普通计算机解决芬兰数学家于2012年7月给出的最难数独，用时需1~10秒。欢迎交流。-soduk solver could solve the hardest problem
nqueen-bt
- 在vc++环境下，使用回溯法解决任意n皇后问题-In vc++ environment, use backtracking to solve any n queens problem
Buiness
- 采用回溯法解决经典的商人过河问题，特色是可以让用户随意设定商人和仆人的数量（商人数大于仆人数）。-Use backtracking to solve the classic businessman river issues, This program allows users to freely set the number of merchants and servants (trade number is greater than the number of servant).
text
- 设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法。-Let the set S = {x1, x2, ..., xn} is a set of positive integers, c is a positive integer, a subset of the problem and determine whether there is a subset S S1,
Backtracking-0-1
- 0-1背包问题的回溯法求解,0-1背包是在M件物品取出若干件放在空间为W的背包里，求出获得最大价值的方案。算法设计 回溯的思想。-Backtracking 0-1 knapsack problem solving 0-1 knapsack is removed in several pieces on items M space W backpack, determined to get the maximum value of the program. Backtracking algorit
TSP-trackback
- 北邮算法设计与分析作业之旅行商问题回溯法求解。已通过验收。-BUPT traveling salesman problem algorithm design and analysis work of backtracking to solve. It has passed inspection.
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.
problem
- 回溯法解决ACM题目“旅行商问题”的c++源代码-Backtracking to solve the ACM topic " traveling salesman problem" c++ source code
sihuanghou
- 人工智能的四皇后问题，回溯法——在约束条件下先序遍历，并在遍历过程中剪去那些不满足条件的分支。 使用回溯算法求解的问题特征，求解问题要分为若干步，且每一步都有几种可能的选择，而且往往在某个选择不成功时需要回头再试另外一种选择，如果到达求解目标则每一步的选择构成了问题的解，如果回头到第一步且没有新的选择则问题求解失败。 在回溯策略中，也可以通过引入一些与问题相关的信息来加快搜索解的速度。对于皇后问题来说，由于每一行、每一列和每一个对角线，都只能放一个皇后，当一个皇后放到棋盘上后，不管它放在棋
Eight-queen-problem-matlab-solution
- 在matlab中使用回溯法解决八皇后问题-Use the backtracking method in matlab to solve the eight queen
TSP
- tsp的回溯法,可以实现求出最短的回路长度(to solve the problem of the tsp ,how do we do?,let me solve it)
n皇后问题
- 递归回溯法求解并输出输出n皇后问题所有解法（n的取值不限）(Output all solutions to the N queens problem)