數(shù)據(jù)結(jié)構(gòu)(c)課程設計報告--教學計劃編制問題-資料下載頁
2025-01-21 17:22本頁面
【正文】 i=(amp。q)。 (q2,i)。 if(i!=1) { m++。 for(j=0。jCGraphnum。j++) if(j!=i) { if(indegree[j]==0amp。amp。(xf+CGraphcourses[j].)=CGraphxfsx) { (amp。q,j)。 indegree[j]。 xf+=CGraphcourses[j].。 } else { p=CGraphcourses[j].firstarc。 while(p) { if(padjvex==i) { indegree[j]。 if(indegree[j]==0amp。amp。(xf+CGraphcourses[j].)=CGraphxfsx) { (amp。q,j)。 indegree[j]。 pd=1。 xf+=CGraphcourses[j].。 } } p=pnextarc。 } } } } else { if(pd) { pd=0。 (amp。q,1)。 jxq++。 xf=0。 } else break。 } } if(jxqCGraphxqs) {coutendl錯誤報告：\n在CGraphxqs學期內(nèi)是無法修完這些課程endl。 exit(0)。} if(mCGraphnum) { cout\n錯誤報告：endl。 cout存在循環(huán)，因此課程安排不了endl。 WhetherCricle=1。 } (q2,1)。}class Edit{public: void layout1(AlGraph *CGraph,queue *q)。 void layout2(AlGraph *CGraph,queue *q)。}Edit。void Edit::layout1(AlGraph *CGraph,queue *q) {cout\n學生在各學期中的學習負擔盡量均勻:\nendl。 int i,j,k,xq=1,ck[20]。 float xf。 float m=CGraphnum/CGraphxqs*。 queue q1=*q。 int n。int x。 n=0。 ck[0]=1。 for(i=0。i20。i++) {j=(amp。q1)。 ck[i]=j。 if(j==1) i。 if(((amp。q1))) break。 } for(x=0。xCGraphxqs。x++) { if(ck[0]!=1) { cout\n第xq++學期學：。 xf=0。 for(i=0。im。i++) { k=ck[n]。 printf( %s ,CGraphcourses[k].)。 n++。 xf+=CGraphcourses[k].。} cout獲得學分是:xfendl。} } }void Edit::layout2(AlGraph *CGraph,queue *q) { cout\n課程盡可能地集中在前幾個學期中:\nendl。 int i,j,xq=1。 float xf。 cout\n第xq學期學：。 xq++。 xf=0。 queue q1=*q。 for(i=1。i=CGraphnum。) { j=(amp。q1)。 if(j!=1) { printf( %s ,CGraphcourses[j].)。 i++。 xf+=CGraphcourses[j].。 } else { cout獲得學分是:xf。 cout\n第xq++學期學：。 xf=0。 } } cout獲得學分是:xfendl。 if(xq=CGraphxqs) { cout\n第xq++學期學：無\nendl。 } }void main(){ int choice。 queue q。 (amp。q)。 AlGraph CGraph。 CGraph=()。 system(cls)。 (CGraph)。 coutendlendl。 (amp。CGraph,amp。q)。 if(!WhetherCricle) { while(1) { cout請選擇編排策略:\tendl。 cout。\tendl。 cout。\tendl。 cout請選擇:。 cinchoice。 system(cls)。 if(choice==1) (amp。CGraph,amp。q)。 else (amp。CGraph,amp。q)。 cout請選擇繼續(xù)編排策略或退出程序（0退出 1繼續(xù)）:\tendl。 cinchoice。 system(cls)。 if(choice==0) break。 } }
畢業(yè)設計相關(guān)推薦
鄂ICP備17016276號-1