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

实验内容：多机调度问题项独立的作业{1,2,…, n},由 m 台相同的机器加工处理。作业 i 所需要的处理时间为 台相同的机器加工处理。 设有 n 项独立的作业 由 ti。约定：任何一项作业可在任何一台机器上处理，但未完工前不准中断处理；任何作业不能拆分成更小的子作业。多机调度问题要求给出一种调度方案， 能拆分成更小的子作业。多机调度问题要求给出一种调度方案，使所给的 n 个作业在尽可 台机器处理完。利用贪心策略，设计贪心算法解决多机调度问题， 能短的时间内由 m 台机器处理完。利用贪心策略，设计贪心算法解决多机调度问题，并计算其时间复杂度。 多机调度问题的一个实例： 多机调度问题的一个实例： 项独立的作业{1,2,3,4,5,6,7}，要由三台机器 M1, M2 ,M3 处理。各个作业所需 处理。各个作业所需 例如设有 7 项独立的作业 ， 要的处理时间分别为{2,14,4,16,6,5,3}。 利用你设计的贪心算法， 要的处理时间分别为 。利用你设计的贪心算法，安排作业的处理顺序使得机 器处理作业的时间最短。 器处理作业的时间最短。 #include iostream using namespace std; void Greedy(int t[],int n,int m); int main() { int n=7,m=3,t[]={2,14,4,16,6,5,3};//待分配的工作 Greedy(t,n,m); return 0; } void Greedy(int t[],int n,int m) { int flagn,flagm; int M[]={0,0,0,0,0,0,0,0}; for(int i=0;in;i++) { int max=0,min=10000; flagn=0; flagm=0; for(int j=0;jn;j++)//选择时间最多的工作 { if(maxt[j]) { max=t[j]; flagn=j; } } for(j=0;jm;j++)//选择工作量最小的机器 { if(M[flagm]M[j]) {flagm=j;} } M[flagm]=M[flagm]+t[flagn]; t[flagn]=0; //被选择过的机器时间调为 0 coutflagnwork flagmmachineendl; } }