實(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
這是關(guān)于最有控制和魯棒控制幾乎最好的書，內(nèi)容自包含，非常經(jīng)典。 本書闡述了當(dāng)代魯棒與最優(yōu)控制的主要和基本的內(nèi)容，其中包含了作者對該理論作出的重要貢獻(xiàn)。 全書共為二十一章。第一章為緒論；第二章是閱讀本書的數(shù)學(xué)基礎(chǔ)；第三章為線性系統(tǒng)理論基礎(chǔ)；第四章定義了信號的范數(shù)以及穩(wěn)定系統(tǒng)的輸入——輸出增益；第五章論述了反饋結(jié)構(gòu)的穩(wěn)定性和性能特征；第六章引入了Bode敏感積分關(guān)系和Poisson積分公式在多變量時(shí)的形式；第七章討論了用平衡截?cái)喾▽€性多變量系統(tǒng)進(jìn)行降階；第八章研究Hankel范數(shù)近似及其在范數(shù)模型降階中的應(yīng)用；第九章采用小增益定理對不同模型假設(shè)下的系統(tǒng)推導(dǎo)魯棒穩(wěn)定性檢驗(yàn)；第十章引入線性分式變換（LFT）；第十一章研究了有多個(gè)不確定性源的系統(tǒng)魯棒穩(wěn)定性及性能。
上傳時(shí)間： 2014-01-01
上傳用戶：731140412
一些有關(guān)于用支持向量機(jī)作文本分類的文章，感興趣的人可以
上傳時(shí)間： 2013-12-23
上傳用戶：515414293
匯集了98年一年間來自世界各地的Visual C++編程好手愿意無償公開的源程序。其中既有短至幾行卻非常關(guān)鍵的代碼，更有一個(gè)類的完整實(shí)現(xiàn)，還有非常實(shí)用、大型的完整應(yīng)用程序
上傳時(shí)間： 2014-01-05
上傳用戶：gaojiao1999
若系統(tǒng)中有信息不完全或不確知的現(xiàn)象，則稱為系統(tǒng)的灰色性。這種具有灰色性的系統(tǒng)，稱為灰色系統(tǒng)。
標(biāo)簽：
上傳時(shí)間： 2013-12-15
上傳用戶：米卡
JSP驗(yàn)證碼代碼:生成有4個(gè)隨機(jī)數(shù)字和雜亂背景的圖片，數(shù)字和背景顏色會改變，服務(wù)器端刷新（用history.go(-1)也會變）
標(biāo)簽： JSP 代碼 隨機(jī) 數(shù)字
上傳時(shí)間： 2014-01-18
上傳用戶：liglechongchong
ACM程序競賽中會有不少題目會用到母函數(shù)的技巧，而母函數(shù)的模板卻很少人會打。本源碼就是一個(gè)母函數(shù)模板
上傳時(shí)間： 2013-12-21
上傳用戶：ommshaggar
這是基于富晶單片機(jī)FS9821平臺的有關(guān)電子秤的開發(fā)源程序。其中有AD判穩(wěn)和溫度自動(dòng)補(bǔ)償?shù)淖映绦颍档秒娮映拥某鯇W(xué)者學(xué)習(xí)。
上傳時(shí)間： 2017-03-31
上傳用戶：CSUSheep
主要說明影響血糖儀準(zhǔn)度的一些原因。如果需要精準(zhǔn)的測量，就必須考慮HCT的影響，這樣就才能作出高準(zhǔn)度的血糖儀。
標(biāo)簽： 血糖儀
上傳時(shí)間： 2022-06-14
上傳用戶：1208020161
基于STC89C51單片機(jī)的智能循跡小車，通過傳感器對黑線的識別，使小車始終沿軌跡前行，并能實(shí)現(xiàn)轉(zhuǎn)彎和數(shù)碼管的實(shí)時(shí)顯示
標(biāo)簽： stc89c51 單片機(jī) 智能小車 傳感器
上傳時(shí)間： 2022-06-12
上傳用戶：
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
