計(jì)算機(jī)算法設(shè)計(jì)與分析課程設(shè)計(jì)-資料下載頁
2025-01-16 08:08本頁面
【正文】 序中使用時(shí)從下標(biāo)1開始。程序中用于存儲(chǔ)圖的鄰接矩陣int x[10]。 //用于存儲(chǔ)當(dāng)前解long sum。 //當(dāng)前已找到的可著色方案數(shù)bool Ok(int k){ for(int j=1。j=n。j++) { if((a[k][j]==1)amp。amp。(x[j]==x[k])) //a[k][j]==1表示的是第k點(diǎn)和第j點(diǎn)是相連的 return false。 } return true。}void Backtrack(int t){ if(tn) //t是表示的第t行葉結(jié)點(diǎn)；圖的m著色共有n個(gè)結(jié)點(diǎn) { sum++。 cout 第sum種解決方案為 ：\n。 for(int i=1。i=n。i++) { coutx[i] 。 } coutendl。 } else { for(int i=1。i=m。i++) { x[t]=i。 if(Ok(t)) { Backtrack(t+1)。 //判斷t+1結(jié)點(diǎn)的顏色是不是正確 } x[t]=0。 //把t+1結(jié)點(diǎn)的顏色換一種 } }}long mColoring(int mm){ m=mm。 sum=0。 Backtrack(1)。 return sum。}void main(){cout\n\t==========圖的m著色問題============\n。cout輸入圖的頂點(diǎn)數(shù)與可用的顏色數(shù) :\n。cinnm。cout\n==========輸入圖的鄰接矩陣\n。for(i=1。i=n。i++)for(j=1。j=n。j++)cina[i][j]。cout\n==========判斷可著色性\n。mColoring(m)。if(sum==0)cout 無可行方案！endl。coutendl。coutn 個(gè)頂點(diǎn)按所給的鄰接關(guān)系著 m 種顏色，總的著色方案有 sum 個(gè)\n。}運(yùn)行結(jié)果如下：圖4圖5五、總結(jié)： 通過本次課程設(shè)計(jì)，使我對快速排序、最優(yōu)二叉搜索樹以及圖的m著色設(shè)計(jì)的基本過程的設(shè)計(jì)方法、步驟、思路、有了一定的了解與認(rèn)識(shí)。在這次課程設(shè)計(jì)過程中，我認(rèn)識(shí)到只是知道課本上的理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，我們還必須要深切的理解每個(gè)算法的思想，并且能夠利用c++語言去編寫相關(guān)的代碼，經(jīng)過不斷的修改、調(diào)試，使之能解決相應(yīng)的問題，最終能運(yùn)用到實(shí)際案例中去。 對我們來說，實(shí)際能力的培養(yǎng)至關(guān)重要，而這種實(shí)際能力的培養(yǎng)單靠課堂教學(xué)是遠(yuǎn)遠(yuǎn)不夠的，必須從課堂走向?qū)嵺`。而這次的課程設(shè)計(jì)，正好給了我們一個(gè)機(jī)會(huì)讓我們找出自身狀況與實(shí)際需要的差距，并在以后的學(xué)習(xí)期間及時(shí)補(bǔ)充相關(guān)知識(shí)，為求職與正式工作做好充分的知識(shí)、能力準(zhǔn)備，從而縮短從校園走向社會(huì)的心理轉(zhuǎn)型期。 14
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1