資源簡介
實(shí)驗(yàn)課程:算法分析與設(shè)計
實(shí)驗(yàn)名稱:用動態(tài)規(guī)劃法求解資源分配問題 (驗(yàn)證型實(shí)驗(yàn))
實(shí)驗(yàn)?zāi)繕?biāo):
(1)掌握用動態(tài)規(guī)劃方法求解實(shí)際問題的基本思路。
(2)進(jìn)一步理解動態(tài)規(guī)劃方法的實(shí)質(zhì),鞏固設(shè)計動態(tài)規(guī)劃算法的基本步驟。
實(shí)驗(yàn)任務(wù):
(1)設(shè)計動態(tài)規(guī)劃算法求解資源分配問題,給出算法的非形式描述。
(2) 在Windows環(huán)境下用C 語言實(shí)現(xiàn)該算法。計算10個實(shí)例,每個實(shí)例中n=30, m=10, Ci j為隨機(jī)產(chǎn)生于范圍(0,103)內(nèi)的整數(shù)。記錄各實(shí)例的數(shù)據(jù)及執(zhí)行結(jié)果(即最優(yōu)分配方案、最優(yōu)分配方案的值)、運(yùn)行時間
代碼片段和文件信息
- 上一篇:四叉樹編碼
- 下一篇:史密斯圓圖計算軟件Smith V2.0
評論
共有 條評論