把长度为l1,l2…ln 的n个程序放在磁带T1和T2上，并且希望按照使用最大检索时间取得最小值的方式存储，即如果存放在T1和T2上的程序集合分别为A和B，则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A，i2属于B)取得最小。
使用回溯法实现。
2020-11-15 23:39:49
1.05MB
1
算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪
目录摘要如下：
1.问题描述
2.实验目的
3.实验原理
4.实验设计
（包括输入格式、算法、输出格式）
5.实验结果与分析
（除了截图外，实验结果还用图表进行了分析）
6.结论
7.程序源码
2020-03-29 03:10:34
171KB
1
设有n=2^k个运动员要进行羽毛球循环赛，现要设计一个满足以下要求的比赛日程表：(1)每个选手必须与其他n-1个选手各赛一次。(2)每个选手一天只能比赛一次。
(3)循环赛一共需要进行n-1天。用分治法实现
2020-03-29 03:09:29
267KB
1
（TSP中的回溯算法）
算法描述
旅行售货员问题的解空间是一棵排列树。在递归算法中，当i=n时，当前扩展结点是排列树的叶结点的父结点。此时算法检测图G是否存在一条从顶点x[n-1]到顶点x[n]的边和一条从顶点x[n]到顶点1的边。如果这两条边都存在，则找到一条旅行售货员回路，此时，算法还需判断这条回路的费用是否优于当前已找到的最优回路的距离V。如果是，则必须更新当前最优值bestV和当前最优解bestx。
2020-01-10 03:13:51
202KB
1