2014实验三贪心算法.docVIP

实验三： 贪心算法 一、实验目的 （1）理解贪心算法的基本思想； （2）熟悉多机调度问题的算法； （3）初步掌握贪心算法的应用。 二、实验环境 微型计算机，WindowXP ， Visual C++6.0 三、实验内容 要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。 四、实验结果 五、源代码 #include stdio.h #define M 100 void main() { int i,j,k,temp,m,n; int t[M]={2,14,4,16,6,5,3},p[M]={1,2,3,4,5,6,7},s[M],d[M]={0}; m=3;n=7; for(i=0;i7;i++) for(j=0;j7-i;j++) if(t[j]t[j+1]) //排序使t[]由大到小 { temp=t[j]; t[j]=t[j+1]; t[j+1]=temp; temp=p[j]; //p[]始终和t[]一一对应 p[j]=p[j+1]; p[j+1]=temp; } for(i=0;im;i++) //求时间。 { s[i]=p[i]; d[i]=t[i]; } for(k=0;km;k++) printf( %d,d[k]); printf(\n); for(i=m;in;i++) { for(k=0;km-1;k++) //求最小。 { temp=d[k]; if(tempd[k+1]) {temp=d[k+1];j=k+1;} } printf(这是最小下标的： %d\n,j); printf(最小的值： %d\n,temp); for(k=0;km;k++) printf( %d,d[k]); printf(\n); //j=temp; s[j]=s[j]+p[i]; d[j]=d[j]+t[i]; } printf(\n); for(k=0;k7;k++) printf( %d,t[k]); pri