搜索资源列表
Backtrack_0-1bag
- 从文件读入数据,用回溯法实现了0-1背包最优解的问题-Read data from a file, using backtracking to achieve the optimal solution of the 0-1 knapsack problem
nQueens
- 人工智能课程实验:使用启发式搜索求解皇后问题。启发式搜索是利用度量作为指南的一种搜索方法。皇后问题是计算机界的经典问题,n皇后问题为把n个皇后放入一个n*n的棋盘中,使皇后两两不在同一行,同一列以及同一斜线中。求解n皇后问题的算法众多,主要有回溯法,构造法,概率算法以及本实验所用的启发式搜索方法等。方法不同,求解问题所产生的时间效率也大不相同,本实验主要对比构造法与启发式搜索方法的效率。 -Artificial Intelligence Curriculum Experiment: Usin
qianbenfenshi
- 这是一个简单的用回溯法编写的桥本分式问题的一个源程序.希望对大家有点儿用.-This is a simple example for "qiao ben fen shi wen ti".I hope it will help you in some way you need.
TemplateMatchingProgram
- 这是模式识别中模板匹配内容的Matlab例程,其中edit_distance程序用来计算两个符号字符串间的编辑距离; back-tracking程序是“回溯”法画出最佳路径的代价网格; Dtw-Sakoe.m程序是具有Sakoe-Chiba局部路径约束的动态时间弯 折。-This is a pattern recognition template matching the content of Matlab routines, which edit_distance proce
tm
- 用delphi编写n*n的棋盘格的跳马问题,利用贪心法和回溯法实现,得到解的速度较快-Use delphi write n* n chessboard grid of the vault, by using greedy method and backtracking achieved by faster solutions
bestschedulestore
- 用贪心算法实现的程序存储问题和用回溯法实现的最佳调度问题-Greedy algorithm with memory problems and procedures to achieve the best use of backtracking scheduling problem
0-1knapasackBacktrack
- 0-1背包 回溯法(0-1knapasackBacktrack) vc-0-1knapasackBacktrack
vc62445261344
- 摘 要 本设计的内容是在一个八行八列的国际棋盘上,放置八个皇后,要求在任意一行,任意一列及任意一条对角线上都不能出现两个棋子。 本设计所涉及到的程序设计语言是VC++,采用的是递归和回溯的方法。首先在棋盘上找到一个位置,放置其中的一个皇后,然后对该皇后进行检查,查看她是否与棋盘同一行、同一列或同一斜线上已存在的皇后发生冲突。如果该皇后与棋盘上已经存在的皇后不发生冲突,则该皇后就摆放在此位置,继续试探下一个皇后的合适的位置;如果该皇后与棋盘上已经存在的皇后反生冲突,则该皇后就不能放在此位置
bahuanghou
- 摘 要 本设计的内容是在一个八行八列的国际棋盘上,放置八个皇后,要求在任意一行,任意一列及任意一条对角线上都不能出现两个棋子。 本设计所涉及到的程序设计语言是VC++,采用的是递归和回溯的方法。首先在棋盘上找到一个位置,放置其中的一个皇后,然后对该皇后进行检查,查看她是否与棋盘同一行、同一列或同一斜线上已存在的皇后发生冲突。如果该皇后与棋盘上已经存在的皇后不发生冲突,则该皇后就摆放在此位置,继续试探下一个皇后的合适的位置;如果该皇后与棋盘上已经存在的皇后反生冲突,则该皇后就不能放在此位置
maze-backtracking
- 迷宫是许多小方格构成的矩形,在每个小方格中有的是墙(图中的“1”)有的是路(图中的“0”)。走迷宫就是从一个小方格沿上、下、左、右四个方向到邻近的方格,当然不能穿墙。设迷宫的入口是在左上角(1,1),出口是右下角(8,8)。根据给定的迷宫,找出一条从入口到出口的路径。 采用回溯法-Maze is composed of many small rectangular box in each small box in plenty of wall (in the figure " 1&quo
huisufa_gongzuofenpei
- 使用Visual C#实现回溯法解决工作分配问题-Using Visual C# achieve backtracking to solve the assignment problem
knapsackproblem
- 贪心算法,回溯法,动态规划算法解决0-1背包问题-Greedy algorithms, backtracking, dynamic programming algorithm to solve 0-1 knapsack problem
01beibaohuisufa
- 回溯法求解01背包,VC++6.0编译通过,有测试数据和算法思路-Retrospective method 01 backpack, VC++6.0 to compile, with test data and algorithms for
tiaoma
- 用马走遍棋盘上的所有位置,不适用递归算法,使用回溯法-Horse traveled all the board positions, does not apply recursive algorithm, using the backtracking
src
- 对易阵游戏中两子交换的问题进行说明。讨论用回溯法搜索相邻两子交换的算法,进而研究任意两子交换的算法,重点研究搜索树的结构,并用类Java语言分别对其实现的最优算法进行描述。-On the trade front in the game two sons, the issue of exchange instructions. Discussions with the backtracking search algorithm two adjacent sub-exchange, and then
arrange_of_circle
- 用分支限界法和回溯法进行圆排列,是算法中的经典问题,两个程序都能进行文件的读取和写入,是非常好用的程序。-Using branch and bound and backtracking method round arrangement, is a classic problem algorithm, the two programs can read and write to files is very easy to use program.
nqueens
- 本程序实现的是回溯法解决N皇后问题,并且还有图形化显示。-Implementation of this program is backtracking to solve N Queens problem, and also displayed graphically.
DepthFirstSearch-8Queens
- 回溯法解决八皇后问题,深度优先搜索的一种形式-Back, the eight queens problem, depth-first search
Analysis_and_design_of_he_backtracking_algorithm.r
- 算法分析设计之回溯法Analysis and design of the backtracking algorithm-The backtracking algorithm analysis and design Analysis and design of the backtracking algorithm
main
- 利用回溯法求解八皇后问题的全部解,并一一列举出来-Use backtracking to solve all the solutions of the eight queens problem, and list them out