0 / 1背包問題是一個(gè)N P-復(fù)雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個(gè)對(duì)象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應(yīng)組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個(gè)遞歸算法,去找到可獲得的最大收益。然后,對(duì)該算法加以改進(jìn),形成代碼。改進(jìn)后的代碼可找到獲得最大收益時(shí)包含在背包中的對(duì)象的集合。
標(biāo)簽: 背包問題
上傳時(shí)間: 2013-11-25
上傳用戶:helmos
非常好,非常有名的求解線性規(guī)劃和混合整型規(guī)劃的源代碼,用c語言編寫,作者M(jìn). Berkelaar
標(biāo)簽: 解線性 源代碼
上傳時(shí)間: 2014-01-08
上傳用戶:磊子226
數(shù)值分析課程上機(jī) 拉格朗日插值多項(xiàng)式 插值多項(xiàng)式存在唯一性 在次數(shù)不超過N的多項(xiàng)式集合Hn中 滿足條件的插值多項(xiàng)式Ln(x)^Hn 是唯一存在的! 牛頓插值 三色~
標(biāo)簽: 插值 多項(xiàng)式 Ln Hn
上傳時(shí)間: 2014-12-06
上傳用戶:lanjisu111
連續(xù)型粒子群算法的java實(shí)現(xiàn),可以自己設(shè)計(jì)粒子群算法(繼承Swarm和Particle類),包含有三個(gè)個(gè)抽象類(Swarm、Particle、Problem),可以繼承Problem類自定義新的問題。
標(biāo)簽: java 粒子群算法
上傳時(shí)間: 2014-01-19
上傳用戶:3到15
A.執(zhí)行SPLIB B.執(zhí)行SPDOS C.裝載拼音模塊D.裝載五筆字型輸入模塊32.在漢字輸入狀態(tài)下, 按下Shift+A組合鍵后,輸入了_______。 ... A.按原代碼方式B.按指定字體C.按標(biāo)準(zhǔn)方式D. 按分欄方式41.FoxBASE啟動(dòng)后,在圓點(diǎn)"."提示符下,執(zhí)行命令文件MAIN.
標(biāo)簽: A. B. C. D.
上傳時(shí)間: 2015-04-02
上傳用戶:極客
此小程序?yàn)镹欄柵加密算法程序的一種,對(duì)輸入的明文進(jìn)行N欄柵加密,此時(shí)必須確定N
標(biāo)簽: 程序 加密算法
上傳時(shí)間: 2014-12-04
上傳用戶:qb1993225
此小程序?yàn)镹欄柵解密算法的一種,對(duì)某一N值加密過的密文進(jìn)行解密,此時(shí)只要確定N值即可解密。作者:萬艷良 單位:武漢理工大學(xué)
標(biāo)簽: 程序 解密 算法
上傳時(shí)間: 2015-04-03
上傳用戶:coeus
此文件為ZCM6041型液晶驅(qū)動(dòng)程序 是我調(diào)式成功的
標(biāo)簽: 6041 ZCM 液晶驅(qū)動(dòng) 程序
上傳時(shí)間: 2015-04-04
上傳用戶:yt1993410
此文件為ZCM6046型液晶驅(qū)動(dòng)程序 是我調(diào)式成功的
標(biāo)簽: 6046 ZCM 液晶驅(qū)動(dòng) 程序
上傳用戶:GavinNeko
此文件為ZCM6050型液晶模塊 的驅(qū)動(dòng)程序,調(diào)試成功的
標(biāo)簽: 6050 ZCM 液晶模塊 驅(qū)動(dòng)程序
上傳時(shí)間: 2014-01-13
上傳用戶:zhengjian
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1