實(shí)現(xiàn)背包問題 package problem 1． 問題描述 假設(shè)有一個(gè)能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當(dāng)T=10，各件物品的體積{1，8，4，3，5，2}時(shí)，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ，若不選中w1，則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設(shè)計(jì)思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再從“它之后”的物品中選取，如此重復(fù)，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
標(biāo)簽： package problem 體積 w2
上傳時(shí)間： 2014-01-18
上傳用戶：yxgi5
蒙特卡羅方法模擬137Cs源的662keVγ射線在NaI(Tl)閃爍體中的輸運(yùn)過程。開發(fā)環(huán)境:MATLAB
上傳時(shí)間： 2015-09-08
上傳用戶：lvzhr
本壓縮文件中的文檔詳細(xì)記錄了基于嵌入式處理器s3c2410下的linux內(nèi)核(官方版本2.6.14)移植過程,以及攝像頭移植,TL-WN321G無線網(wǎng)卡移植詳細(xì)步驟。這是本人實(shí)踐的經(jīng)驗(yàn)總結(jié)
標(biāo)簽： s3c2410 linux TL-WN 移植
上傳時(shí)間： 2013-11-27
上傳用戶：lizhen9880
TL 431 計(jì)算工具，TI的431以及其他型號的也可用 方便實(shí)用
上傳時(shí)間： 2014-10-29
上傳用戶：ardager
windows usb無線網(wǎng)卡TL-WN322G_WN322G+.rar驅(qū)動(dòng)程序
標(biāo)簽： 322 windows TL-WN G_WN
上傳時(shí)間： 2014-01-21
上傳用戶：ljt101007
哈夫曼樹算法 根據(jù)給定的n個(gè)權(quán)值{w1,w2,……wn}，構(gòu)造n棵只有根結(jié)點(diǎn)的二叉樹，令起權(quán)值為wj 在森林中選取兩棵根結(jié)點(diǎn)權(quán)值最小的樹作左右子樹，構(gòu)造一棵新的二叉樹，置新二叉樹根結(jié)點(diǎn)權(quán)值為其左右子樹根結(jié)點(diǎn)權(quán)值之和 在森林中刪除這兩棵樹，同時(shí)將新得到的二叉樹加入森林中 重復(fù)上述兩步，直到只含一棵樹為止，這棵樹即哈夫曼樹
上傳時(shí)間： 2014-01-13
上傳用戶：wpt
DS18B20溫度控制數(shù)碼管 1、K3 → 進(jìn)入設(shè)定溫度報(bào)警值 TL 狀態(tài):L－－20 2、K3 → 進(jìn)入設(shè)定溫度報(bào)警值 TH 狀態(tài):H－－28 3、K3 → 返回
標(biāo)簽： 18B B20 溫度報(bào)警 設(shè)定
上傳時(shí)間： 2014-01-03
上傳用戶：linlin
xl系列單片機(jī)實(shí)驗(yàn)儀演示程序 DS18B20溫度控制數(shù)碼管 。 DS18B20溫度控制數(shù)碼管顯示 ： 1、K3 → 進(jìn)入設(shè)定溫度報(bào)警值 TL 狀態(tài): L－－20 2、K3 → 進(jìn)入設(shè)定溫度報(bào)警值 TH 狀態(tài): H－－28 3、K3 → 返回 4、設(shè)定過程： K1 →加鍵 （UP）， K2 →減鍵 （DOWN），可快速調(diào)。
上傳時(shí)間： 2013-12-11
上傳用戶：Altman
TP-LINK公司TL-WR941N無線路由器的Bootloader U_BOOT源代碼，使用Atheros公司AR913x系列處理器，
標(biāo)簽： Bootloader TP-LINK U_BOOT TL-WR
上傳時(shí)間： 2017-05-23
上傳用戶：123456wh
TL-WR842N V4.0升級軟件20140528
標(biāo)簽： 20140528 TL-WR 842 V4 軟件
上傳時(shí)間： 2016-10-27
上傳用戶：tongxin
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
