算法分析與設(shè)計(jì)偽代碼大全

《算法分析與設(shè)計(jì)偽代碼大全》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、冒泡排序的偽代碼用過(guò)程BUBBLE-SORT表示。斐波那契(Fibonacci)序列漢諾塔歐幾里得(Euclid)算法(P14)二叉查找算法(p21)找最大值與最小值(p24)逐個(gè)比較法找最大值與最小值分治算法數(shù)組只有一個(gè)元素,即為最大值,同時(shí)也是最小值。第3行至第8行是數(shù)組為二個(gè)元素的情況。找最大值與最小值分治算法第9行是確定分治段劃分歸并兩個(gè)已排序的子序列歸并排序利用自底向上的動(dòng)態(tài)規(guī)劃設(shè)計(jì)策略，我們可以將計(jì)算斐波那契數(shù)的遞歸算法(例2-1)變成以下的C語(yǔ)言函數(shù)：（P50）利用自頂向下的動(dòng)態(tài)規(guī)劃設(shè)計(jì)策略，我們可以將計(jì)算斐波那契數(shù)的遞歸算法(例2-1)變成以下的C語(yǔ)言函數(shù)：0-1背包問(wèn)題最優(yōu)

2、解的值0-1背包問(wèn)題最優(yōu)解L表示L個(gè)相鄰矩陣相乘確定m[i,j]的i確定m[i,j]的j給每個(gè)m[i,j]賦初值尋找斷開(kāi)處K矩陣鏈乘問(wèn)題的最優(yōu)解裝配線調(diào)度問(wèn)題最優(yōu)解的值構(gòu)造裝配線調(diào)度的最優(yōu)解。背包問(wèn)題活動(dòng)選擇問(wèn)題的遞歸貪心算法活動(dòng)選擇問(wèn)題的迭代貪心算法。過(guò)程RECUR-ACTIVITY-SELECT幾乎是一個(gè)“尾遞歸”:它以遞歸調(diào)用自己,并接著進(jìn)行并的操作來(lái)結(jié)束。