<rt id="wyeem"></rt>
實現(xiàn)背包問題 package problem 1． 問題描述 假設(shè)有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , WN 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + WN=T，要求找出所有滿足上述條件的解。例如：當(dāng)T=10，各件物品的體積{1，8，4，3，5，2}時，可找到下列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è)計思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再從“它之后”的物品中選取，如此重復(fù)，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
標(biāo)簽： package problem 體積 w2
上傳時間： 2014-01-18
上傳用戶：yxgi5
哈夫曼樹算法 根據(jù)給定的n個權(quán)值{w1,w2,……WN}，構(gòu)造n棵只有根結(jié)點的二叉樹，令起權(quán)值為wj 在森林中選取兩棵根結(jié)點權(quán)值最小的樹作左右子樹，構(gòu)造一棵新的二叉樹，置新二叉樹根結(jié)點權(quán)值為其左右子樹根結(jié)點權(quán)值之和 在森林中刪除這兩棵樹，同時將新得到的二叉樹加入森林中 重復(fù)上述兩步，直到只含一棵樹為止，這棵樹即哈夫曼樹
標(biāo)簽： WN 樹 算法
上傳時間： 2014-01-13
上傳用戶：wpt
huffman完整源代碼C語言實現(xiàn)，有本人超級詳細(xì)解釋（看不懂你去跳樓吧） 算法設(shè)計: 1、對給定的n個權(quán)值{W1,W2,W3,...,Wi,...,WN}構(gòu)成n棵二叉樹的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉樹Ti中只有一個權(quán)值為Wi的根結(jié)點，它的左右子樹均為空。（為方便在計算機上實現(xiàn)算法，一般還要求以Ti的權(quán)值Wi的升序排列。） 2、在F中選取兩棵根結(jié)點權(quán)值最小的樹作為新構(gòu)造的二叉樹的左右子樹，新二叉樹的根結(jié)點的權(quán)值為其左右子樹的根結(jié)點的權(quán)值之和。 3、從F中刪除這兩棵樹，并把這棵新的二叉樹同樣以升序排列加入到集合F中。 4、重復(fù)二和三兩步，直到集合F中只有一棵二叉樹為止。
標(biāo)簽： huffman C語言 源代碼
上傳時間： 2013-12-29
上傳用戶：ouyangtongze
用遺傳算法求解背包問題是南京航空航天大學(xué)信息與計算科學(xué)專業(yè)編寫的.本程序利用遺傳算法來求解背包問題.采用二進(jìn)制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里，每件物品的重量為W1，W·2……WN，與之相對應(yīng)的價值為P1,P2……Pn。求出獲得最大價值的方案。注意：在本題中，所有的重量值均為整數(shù)。
標(biāo)簽： 背包問題 算法 大學(xué) 二進(jìn)制
上傳時間： 2014-11-22
上傳用戶：lixinxiang
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹算法：a）根據(jù)給定的n個權(quán)值{W1，W2… ，WN }構(gòu)成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權(quán)為W i的根結(jié)點，其左右子樹均空；b）在F中選取兩棵根結(jié)點的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹，且置新的二叉樹的根結(jié)點的權(quán)值為其左、右子樹上結(jié)點的權(quán)值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽： 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時間： 2016-03-05
上傳用戶：lacsx
哈夫曼樹的建立 一、 實驗?zāi)康模? 1． 理解哈夫曼樹及其應(yīng)用。 2． 掌握生成哈夫曼樹的算法。 二、 實驗內(nèi)容： 哈夫曼樹，即最優(yōu)樹，是帶權(quán)路徑長度最短的樹。有著廣泛的應(yīng)用。在解決某些判定問題上，及字符編碼上，有著重要的價值。 構(gòu)造一棵哈夫曼樹，哈夫曼最早給出了算法，稱為哈夫曼算法： （1）根據(jù)給定的N個權(quán)值 W1，W2，W3，……，WN ，構(gòu)成N棵二叉樹的集合F= T1，T2，T3，……，Tn ，其中每棵二叉樹T1只有一個帶權(quán)為WI的根結(jié)點，其左右子樹均空。 （2）在 F中選出兩棵根結(jié)點權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹，且置新的二叉樹的權(quán)值為其左右子樹上的根結(jié)點的權(quán)值之和。 （3）在F中刪除這兩棵樹，同時將新得到的加到F之中。重復(fù)（2）和（3），直至F中只剩一個為止。
標(biāo)簽： 樹 實驗 算法
上傳時間： 2013-12-24
上傳用戶：陽光少年2016
數(shù)字信號處理基于matlab 文件內(nèi)容 /conv(卷積部分) dupconv 重疊保留法 freqcirconv 頻域圓周卷積 freqconv 頻域卷積 timecirconv 時域圓周卷積 timeconv 時域卷積 /fft(頻域分析部分) d2fft 基2FFT dft DFT最簡化程序 dtft DTFT演示 /fir(fir濾波器設(shè)計) fir 得到fir濾波器hn getwindow 得到fir濾波器窗函數(shù)WN idealfilter 理想濾波器(低通,高通,帶通)hdn idealhd 理想低通濾波器 /fir gui(fir濾波器GUI設(shè)計) gui_top 總圖 gui_fir fir濾波器GUI gui_sigout 選擇信號GUI /power caculate(功率譜分析) directpower 直接譜分析 indirectpower 間接譜分析(估計譜分析) noise 噪聲譜分析 /sigout(常見信號產(chǎn)生) sigout 離散信號產(chǎn)生
標(biāo)簽： freqcirconv timecirconv freqconv dupconv
上傳時間： 2016-08-26
上傳用戶：13188549192
一個簡化的背包問題：一個背包能裝總重量為 T，現(xiàn)有 n 個物件，其重量分別為（W1、W2、…、WN）。問能否從這 n 個物件中挑選若干個物件放入背包中，使其總重量正好為 T ？若有解則給出全部解，否則輸出無解。
標(biāo)簽： 背包問題
上傳時間： 2017-01-16
上傳用戶：tianyi223
一個旅行者有一個最多能用m公斤的背包，現(xiàn)在有n件物品，它們的重量分別是W1，W2，...,WN,它們的價值分別為C1,C2,...,Cn.若每種物品只有一件求旅行者能獲得最大總價值。
標(biāo)簽： 旅行
上傳時間： 2017-01-23
上傳用戶：奇奇奔奔
哈夫曼樹又稱最優(yōu)二叉樹，是一種帶權(quán)路徑長度最短的二叉樹。所謂樹的帶權(quán)路徑長度，就是樹中所有的葉結(jié)點的權(quán)值乘上其到根結(jié)點的路徑長度（若根結(jié)點為0層，葉結(jié)點到根結(jié)點的路徑長度為葉結(jié)點的層數(shù)）。樹的帶權(quán)路徑長度記為WPL=(W1*L1+W2*L2+W3*L3+...+WN*Ln)，N個權(quán)值Wi(i=1,2,...n)構(gòu)成一棵有N個葉結(jié)點的二叉樹，相應(yīng)的葉結(jié)點的路徑長度為Li(i=1,2,...n)。可以證明哈夫曼樹的WPL是最小的。
標(biāo)簽： 樹 二叉樹
上傳時間： 2017-06-09
上傳用戶：wang5829
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
