搜索资源列表
lsxprogram
- 采用回溯算法对零件切割问题进行解决，内包含测试数据及详细问题描述和算法描述。-backtracking algorithm used parts of cutting issues resolved, includes test data and detailed descr iption of the problem and algorithm descr iption.
EightQueues
- 八皇后VC图形演 算法思想：回溯法，先在第1行放上一个皇后，然后在第2行合适的位置放上一个皇后，依次类推，如果8行都放满了，说明找到了一个解，如果第好第i行的皇后后，第i+1行找不到合适的位置，这时就回到第i行，把第i行的皇后放到下一个位置，继续尝试下一行。如此反复，知道找到所有的解。注意，这种算法找的解可能有等价的，某些解可由别的解经过旋转棋盘得到。-eight Queen's VC graphics algorithm
8-queens
- 数据结构算法：回溯法编程寻找八皇后问题的所有解，使用语言C/C-algorithm data structure : backtracking programming for the Queen's eight all solutions, the use of language C/C
_QUEENS
- 八皇后程序:回溯法寻找N规模的皇后可能分配-8 : backtracking N-scale search for the Queen's possible allocation
TiaoQiprogram
- 运用回溯法编写了国际跳棋的程序.并且考虑了对称性快速得出所有答案.-retroactive application of the international law to prepare drafts procedures. Symmetry and considered all the answers come quickly.
RaidersotheLostArk
- 福建师范大学第三届程序设计比赛中的一道试题.用回溯法解决.-third Fujian Normal University Design Competition of an item. With retroactive law.
beibao
- 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤be
ArithmeticDesignMethod
- 此文章的算法有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等，有用的的人可以-This article has iteration of the algorithm, exhaustive search method, the recursive method, greedy method, backtracking, sub-rule method, dynamic programming, etc., can b
maze
- 回溯法实现的走迷宫方法，用MFC以图形的方式表达出来-Backtracking realize the Maze methods MFC graphical way to express
beibaowenti
- 这是一个用回溯算法解0--1背包问题的C++程序（好用的）-This is a backtracking algorithm used 0 1 knapsack problem of the C++ Procedure (useful)
Queen
- 八皇后问题全解 有回溯法（函数，for循环） 还有用遗传算法来求解的-8 Queen
mazepath
- 迷宫问题是一个经典的问题，也是我们数据结构实验中的第二个实验．主要用到的思想是回溯法-Maze is a classic problem, but also the structure of our experimental data in the second experiment. The main idea is to use backtracking
mazemfc
- 走迷宫算法 采用了回溯算法加堆栈实现-Maze algorithm uses a backtracking algorithm increases stack realize
maze
- 我收藏的python下的迷宫路径搜索，用的是回溯法。为方便起见，程序没有记录行走路径，只输出路径所经历过的方块。-I collected the maze under the python search path, using a retroactive law. For the sake of convenience, the program did not record walking path, only the output p
N_QueensDemo
- 一个解决国际象棋中的八皇后问题的回溯算法.-A solution to chess problems in the eight Queen
Dan
- N皇后问题，采用随机法和回溯法实现求解N皇后问题-N Queen
QueenBack
- N皇后问题的实现，采用回溯法实现计算皇后的问题-N Queen
haxibiao
- 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。可以利用递归方法分别一一测试每一种摆法，直到得出正确的答案。 要求： 1、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤
basicAlgorithm(pascal)
- 基本算法正稿 包括:一、数论算法；二、图论算法；三、背包问题；四、排序算法；五、高精度计算；六、 树的遍历；七 进制转换；八 全排列与组合的生成；九.查找算法；十、贪心；十一、回溯法框架；十二、DFS框架；十三、BFS框架；十五、数据结构相关算法 -Following is the basic algorithm include: number theory algorithm Second, graph theory alg
lab4
- 这是一个用c++实现的n后问题，利用回溯法，并以深度优先搜索的方法，进行求解，程序中由用户输入n值确定是几后问题，打出所有的解。-This is a used c++ Achieved after n problem, the use of backtracking, and depth-first search method to solve process n value is entered by the user to dete