實(shí)現(xiàn)背包問(wèn)題 package problem 1． 問(wèn)題描述 假設(shè)有一個(gè)能裝入總體積為T(mén)的背包和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 則問(wèn)題變成在w2 , … , wn 中挑選若干件使得其重量之和為T(mén)- w1 ，若不選中w1，則問(wèn)題變成在w2 , … , wn 中挑選若干件使得其重量之和為T(mén) 。依次類(lèi)推。 也可利用回溯法的設(shè)計(jì)思想來(lái)解決背包問(wèn)題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒(méi)有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說(shuō)明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再?gòu)摹八蟆钡奈锲分羞x取，如此重復(fù)，，直至求得滿足條件的解，或者無(wú)解。 注：沒(méi)壓縮密碼
標(biāo)簽： package problem 體積 w2
上傳時(shí)間： 2014-01-18
上傳用戶(hù)：yxgi5
數(shù)字圖像水印技術(shù)，是將代表著作權(quán)人身份的特定信息（即數(shù)字水印），按照某種方式植 入電子出版物中，在產(chǎn)生版權(quán)糾紛時(shí)，通過(guò)相應(yīng)的算法提取出該數(shù)字水印，從而驗(yàn)證版權(quán)的 歸屬，
標(biāo)簽： 水印
上傳時(shí)間： 2013-12-13
上傳用戶(hù)：13160677563
《A first book of java》by Gary J.Bronson 北大出版社，一書(shū)的配套源碼。
標(biāo)簽： Bronson first book Gary
上傳時(shí)間： 2014-01-22
上傳用戶(hù)：yuzsu
第三章列出了Windows CE執(zhí)行緒在排程時(shí)的幾個(gè)主要函數(shù)，在本章中將藉著分析這些函數(shù)的流程，來(lái)了解執(zhí)行緒在排程過(guò)程中的行為。本章所節(jié)選的程式碼全部來(lái)自[CEROOT]\PRIVATE\WINCEOS\COREOS\NK\KERNEL目錄下的 schedule.c檔
標(biāo)簽： Windows
上傳時(shí)間： 2015-07-01
上傳用戶(hù)：xiaodu1124
使用pso求最小化一函數(shù) matlab程式碼，寫(xiě)的非常簡(jiǎn)潔(不到100行)，且還包括了2維的圖形展示，和大家分享參考!!! 一起學(xué)習(xí)matlab和各種optimize methods 最小化：(x-15)^2+(y-20)^2 The swarm matrix is swarm(index, [location, velocity, best position, best value], [x, y components or the value component]) Author: Wesam ELSHAMY (wesamelshamy@yahoo.com) MSc Student, Electrical Enginering Dept., Faculty of Engineering Cairo University, Egypt
上傳時(shí)間： 2013-12-18
上傳用戶(hù)：zhaiye
就是一個(gè)猜數(shù)字的小程式
標(biāo)簽： 程式
上傳時(shí)間： 2015-07-02
上傳用戶(hù)：jqy_china
一個(gè)有關(guān)於數(shù)值控制震盪器(NCO)的檔案,用Matlab的Simulink開(kāi)啟即可.
標(biāo)簽： Simulink Matlab NCO 控制
上傳時(shí)間： 2013-12-17
上傳用戶(hù)：佳期如夢(mèng)
SSL測(cè)試技朮說(shuō)明文檔﹐解決SSL測(cè)試相關(guān)問(wèn)題﹐英文。
上傳時(shí)間： 2013-12-09
上傳用戶(hù)：894898248
回溯演算法解迷宮問(wèn)題-VB 本代碼是回溯演算法的非常經(jīng)典的例子，可以做遊戲作簡(jiǎn)單參考
上傳時(shí)間： 2013-12-29
上傳用戶(hù)：helmos
Visual J++ 6.0中讀取圖像的灰度與進(jìn)行灰度變換。
上傳時(shí)間： 2013-12-24
上傳用戶(hù)：himbly
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
