機器調(diào)度問題課設(shè)報告(編輯修改稿)
2025-04-21 04:10 本頁面
【文章內(nèi)容簡介】 e N 10 //限定機器數(shù)和作業(yè)數(shù)不超過N個struct MachineNode{ int ID。 //機器號 int avail。 //機器可用時間}。struct JobNode{ int ID。 //作業(yè)號 int time。 //處理時間}。void Big(JobNode r[],int k,int m)//建立大根堆{ int i,j。 i=k。 j=2*i。 while(j=m) { if(jmamp。amp。r[j].timer[j+1].time) j++。 if(r[i].timer[j].time)break。 else { int temp1,temp2。 temp1=r[i].time。 r[i].time=r[j].time。 r[j].time=temp1。 temp2=r[i].ID。 r[i].ID=r[j].ID。 r[j].ID=temp2。 } }}void SortBig(JobNode r[],int n) { for(int i=n/2。i=1。i) Big(r,i,n)。}void Small(MachineNode r[],int k,int m)//建立小根堆{ int i,j。 i=k。 j=2*i。 while(j=m){ if(jmamp。amp。r[j].availr[j+1].avail)j++。 if(r[i].availr[j].avail)break。 else { int temp1,temp2。 temp1=r[i].avail。 r[i].avail=r[j].avail。 r[j].avail=temp1。 temp2=r[i].ID。 r[i].ID=r[j].ID。 r[j].ID=temp2。 } }}void SortSmall(MachineNode r[],int n){ for(int i=n/2。i=1。i) Small(r,i,n)。}void assign(MachineNode M[],JobNode J[],int m,int j) //完成任務(wù)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1