0 / 1背包問題是一個N P-復雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個對象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節的裝載問題很類似。首先形成一個遞歸算法,去找到可獲得的最大收益。然后,對該算法加以改進,形成代碼。改進后的代碼可找到獲得最大收益時包含在背包中的對象的集合。
標簽: 背包問題
上傳時間: 2013-11-25
上傳用戶:helmos
這個是我在編譯原理做的課程設計,一個編譯器,包括詞法語法分析,結果生成四元式序列,可執行文件也在里面:)
標簽: 編譯原理 分 序列 可執行文件
上傳時間: 2014-01-17
上傳用戶:nanxia
LCD OSD 程序用於8051 開發lcd
標簽: 8051 LCD OSD lcd
上傳時間: 2013-12-30
上傳用戶:yepeng139
最新的Java反編譯工具,支持目錄級的反編譯,也支持雙擊.class文件就可查看源文件,只限用于學習交流使用。
標簽: Java 反編譯
上傳時間: 2013-12-27
上傳用戶:ruixue198909
環境:windows98/2000/xp,Visula C++6.0下編譯通過.畢業設計的題目,基本上按照編譯原理的步驟實現的,有詞法分析,檢查,表成式生成等,我想大家應該都會喜歡的!
標簽: windows Visula 2000 6.0
上傳時間: 2014-11-23
上傳用戶:wcl168881111111
這是s3c4510原廠開發版的cdrom內容,但是因為原廠停產,所以已經下載不到,得來不易,是arm初學者必備文檔。
標簽: s3c4510 cdrom
上傳時間: 2014-02-12
上傳用戶:偷心的海盜
三點式振蕩器是指LC回路的三個端點與晶體管的三個電極分別連接而成的電路,如圖4-1(a)所示。圖中三個電抗元件X1、X2、X3構成了決定振蕩頻率的并聯諧振回路,同時也構成了正反饋所需的反饋網絡。從相位條件看,要構成振蕩器,必須滿足: (1)極相連的兩個電抗X1、X2性質相同。 (2)X1與X2、X3的電抗性質相反。
標簽: 三點式振蕩 回路 分 晶體管
上傳時間: 2013-12-05
上傳用戶:米卡
已知三維點和三維線的坐標和代表式,求兩者間最短距離,用對話框實現,可以提出算法函數單獨使用
標簽:
上傳時間: 2015-03-31
上傳用戶:zq70996813
學生成績管理系統 C語言 1、掌握結構化設計方法。 2、了解大型軟件的設計技術 3、在實際應用背景下靈活運用線性表的順序存儲結構和鏈式存儲結構。 4、靈活運用線性表上的各種基本運算,完成題目需求。 5、在實例中運用排序與查找算法。
標簽: 線性 管理系統 C語言 大型
上傳時間: 2013-12-06
上傳用戶:VRMMO
數值分析課程上機 拉格朗日插值多項式 插值多項式存在唯一性 在次數不超過N的多項式集合Hn中 滿足條件的插值多項式Ln(x)^Hn 是唯一存在的! 牛頓插值 三色~
標簽: 插值 多項式 Ln Hn
上傳時間: 2014-12-06
上傳用戶:lanjisu111
蟲蟲下載站版權所有 京ICP備2021023401號-1