算法C++
瘦瘦无感
这个作者很懒,什么都没留下…
展开
-
贪心算法-多机调度问题C++
贪心算法-多机调度问题C++1.问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。2.算法解析此算法的贪心策略主要在于Sort排序算法,按照作业时间从大到小进行排序。然后再考虑机器数量:(1)如果机器数量大于等于作业数,那么直接同时运行所有作业,其运行至少所需的时间就为所有作业中最大时间的那个作业的时间。(2)如果机器数小于作业数,则作业时间最少或者空闲的机器优先安原创 2020-06-05 00:34:28 · 5653 阅读 · 0 评论 -
贪心算法-背包问题C++
贪心算法-背包问题C++1.问题:给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大?2.算法解析:此算法的贪心策略在于Sort排序函数,背包问题与0-1背包问题不同在于背包问题可以将物品部分装入背包;所以可以使用单位重量内物品的价值作为排序的根据,从而得出w数组和v数组根据单位重量内物品价值进行排序后的数组。所以贪心主要用于排序部分。3.代码①排序函数Sort():void Sort(int n, float v原创 2020-06-04 16:13:37 · 5987 阅读 · 0 评论