采用回溯法求解有向图DAG的所有拓扑序列
2019-12-21 20:26:13 82KB 拓扑序列 回溯法
1
回溯法求解TSP问题,回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。
2019-12-21 20:20:27 719B 回溯法
1
这是以前在学校学算法设计时写的程序了,都不太记得了。 是0-1背包的回溯算法。 内附实验报告,详解算法设计过程。
2019-12-21 20:20:23 369KB 回溯算法 0-1背包 算法设计
1
用动态规划、分支限界、回溯解决01背包、批处理作业调度问题
2019-12-21 20:16:40 2.07MB 动态规划
1
回溯算法的专题讲座,内含有回溯法的各种应用举例和程序
2019-12-21 20:14:29 301KB 回溯算法
1
以后写体系结构作业的有福了!下载后请仔细阅读ReadMe.docx文档
2019-12-21 20:10:40 39KB N皇后 管道风格 黑板风格 调用返回
1
01背包问题是一个很经典的问题,在这里我用回溯法解决。希望大家一起来探讨呀!
2019-12-21 20:10:13 166KB 01背包问题的回溯法解决
1
实现迷宫的最短路径,利用递归和回溯实现深度搜索。
2019-12-21 20:07:56 3KB 递归回溯
1
该算法可以随机产生任意大小的迷宫,迷宫的大小由用户输入决定 回溯法解决迷宫是个经典算法,利用顺序栈来存储迷宫路线 如果能成功走出迷宫,可以画出迷宫轨迹
2019-12-21 20:05:37 8KB 回溯法 路线
1
24点比赛游戏小程序 算法分析回溯法 析 回溯法 24点 ACM
2019-12-21 20:03:07 10KB 算法分析 回溯法 24点 ACM
1