for i?1 to n do ／／將所有結點標記為未訪問／／

⑴

repeat

for i

if visited(i)＝0 then ⑵ endif

repeat

end bft

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

procedure mcoloring(k)

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

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

integer k

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

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

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

if ⑵

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

else callmcoloring

endif

repeat

end mcoloring

三、問答題

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

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

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

4. 最小自然數：求具有下列兩個性質的最小自然數n：

(１)n的個位數是６；

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

提示：仍用窮舉法尋找，當找到一個符合條件者便停止。“找到便停止”的重復，宜采用repeat－until循環。

5. 以二叉鏈表為存儲結構，分別寫出求二叉樹結點總數及葉子總數的算法。

本文來自電腦雜談，轉載請注明本文網址：

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。