搜索资源列表
test
- 这是一个运用回溯法解决关于\"最佳切割问题\"的程序.\"最佳切割问题\"是指给定一个宽已知的木板,有众多零件,如何拼接才能最小程度的耗费木板,也就是说使所需木板的高度最小.这一问题在许多实际应用中需要考虑到,是一个值得重视的问题!
mazepath
- 迷宫问题是一个经典的问题,也是我们数据结构实验中的第二个实验.主要用到的思想是回溯法
maze
- 我收藏的python下的迷宫路径搜索,用的是回溯法。为方便起见,程序没有记录行走路径,只输出路径所经历过的方块。
Circle
- 圆排列问题 圆排列问题 « 问题描述: n个半径不等的圆紧密排成一行,设计一个算法,使得这n个圆所排的长度最短。 « 编程任务: 对于给定的n和圆半径a[1:n],输出一个最优的圆排列方案。 方法:回溯法
QueenLV
- 概率算法和回溯法结合,达到总体时间最优。
Dan
- N皇后问题,采用随机法和回溯法实现求解N皇后问题
QueenBack
- N皇后问题的实现,采用回溯法实现计算皇后的问题
basicAlgorithm(pascal)
- 基本算法正稿 包括:一、数论算法;二、图论算法;三、背包问题;四、排序算法;五、高精度计算;六、 树的遍历;七 进制转换;八 全排列与组合的生成;九.查找算法;十、贪心;十一、回溯法框架;十二、DFS框架;十三、BFS框架;十五、数据结构相关算法
lab4
- 这是一个用c++实现的n后问题,利用回溯法,并以深度优先搜索的方法,进行求解,程序中由用户输入n值确定是几后问题,打出所有的解。
8queen
- vb平台下用回溯法求解n皇后问题,只输出一种结果
pack
- 背包问题的回溯法,用回溯法解决背包问题,区别于其他算法
8Queens
- 利用随机算法和回溯法实现8皇后问题,并对不同的stopLV得出的结果进行比较
huisu
- 回溯法实现多个经典算法,其中包含多种 不同算法哦
huanghouwenti
- 在国际象棋盘上放八个皇后,互相不能攻击,有多少种摆法? 这个是经典的8皇后问题,解决此问题的方法是回溯法。 回溯法是一种思路简单而且有效的解决问题的基础算法。 解决一个问题的时候分成n个步骤,每向后进展一个步骤,就检查一下当前的状态,如果发生了冲突,就放弃,如果到达了目标状态就记录下答案,回溯,求解下一个解。 对于8皇后问题,每个步骤就是在棋盘上放一个棋子,每放一个棋子,就检查当前的状态,有否产生攻击,
she
- 矩阵连乘问题(备忘录法) 效率不错是用回溯法实现的
Maze
- 如题 回溯法—迷宫问题 仅供参考。。谢谢大家共同讨论
Back_Track
- 使用回溯法解决背包问题,人工智能课程实验课题。
zuidatuan
- 这个 是 关于 一个 回溯法 做 的 最 大 团问题
minimumweightdesign
- 计算机算法上最小重量机的回溯法和分支限界法的实现
sf
- 算法设计有贪心法,回溯法,动态规划等 算法设计有贪心法,回溯法,动态规划等