搜索资源列表
N_QueensDemo
- 一个解决国际象棋中的八皇后问题的回溯算法.
migongsuanfa
- 迷宫算法,一个利用堆栈和回溯算法实现的自动寻路程序
backtrack_1
- 回溯算法的应用 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
migong
- 通过回溯算法完成对迷宫路口的选择 找出出路 包含了对循环路径的求解
haxibiao
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。可以利用递归方法分别一一测试每一种摆法,直到得出正确的答案。 要求: 1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤
sor
- 回溯算法的一些题目的源代码,希望对大家有帮助
Queue
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
QueenN
- 随机算法与回溯算法结合解N皇后问题.小程序,主要体现算法设计思想.
电路板
- 回溯算法中的电路板问题-backtracking algorithms circuit board problems
圆排列
- 回溯算法中的圆排列问题-backtracking algorithm with a round of the problem
最大团
- 回溯算法中的图的最大团问题-backtracking algorithms map of the biggest problems Mission
连续邮资
- 回溯算法中的连续邮资问题-backtracking algorithms for the problem of postage
n_queen
- 回溯算法解决n皇后问题,c++源码,可以参考
tuzhaosewenti
- 图着色问题的回溯算法,图着色问题是一个NP-完全问题.
huanhouwenti
- N皇后问题的回溯算法,8皇后问题是很著名的问题,这是它的一个推广
ChinaMapColor
- 一般回溯算法,遗传算法等对中国地图各省按四色原理着色
lab_4
- 零件切割问题 回溯算法的实现。 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?(原创:里面有详细的报告)
24
- 这个是解决八皇后问题的程序,采用回溯算法的解决方法。
GAUSS
- 使用C语言实现高斯迭代算法,其中分为高斯算法与高斯回溯算法。
bload
- 简单的回溯算法,算法分析与设计,比较简单适合初学