贪心算法多机调度问题C++程序.doc

《贪心算法多机调度问题C++程序.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验内容：多机调度问题设有n项独立的作业{1,2,…,n},由m台相同的机器加工处理。作业i所需要的处理时间为台相同的机器加工处理。设有n项独立的作业由ti。约定：任何一项作业可在任何一台机器上处理，但未完工前不准中断处理；任何作业不能拆分成更小的子作业。多机调度问题要求给出一种调度方案，能拆分成更小的子作业。多机调度问题要求给出一种调度方案，使所给的n个作业在尽可台机器处理完。利用贪心策略，设计贪心算法解决多机调度问题，能短的时间内由m台机器处理完。利用贪心策略，设计贪心算法解决多机调度问题，并计算其时间复杂度。多机调度

2、问题的一个实例：多机调度问题的一个实例：项独立的作业{1,2,3,4,5,6,7}，要由三台机器M1,M2,M3处理。各个作业所需处理。各个作业所需例如设有7项独立的作业，要的处理时间分别为{2,14,4,16,6,5,3}。利用你设计的贪心算法，要的处理时间分别为。利用你设计的贪心算法，安排作业的处理顺序使得机器处理作业的时间最短。器处理作业的时间最短。#includeusingnamespacestd;voidGreedy(intt[],intn,intm);intmain(){intn=7,m=3

3、,t[]={2,14,4,16,6,5,3};//待分配的工作Greedy(t,n,m);return0;}voidGreedy(intt[],intn,intm){intflagn,flagm;intM[]={0,0,0,0,0,0,0,0};for(inti=0;i

4、最小的机器{if(M[flagm]>M[j]){flagm=j;}}M[flagm]=M[flagm]+t[flagn];t[flagn]=0;//被选择过的机器时间调为0cout<