0 / 1背包問題是一個N P-復雜問題，為了解決該問題，，將用回溯算法解決該問題。既然想選擇一個對象的子集，將它們裝入背包，以便獲得的收益最大，則解空間應組織成子集樹的形狀（如圖1 6 - 2所示）。該回溯算法與4 . 2節的裝載問題很類似。首先形成一個遞歸算法，去找到可獲得的最大收益。然后，對該算法加以改進，形成代碼。改進后的代碼可找到獲得最大收益時包含在背包中的對象的集合。
標簽： 背包問題
上傳時間： 2013-11-25
上傳用戶：helmos
試驗目的：通過研究Linux的線程機制和信號量實現生產者消費者問題的并發控制 說明：有界緩沖區內設有20個存儲單元，放入/取出的數據項設定為1~20這20個整型數。 要求： (1)每個生產者和消費者對有界緩沖區進行操作后，即時顯示有界緩沖區的全部內容.當前指針位置和生產者/消費者線程的標識符 (2)生產者和消費者各有兩個以上 (3)多個生產者或多個消費者之間須共享對緩沖區進行操作的函數代碼。
標簽： Linux 線程機制 信號量 并發控制
上傳時間： 2014-08-10
上傳用戶：dreamboy36
臺灣工業局半導體學院人才培訓課程 嵌入式系統軟體的教學文檔，內容豐富，有251頁，若能全部看完的人，必能成為強人。
標簽： 嵌入式 系統
上傳時間： 2014-01-01
上傳用戶：epson850
利用C語言開發圖形界面的例程，使用前先察看包里的help.txt
標簽： C語言 圖形
上傳時間： 2013-12-29
上傳用戶：LIKE
在DOS系統本身是不支持多任務的。此源程序為在DOS下實現多任務的簡單例程
標簽： DOS 多任務 源程序
上傳時間： 2014-01-10
上傳用戶：彭玖華
關于圖像隱藏的幾個例程。屬于matlab圖像處理的內容，圖像隱藏和提取。
標簽： matlab 圖像 圖像處理
上傳時間： 2015-03-31
上傳用戶：372825274
在DOS13號中斷下開發圖形顯示程序的例程，很經典的示例。
標簽： DOS 13 中斷 圖形顯示
上傳用戶：colinal
數值分析課程上機 拉格朗日插值多項式 插值多項式存在唯一性 在次數不超過N的多項式集合Ｈn中 滿足條件的插值多項式Ln(x)^Hn 是唯一存在的！ 牛頓插值 三色～
標簽： 插值 多項式 Ln Hn
上傳時間： 2014-12-06
上傳用戶：lanjisu111
VC語言編寫的并口通信例程，可以對初學者有幫助的小程序。
標簽： 語言 編寫 并口 通信
上傳用戶：Thuan
C8051F040 T0 對/INT0輸入信號脈寬測量例程
標簽： C8051F040 INT T0 輸入信號
上傳時間： 2015-04-01
上傳用戶：363186
蟲蟲下載站版權所有 京ICP備2021023401號-1
