[教學(xué)計(jì)劃]教學(xué)計(jì)劃編制問(wèn)題說(shuō)明書(shū)(編輯修改稿)
2025-02-15 03:48 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 )。15 fflush(stdin)。 Sort=SourceNum。 for(i=0。iSourceNum。++i) if(strcmp(temp,coursehead[i].Ofcourse)==0) { Sort=i。 break。 } if(NUM=SourceNum) printf( 警告 ! 先修課數(shù)目值無(wú)意義!\n\n)。 if(Sort==SourceNum) printf( 警告 ! 該課程不存在!\n\n)。 if(SortSourceNumamp。amp。coursehead[Sort].priornum!=0) { printf( 警告 ! 該課程已經(jīng)輸入過(guò)!\n\n)。 Sort=SourceNum。 } if(Sort!=SourceNumamp。amp。NUMSourceNum) //輸入各個(gè)關(guān)系 for(i=1。i=NUM。++i) { if(i==1)coursehead[Sort].priornum=NUM。 //先修課程數(shù)目 flag=0。 do { printf( 請(qǐng))。 if(flag==1) { printf(重新)。flag=0。} printf(輸入課程%s 的第 %d 個(gè)直接先修課的課程號(hào)\n 16,coursehead[Sort].Ofcourse ,i)。 scanf(%s,temp)。 fflush(stdin)。 //檢查輸入的課程號(hào)的正確性 for(j=0。jSourceNum。++j) if(strcmp(temp,coursehead[j].Ofcourse)==0amp。amp。Sort!=j) { break。 } //課程號(hào)不與自己相同 if(j==SourceNum) { printf(“警告 ! 輸入的課程號(hào)有誤!!\n\n )。flag=1。} //課程號(hào)存在 if(flag==0) {courselinktemp=NULL。 courselink=coursehead[Sort].first。 while(courselink!=NULL) { if(courselinkIndex==j) { printf(警告 ! 課程不能互為先修課!\n\n)。 flag=1。 break。 } courselink=courselinknext。 } } //不存在 ab amp。amp。 ba 的情況 if(flag==0)17 {courselinktemp=NULL。 courselink=coursehead[j].first。 while(courselink!=NULL) { if(courselinkIndex==Sort) { printf( 警告 ! 關(guān)系重復(fù)了!\n\n)。 flag=1。 break。 } courselink=courselinknext。 } } //檢查輸入的課程號(hào)的正確性 //輸入正確時(shí)給相應(yīng)的地方賦值 if(flag==0) {courselink=(CourseLink *)malloc(sizeof(CourseLink))。courselinkIndex=Sort。courselinknext=coursehead[j].first。coursehead[j].first=courselink。 } //輸入正確時(shí)給相應(yīng)的地方賦值 }while(flag==1)。 //輸入有錯(cuò)則重新輸入 //The End of do{} while()。 printf1(0)。 } //The End of for(){} }while(!(Sort==SourceNumamp。amp。NUM==0))。 //判斷關(guān)系是否結(jié)束18} // 所有的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)初始化已經(jīng)完成void StartTopoSort() // 初始化要用到的各個(gè)數(shù)據(jù){ // 再調(diào)用遞歸函數(shù)TopoSort(int topotempsum,int time)// 來(lái)完成課程的具體安排 int i=0。 topotemp=(ArryInTopo *)malloc(SourceNum*sizeof(ArryInTopo))。 for(。iSourceNum。++i) { topotemp[i].Time=0。 topotemp[i].Index=0。 } // 為全局變量 ArryInTopo *topotemp 完成初始化 topo=(Topo *)malloc(sizeof(Topo))。 topolevel=0。 topotoporesualt=NULL。 toponext=NULL。 // 為全局變量 Topo *topo 完成初始化 ZeroTemp=(Zero *)malloc(sizeof(Zero))。 ZeroTempnext=NULL。 ZeroTempzero=0。 // 為全局變量 Zero *ZeroTemp 完成初始化，頭結(jié)點(diǎn)不19用 ClassInTime=(int *)malloc(Time*sizeof(int))。 for(i=0。iTime。i++) ClassInTime[i]=0。 // 為全局變量 int *ClassInTime 完成初始化 TopoSort(0,1)。 //調(diào)用遞歸函數(shù) TopoSort 完成課程安排}void TopoSort(int tempsum,int time){ //遞歸完成拓?fù)渑判? //tempsum ，已經(jīng)安排的課程的數(shù)目 //要安排課程的 time 學(xué)期int i=0,j=0。 int zero=ZERO()。 //index 課程的后繼課程中前驅(qū)為零的個(gè)數(shù)if(zero==0)return。 //沒(méi)有課程可選，返回 int *ZeroArry。ZeroArry=(int *)malloc(zero*sizeof(int))。Zero *zerolink=ZeroTempnext。 for(i=0。izero。++i){ ZeroArry[i]=zerolinkzero。 zerolink=zerolinknext。} //將 Zero *ZeroTemp 鏈里的數(shù)據(jù)賦給 //局部變量 int *ZeroArry 賦值，方便操作 int xuan=1。 //該層遞歸在 ZeroArry[i]已經(jīng)選擇的課程的數(shù)目 int sum=tempsum。 //已經(jīng)安排的課程的數(shù)目20 double ScoreNum=0。 //該層遞歸選擇的課程的學(xué)分的和 int flag=0。 //標(biāo)記某一種課程選擇是否正確 for(i=1。iint(pow(2,zero))。++i) { sum=tempsum。 //已經(jīng)安排的第 sum 課程 ScoreNum=0。 flag=0。 ClassInTime[time1]=0。 //每一次循環(huán)都必須將數(shù)據(jù)初始化 for(j=1,xuan=1。xuan=zero。xuan++) { if((jamp。i)==j)//選擇 ZeroArry[xuan1]的課程{ coursehead[ZeroArry[xuan1]].flag=1。 //標(biāo)記已選 topotemp[sum].Index=ZeroArry[xuan1]。 topotemp[sum].Time=time。 //全局變量數(shù)組 ArryInTopo *topotemp 記錄選課情況 Check(ZeroArry[xuan1])。 //將課程 Course[index] 的后繼課程的入度減一 ScoreNum+=coursehead[ZeroArry[xuan1]].Score。 //選擇的
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1