搜索结果
找到约 5,448 项符合
回溯法 的查询结果
按分类筛选
数据结构 四种算法求最短路径的例子
四种算法求最短路径的例子,C#,图形演示
分别为贪心发,动态规划发,分支限界法,和回溯法
数据结构 迷宫问题是一个经典的问题
迷宫问题是一个经典的问题,也是我们数据结构实验中的第二个实验.主要用到的思想是回溯法
编译器/解释器 圆排列问题 圆排列问题 « 问题描述: n个半径不等的圆紧密排成一行
圆排列问题
圆排列问题
« 问题描述:
n个半径不等的圆紧密排成一行,设计一个算法,使得这n个圆所排的长度最短。
« 编程任务:
对于给定的n和圆半径a[1:n],输出一个最优的圆排列方案。
方法:回溯法
书籍源码 在国际象棋盘上放八个皇后
在国际象棋盘上放八个皇后,互相不能攻击,有多少种摆法?
这个是经典的8皇后问题,解决此问题的方法是回溯法。
回溯法是一种思路简单而且有效的解决问题的基础算法。
解决一个问题的时候分成n个步骤,每向后进展一个步骤,就检查一下当前的状态,如果发生了冲突,就放弃,如果到达了目标状态就记录下答案,回溯,求解下 ...
数据结构 算法设计与文件的整套电子教案
算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
数据结构 算法设计与分析试验报告
算法设计与分析试验报告,含全部实验源代码,包括贪心法、回溯法、深度优先搜索、分治法等,内容详尽。