贪心算法解汽车加油问题实验报告 分析 代码 复杂度 心得体会 比较齐全
2021-06-15 16:28:05 113KB 贪心算法 加油问题 实验报告
1
问题描述:在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大总费用和最小总费用。
2021-06-13 15:18:32 880B 贪心算法 C++ 计算机算法 设计与分析
1
已知n项作业E={1, 2, … ,n} 需要完成,只有一台机器,同一时刻至多完成一个作业,而且每项作业需要的时间都是单位时间1。 第k项作业要求在时间fk时刻完成,而且完成这项作业将获得效益pk,(k=1, 2, … , n)。 E的子集称为相容的,如果它们可以被安排由一台机器完成。 带限期和价值的作业安排问题就是:要在所给的作业集合中选出总效益值最大的相容子集,请输出最大的总效益值。 输入格式 输入3行: 第一行,一个数字,n值,表示n个作业(n<10000)。 第二行,n个正数字,表示这n个作业的需完成的时间点 第三行,n个正数字,表示这n个作业的效益值 输出格式 输出:相容作业子集所获得的最大总效益 例如:7个作业 时间点和效益值分别是: 1 8 8 5 9 3 5 20 25 30 7 18 10 18 则:可以获得的最大总效益为:20 + 30 + 18 + 10 + 18 = 96 输入样例 7 1 8 8 5 9 3 5 20 25 30 7 18 10 18
2021-06-11 11:43:13 786B 贪心算法
1
用c#编写的一个简单的五子棋程序.人工智能采用贪心算法和极大极小值算法。程序中的注释很详尽
2021-06-10 17:43:44 127KB c# 五子棋 贪心算法 极大极小值算法
1
流水作业调度C++(贪心算法)流水作业调度C++(贪心算法)流水作业调度C++(贪心算法)
2021-06-10 08:23:47 2KB 流水作业调度C++(贪心算法)
1
要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。
2021-06-08 22:24:01 833B 多机调度
1
算法流水作业调度问题的ppt: n个作业{0,1,2,…,n}在2台机器上M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,后在M2上加工。在两台机器上加工的时间分别为ai和bi。 确定这n个作业的加工顺序,使得从第一个作业在M1上开始加工,到最后一个作业在M2上完成加工所需要的时间最少。
2021-06-08 21:36:54 630KB 流水作业调度 算法设计
1
隐枚举法贪心算法01规划问题求解-Greedy.m 如题~后者是早些时候整理他人的
2021-06-06 10:52:50 516B matlab
1
基于贪心法求解单源最短路径问题 完整实验报告,结尾有实验代码
2021-06-03 18:04:03 99KB 贪心算法
1
该资源是武士巡逻(马走日)问题的贪心算法计算一种有效解的程序,在其中加入了动态显示的元素
2021-06-03 00:01:37 3KB 武士巡逻 C++基础
1