計(jì)算機(jī)算法設(shè)計(jì)與分析課程設(shè)計(jì)-資料下載頁
2025-06-07 05:28本頁面
【正文】 源程序如下： include iostream using namespace std。 int n。 //圖的頂點(diǎn)個(gè)數(shù) int m。 //可用顏色數(shù) int i,j。 int a[10][10]。 //程序中使用時(shí)從下標(biāo) 1開始 。程序中用于存儲(chǔ)圖的鄰接矩陣 int x[10]。 //用于存儲(chǔ)當(dāng)前解 long sum。 //當(dāng)前已找到的可著色方案數(shù) 1 2 3 5 4 《計(jì)算機(jī)算法設(shè)計(jì)與分析》課程設(shè)計(jì)報(bào)告 11 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)的顏色是不是正確 } 《計(jì)算機(jī)算法設(shè)計(jì)與分析》課程設(shè)計(jì)報(bào)告 12 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é)果如下： 《計(jì)算機(jī)算法設(shè)計(jì)與分析》課程設(shè)計(jì)報(bào)告 13 圖 4 圖 5 五、總結(jié)： 通過 本次課程設(shè)計(jì)，使我對快速排序、最優(yōu)二叉 搜索樹以及圖的 m著色設(shè)計(jì)的基本過程的設(shè)計(jì)方法、步驟、思路、有了一定的了解與認(rèn)識。在這次課程設(shè)計(jì)過程中，我認(rèn)識到 只是知道課本上的理論知識是遠(yuǎn)遠(yuǎn)不夠的，我們還必須要深切的理解每個(gè)算法的思想，并且能夠利用 c++語言去編寫相關(guān)的代碼，經(jīng)過不斷的修改、調(diào)試，使之能解決相應(yīng)的問題，最終《計(jì)算機(jī)算法設(shè)計(jì)與分析》課程設(shè)計(jì)報(bào)告 14 能運(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)知識，為求職與正式工作做好充分的知識、能力準(zhǔn)備，從而縮短從校園走向社會(huì)的心理轉(zhuǎn)型期。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1