福建工程学院计算机与信息科学系 实验报告 1 2 3 4 5 篇二北邮算法作业贪心算法实验报告 第三次算法作业贪心算法 姓名吴迪 班级08211312 学号08211488 班内序号 15 摘要本文为完成作业problem1problem3problem4problem5的四道贪心算法题 备注所有后缀为_ex的可执行文件为文件输入输出模式的程序比如problem1_ex.exe 所有算法实现代码承
2022-03-07 23:50:59
36KB
活动安排贪心算法伪代码
GreedyAction(s, f，n) // s[1..n]、f[1..n]分别代表n项活动的起始时间和结束时间, 并且满足f[1]≤ f[2]≤…≤ f[n]
j:=1, solution:={1} //解向量初始化
for i from 2 to n do
if si≥fj then
solution:=solution ∪ {j}; // 将j加入解中
j:=i;
end{if}
end{for}
return(solution);
end{GreedyAction}
2022-03-04 19:10:49
695KB
1
本系统提供坐标货量数据，对运输路径做规划
分别利用贪心算法、马尔科夫决策、遗传算法对运输路径做对比规划实验
并给出评价指标的输出结果及路径图片显示
2022-03-04 12:31:20
5.4MB
1
【实验目的】
应用贪心算法求解活动安排问题。
【实验性质】
验证性实验（学时数：2H）
【实验内容与要求】
活动安排问题是可以用贪心算法有效求解的很好的例子。
问题：有n个活动的集合A={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。
求解：安排尽量多项活动在该场地进行，即求A的最大相容子集。
设待安排的11个活动的开始时间和结束时间按结束时间的升序排列如下：
2022-02-12 12:01:58
145KB
一．介绍贪心算法的一般步骤：
1.建立数学模型来描述问题。
2.把求解的问题分成若干个子问题。
3.对每一子问题求解，得到子问题的局部最优解。
4.把子问题的解局部最优解合成原来解问题的一个解。
二. 贪心算法适合解决什么样的问题
......
2022-01-23 00:40:51
47KB
1