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

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

1、#include#defineN7//作业数#defineM3//机器数ints[M]={0,0,0};//每台机器当前已分配的作业总耗时intmain(){inttime[N]={16,14,6,5,4,3,2};//处理时间按从大到小排序intmaxtime;maxtime=setwork(time,N);printf("最多耗费时间%d。",maxtime);system("PAUSE");}intsetwork(intt[],intn)//机器数小于待分配作业数{inti;intmi=0;for(i=0;i

2、{mi=min(M);//处理作业时间和最小的机器号printf("%d,时间和最小的机器号为%d.时间和为%d：",i,mi,s[mi]);s[mi]=s[mi]+t[i];}intma=max(s,M);returnma;}intmin(intm)//求出目前处理作业的时间和最小的机器号{intmi=0;inti;for(i=1;is[i])mi=i;returnmi;}intmax(ints[],intnum)//求最终结果（最长处理时间）{intmax=s[0];inti;for(i=1;i

3、++)if(max