計算機算法設(shè)計與分析課程設(shè)計(參考版)
2025-01-19 08:08本頁面
【正文】 14。 對我們來說，實際能力的培養(yǎng)至關(guān)重要，而這種實際能力的培養(yǎng)單靠課堂教學是遠遠不夠的，必須從課堂走向?qū)嵺`。}運行結(jié)果如下：圖4圖5五、總結(jié)： 通過本次課程設(shè)計，使我對快速排序、最優(yōu)二叉搜索樹以及圖的m著色設(shè)計的基本過程的設(shè)計方法、步驟、思路、有了一定的了解與認識。coutendl。mColoring(m)。j++)cina[i][j]。i++)for(j=1。for(i=1。cinnm。}void main(){cout\n\t==========圖的m著色問題============\n。 Backtrack(1)。 //把t+1結(jié)點的顏色換一種 } }}long mColoring(int mm){ m=mm。 if(Ok(t)) { Backtrack(t+1)。i=m。 } coutendl。i=n。 cout 第sum種解決方案為 ：\n。 } return true。amp。j=n。 //用于存儲當前解long sum。 //程序中使用時從下標1開始。 //可用顏色數(shù)int i,j。int n。要求：G中每條邊的2個頂點著有不同的顏色。而當時,有方法ok檢查其可行性,并以深度優(yōu)先的方式遞歸的對可行子樹搜索,或減去不可行樹。記錄當前已找到的m著色方案數(shù)。 在下面的解圖的m可著色問題的回溯法中，搜索解空間中第層子樹。解空間樹的第層中每一結(jié)點都有m個兒子，每個兒子相應于的m個可能的著色之一。頂點所有顏色用表示，數(shù)組是問題的解向量。若屬于圖的邊集E，則，否則。給定圖和m種顏色，如果這個圖不是m可著色，則給出否定答案；如果這個圖是m可著色的，找出所有不同的著色方法下面根據(jù)回朔法的遞歸描述框架設(shè)計圖的m著色算法。求一個圖的色數(shù)m的問題稱為圖的m可著色優(yōu)化問題。這個問題是圖的m可著色判定問題。用這些顏色為圖G的各頂點著色，每個頂點著一種顏色。 cout最優(yōu)值即平均步長為：m[1][n]endl。i++) cinb[i]。 for(i=1。i++) cina[i]。 for(i=0。i++) cinS[i]。 for(i=1。 cinn。 int s[20][20],S[20]。 }}int main(){ //主函數(shù) int n,i。 print(k+1,j,s,S)。 cout S[k] 。 print(i,k1,s,S)。}void print(int i,int j,int s[][20],int S[]) //遞歸輸出結(jié)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1