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