哈夫曼編碼與多叉路口的交通燈管理課程設(shè)計(jì)報(bào)告畢業(yè)論文-資料下載頁
2025-06-28 02:04本頁面
【正文】 細(xì)去寫程序。老師會(huì)給我們需要編程的內(nèi)容一些講解，順著老師的思路，來完成自己的設(shè)計(jì)，我們可以開始運(yùn)行自己的程序，可是好多處的錯(cuò)誤讓人看的可怕，還看不出到底是哪里出現(xiàn)了錯(cuò)誤，但是程序還是得繼續(xù)下去，我多次請(qǐng)教了老師和同學(xué)，逐漸能自己找出錯(cuò)誤，并加以改正。TC里檢查錯(cuò)誤都是用英文來顯示出來的，經(jīng)過了這次課程設(shè)計(jì)，現(xiàn)在已經(jīng)可以了解很多錯(cuò)誤在英文里的提示，這對(duì)我來說是一個(gè)突破性的進(jìn)步，眼看著一個(gè)個(gè)錯(cuò)誤通過自己的努力在我眼前消失，覺得很是開心。此次的程序設(shè)計(jì)能夠成功，是我和我的同學(xué)三個(gè)人共同努力作用的結(jié)果。在這一段努力學(xué)習(xí)的過程中，我們的編程設(shè)計(jì)有了明顯的提高。在VC++環(huán)境下，運(yùn)行該程序。根據(jù)提示輸入多叉路口的頂點(diǎn)數(shù)和邊數(shù)，例如五叉路口的情況，頂點(diǎn)5個(gè)，10條邊，就輸入5 10然后回車，根據(jù)提示輸入頂點(diǎn)A B C D E 回車，根據(jù)提示輸入兩個(gè)頂點(diǎn)和權(quán)值A(chǔ) B 1 A C 2 ……回車，程序結(jié)果就出現(xiàn)在屏幕上了“亮燈方案：1 1 1 1 1第一組：第二組：第三組：當(dāng)輸入不符合規(guī)定時(shí)，程序發(fā)生意外停止.(程序的BUG)帶注釋的源程序include include define MAXedg 30define MAX 0define N 4 //亮燈的顏色數(shù)int color[30]={0}。//來存儲(chǔ)對(duì)應(yīng)塊的對(duì)應(yīng)顏色typedef char vextype。typedefintadjtype。typedefstruct //定義圖{vextypevexs[MAXedg]。 //存放邊的矩陣adjtype arcs[MAXedg][MAXedg]。 //圖的鄰接矩陣intvnum,arum。 //圖的頂點(diǎn)數(shù)和邊數(shù)}Graph。intLocateVex(Graph G,char u){ int i。for(i=1。i=。i++) { if(u==[i]) return i。 }if(i==) { printf(Error u!\n)。exit(1)。 }return 0。}void Create(Graph amp。G) //輸入圖{inti,j,k,w。vextype v1,v2。printf(輸入多叉路口的頂點(diǎn)數(shù)和邊數(shù):\n)。scanf(%d%d,amp。,amp。)。getchar()。printf(輸入多叉路口的各頂點(diǎn)：\n)。for(i=1。i=。i++) {scanf(%c,amp。[i])。 getchar()。 } printf(輸入邊的兩個(gè)頂點(diǎn)和權(quán)值:\n)。for(k=0。k。k++) {scanf(%c, amp。v1)。getchar()。scanf(%c, amp。v2)。getchar()。scanf(%d, amp。w)。 getchar()。 i=LocateVex(G,v1)。 j=LocateVex(G,v2)。[i][j]=w。[j][i]=w。 }}intcolorsame(ints,Graph G)//判斷這個(gè)顏色能不能滿足要求{inti,flag=0。 for(i=1。i=s1。i++)//分別于前面已經(jīng)著色的幾塊比較if([i][s]==1amp。amp。color[i]==color[s]) {flag=1。break。}return flag。}void output(Graph G){int i。for(i=1。i=。i++)printf(%d ,color[i])。printf(\n)。}void trycolor(ints,Graph G)//s為開始圖色的頂點(diǎn)，從1開始{int i。if(s) {output(G)。exit(1)。 }else { for(i=1。i=N。i++)//對(duì)每一種色彩逐個(gè)測(cè)試 {color[s]=i。if(colorsame(s,G)==0)trycolor(s+1,G)。//進(jìn)行下一塊的著色 } }}int main(){ inti,j。 Graph G。Create(G)。printf(多叉路口的各頂點(diǎn)：\n)。for(i=1。i=。i++)printf(%c ,[i])。printf(\n)。printf(相應(yīng)的亮燈方案:\n)。trycolor(1,G)。 return 0。
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1