0 / 1背包問題是一個N P-復(fù)雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個對象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應(yīng)組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個遞歸算法,去找到可獲得的最大收益。然后,對該算法加以改進,形成代碼。改進后的代碼可找到獲得最大收益時包含在背包中的對象的集合。
標(biāo)簽: 背包問題
上傳時間: 2013-11-25
上傳用戶:helmos
試驗?zāi)康模和ㄟ^研究Linux的線程機制和信號量實現(xiàn)生產(chǎn)者消費者問題的并發(fā)控制 說明:有界緩沖區(qū)內(nèi)設(shè)有20個存儲單元,放入/取出的數(shù)據(jù)項設(shè)定為1~20這20個整型數(shù)。 要求: (1)每個生產(chǎn)者和消費者對有界緩沖區(qū)進行操作后,即時顯示有界緩沖區(qū)的全部內(nèi)容.當(dāng)前指針位置和生產(chǎn)者/消費者線程的標(biāo)識符 (2)生產(chǎn)者和消費者各有兩個以上 (3)多個生產(chǎn)者或多個消費者之間須共享對緩沖區(qū)進行操作的函數(shù)代碼。
標(biāo)簽: Linux 線程機制 信號量 并發(fā)控制
上傳時間: 2014-08-10
上傳用戶:dreamboy36
利用C語言開發(fā)圖形界面的例程,使用前先察看包里的help.txt
標(biāo)簽: C語言 圖形
上傳時間: 2013-12-29
上傳用戶:LIKE
在DOS系統(tǒng)本身是不支持多任務(wù)的。此源程序為在DOS下實現(xiàn)多任務(wù)的簡單例程
標(biāo)簽: DOS 多任務(wù) 源程序
上傳時間: 2014-01-10
上傳用戶:彭玖華
關(guān)于圖像隱藏的幾個例程。屬于matlab圖像處理的內(nèi)容,圖像隱藏和提取。
標(biāo)簽: matlab 圖像 圖像處理
上傳時間: 2015-03-31
上傳用戶:372825274
在DOS13號中斷下開發(fā)圖形顯示程序的例程,很經(jīng)典的示例。
標(biāo)簽: DOS 13 中斷 圖形顯示
上傳用戶:colinal
數(shù)值分析課程上機 拉格朗日插值多項式 插值多項式存在唯一性 在次數(shù)不超過N的多項式集合Hn中 滿足條件的插值多項式Ln(x)^Hn 是唯一存在的! 牛頓插值 三色~
標(biāo)簽: 插值 多項式 Ln Hn
上傳時間: 2014-12-06
上傳用戶:lanjisu111
VC語言編寫的并口通信例程,可以對初學(xué)者有幫助的小程序。
標(biāo)簽: 語言 編寫 并口 通信
上傳用戶:Thuan
C8051F040 T0 對/INT0輸入信號脈寬測量例程
標(biāo)簽: C8051F040 INT T0 輸入信號
上傳時間: 2015-04-01
上傳用戶:363186
C8051F040 t3可調(diào)頻率方波輸出例程
標(biāo)簽: C8051F040 可調(diào)頻率 方波 輸出
上傳用戶:yyq123456789
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1