for i?1 to n do ／／將所有結(jié)點標(biāo)記為未訪問／／

⑴

repeat

for i

if visited(i)＝0 then ⑵ endif

repeat

end bft

2．找一個圖的所有m—著色方案

procedure mcoloring(k)

／／這是圖著色的一個遞歸回溯算法。圖g用它的布爾鄰接矩陣graPh(1：n，1：n)表示。它計算并打印出符合以下要求的全部解，把整數(shù)1，2，…，m分配給圖中各個結(jié)點且使相鄰近的結(jié)點的有不同的整數(shù)。k是下一個要著色結(jié)點的下標(biāo)。／／

global integer m，n，x(1：n)boolean graPh(1；n，1：n)

integer k

loop／／產(chǎn)生對x(k)所有的合法賦值。／／

call nextvalue(k)。//將一種合法的顏色分配給x(k)／／

if ⑴ then exit endif ／／沒有可用的顏色了／／

if ⑵

then print(x) ／／至多用了m種顏色分配給n個結(jié)點／／

else callmcoloring

endif

repeat

end mcoloring

三、問答題

1.二分查找的思想是什么？

2．請用遞歸方法寫出歸并排序法的主要思想和算法。

3.已知如下多段圖，請用動態(tài)規(guī)劃方法的向后處理法寫出求解此問題的遞推公式并完成對各結(jié)點的計算。

4. 最小自然數(shù)：求具有下列兩個性質(zhì)的最小自然數(shù)n：

(１)n的個位數(shù)是６；

(２)若將n的個位數(shù)移到其余各位數(shù)字之前，所得的新數(shù)是n的４倍。

提示：仍用窮舉法尋找，當(dāng)找到一個符合條件者便停止?！罢业奖阃Ｖ埂钡闹貜?fù)，宜采用repeat－until循環(huán)。

5. 以二叉鏈表為存儲結(jié)構(gòu)，分別寫出求二叉樹結(jié)點總數(shù)及葉子總數(shù)的算法。

本文來自電腦雜談，轉(zhuǎn)載請注明本文網(wǎng)址：

http://www.pc-fly.com/a/tongxinshuyu/article-23877-13.html

總結(jié)

以上是生活随笔為你收集整理的贪心算法c语言部分背包,c语言背包问题_背包问题贪心算法_背包问题 贪心算法(13)...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。