带时限的单位时间作业排序贪心算法
/*用贪心法求解作业排序问题。设有一个单机系统、无其他资源限制并且每个作业运行时间相等,不妨设每个作业运行1个单位时间。现有n个作业,每个作业都有一个截止时间di>0。如果作业能够在截止时间内完成,即可获得pi>0的收益。问题要求得到一种作业调度的方案,该方案给出作业的一个子集和该作业子集的一种排列,使得按照这种排列次序调度作业运行,该子集中的每个作业都能够如期完成,并且能够获得最大收益。也就是说,这种作业调度是最优的。*/
用户评论
推荐下载
-
贪心算法最少硬币找钱
贪心算法——用最少硬币找出n分钱的问题,以及代码。终于解决了
67 2019-05-13 -
云调度任务贪心算法
Cloud scheduling task greedy algorithm
35 2019-06-25 -
背包问题贪心算法实现
Backpack problem greedy algorithm implementation
29 2019-06-28 -
贪心算法C++实现
键盘输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按照左右次序组成一个新的正整数。对给定的N和S,用贪心策略寻找一种删数规则使得剩下的数字组成的新数最小。例如:N=412365,S=2,则
16 2019-06-05 -
贪心算法之背包问题
贪心问题中有很多典型的例子,此次背包问题,助大家理解该算法
33 2019-07-09 -
贪心算法C#实现
测试数据:Inputthenumberofproducts:4Inputtheweightofeachproduct:2475Inputthepriceofeachproduct:251420Inpu
33 2019-05-03 -
贪心算法解决背包问题
已知有n种物品和一个可容纳M重量的背包,每种物品i的重量为。假定将物品i的一部分放入背包就会得到的效益,这里,,。显然,由于背包容量是M,因此,要求所有选中要装入背包的物品总重量不得超过M.。如果这n
39 2019-05-06 -
tsp问题贪心算法求解
任意输入城市数目,然后输入各城市间距离,运行显示各条旅行路线使用贪心算法,找出次优解
44 2019-05-13 -
最优赛马问题贪心算法
古时候,国王A和国王B都十分热爱赛马运动。他们分别有N匹马,他们知道自己和对手每只马的速度。两人进行N场比赛,每次比赛双方各出一匹马,每匹马限比一次。国王A通过某种特殊途径,已预先打探到了国王B派出的
34 2019-05-31 -
地图着色贪心算法代码
地图着色的算法,能够实现地图的输入,并形成着色方案,用贪心算法实现,值得参考
30 2019-06-05
暂无评论