机器调度问题c语言,多机调度问题（C语言实现）——贪心算法应用（4）

#include

#define N 7 //作业数

#define M 3 //机器数

int s[M] = {0,0,0};//每台机器当前已分配的作业总耗时

int main(void)

{

int time[N] = {16,14,6,5,4,3,2};//处理时间按从大到小排序

int maxtime = 0;

if(M >= N)

{

maxtime = setwork1(time,N);

}

else

{

maxtime = setwork2(time,N);

}

printf("最多耗费时间%d。",maxtime);

system("PAUSE");

}

//机器数大于待分配作业数

int setwork1(int t[],int n)

{

int i;

for(i=0;i

{

s[i] = t[i];

}

int ma = max(s,N);

return ma;

}

//机器数小于待分配作业数

int setwork2(int t[],int n)

{

int i;

int mi = 0;

for(i=0;i

{

mi = min(M);

printf("%d,时间和最小的机器号为%d.时间和为%d：\n",i,mi,s[mi]);

s[mi] = s[mi]+t[i];

}

int ma = max(s,M);

return ma;

}

//求出目前处理作业的时间和 最小的机器号

int min(int m)

{

int min = 0;

int i;

for(i=1;i

{

if(s[min] > s[i])

{

min = i;

}

}

return min;

}

//求最终结果(最长处理时间)

int max(int s[],int num)

{

int max = s[0];

int i;

for(i=1;i

{

if(max < s[i])

{

max = s[i];

}

}

return max;

}