freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

計算機算法設計與分析課程設計-資料下載頁

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
點擊復制文檔內(nèi)容
環(huán)評公示相關推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1