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

⑴

repeat

for i

if visited(i)＝0 then ⑵ endif

repeat

end bft

2．找一個(gè)圖的所有m—著色方案

procedure mcoloring(k)

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

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

integer k

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

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

if ⑴ then exit endif ／／沒(méi)有可用的顏色了／／

if ⑵

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

else callmcoloring

endif

repeat

end mcoloring

三、問(wèn)答題

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

2．請(qǐng)用遞歸方法寫(xiě)出歸并排序法的主要思想和算法。

3.已知如下多段圖，請(qǐng)用動(dòng)態(tài)規(guī)劃方法的向后處理法寫(xiě)出求解此問(wèn)題的遞推公式并完成對(duì)各結(jié)點(diǎn)的計(jì)算。

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

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

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

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

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

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

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

總結(jié)

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

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