0 / 1背包問題是一個(gè)N P-復(fù)雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個(gè)對象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應(yīng)組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個(gè)遞歸算法,去找到可獲得的最大收益。然后,對該算法加以改進(jìn),形成代碼。改進(jìn)后的代碼可找到獲得最大收益時(shí)包含在背包中的對象的集合。
標(biāo)簽: 背包問題
上傳時(shí)間: 2013-11-25
上傳用戶:helmos
數(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
可驅(qū)動(dòng)8/16位數(shù)碼管顯示或64/128只獨(dú)立LED 的芯片BC72811A中斷編程。BC7281A只占用單片機(jī)3個(gè)I/O口
標(biāo)簽: 72811A 72811 7281A BC
上傳時(shí)間: 2015-04-01
上傳用戶:牧羊人8920
C51單片機(jī)實(shí)現(xiàn)對PC鍵盤的讀取與顯示 具體細(xì)節(jié)請參考源程序 將時(shí)鐘線接入外部中斷 數(shù)據(jù)線接入普通I/O輸入輸出口
標(biāo)簽: C51 單片機(jī) 鍵盤 讀取
上傳時(shí)間: 2015-04-02
上傳用戶:czl10052678
C51單片機(jī)實(shí)現(xiàn)對PC鼠標(biāo)的讀取與顯示具體細(xì)節(jié)請參考源程序?qū)r(shí)鐘線接入外部中斷數(shù)據(jù)線接入普通I/O輸入輸出口
標(biāo)簽: C51 單片機(jī) 鼠標(biāo) 讀取
上傳時(shí)間: 2013-12-25
上傳用戶:zhuimenghuadie
C51單片機(jī)通過紅外通信實(shí)現(xiàn)PC鍵盤的無線通信 讀取與顯示具體細(xì)節(jié)請參考源程序?qū)r(shí)鐘線接入外部中斷數(shù)據(jù)線接入普通I/O輸入輸出口
標(biāo)簽: C51 單片機(jī) 紅外 無線通信
上傳用戶:silenthink
Advantech Driver Demo : port I/O 軟件修改 控制外板輸出
標(biāo)簽: Advantech Driver Demo port
上傳時(shí)間: 2013-12-18
上傳用戶:songyue1991
企業(yè)存儲(chǔ)的市場細(xì)分:芯片存儲(chǔ)(Solid State Disk )I/O瓶頸的根本解決方案
標(biāo)簽: Solid State Disk 存儲(chǔ)
上傳時(shí)間: 2013-12-24
上傳用戶:
此小程序?yàn)镹欄柵加密算法程序的一種,對輸入的明文進(jìn)行N欄柵加密,此時(shí)必須確定N
標(biāo)簽: 程序 加密算法
上傳時(shí)間: 2014-12-04
上傳用戶:qb1993225
此小程序?yàn)镹欄柵解密算法的一種,對某一N值加密過的密文進(jìn)行解密,此時(shí)只要確定N值即可解密。作者:萬艷良 單位:武漢理工大學(xué)
標(biāo)簽: 程序 解密 算法
上傳時(shí)間: 2015-04-03
上傳用戶:coeus
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1