實現背包問題 package problem 1． 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當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 。依次類推。 也可利用回溯法的設計思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設已選取了前i 件物品之后背包還沒有裝滿，則繼續選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應將它取出“棄之一邊”，繼續再從“它之后”的物品中選取，如此重復，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
上傳時間： 2014-01-18
上傳用戶：yxgi5
哈夫曼樹算法 根據給定的n個權值{w1,w2,……wn}，構造n棵只有根結點的二叉樹，令起權值為wj 在森林中選取兩棵根結點權值最小的樹作左右子樹，構造一棵新的二叉樹，置新二叉樹根結點權值為其左右子樹根結點權值之和 在森林中刪除這兩棵樹，同時將新得到的二叉樹加入森林中 重復上述兩步，直到只含一棵樹為止，這棵樹即哈夫曼樹
上傳時間： 2014-01-13
上傳用戶：wpt
感知器算法實驗 w1 w2 分類 早期“人工神經網絡”模型
上傳時間： 2013-12-22
上傳用戶：Altman
基于T w2 7 0 O TW 2815的嵌人式數字視頻錄像系統....
上傳時間： 2017-03-10
上傳用戶：徐孺
huffman完整源代碼C語言實現，有本人超級詳細解釋（看不懂你去跳樓吧） 算法設計: 1、對給定的n個權值{W1,w2,W3,...,Wi,...,Wn}構成n棵二叉樹的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉樹Ti中只有一個權值為Wi的根結點，它的左右子樹均為空。（為方便在計算機上實現算法，一般還要求以Ti的權值Wi的升序排列。） 2、在F中選取兩棵根結點權值最小的樹作為新構造的二叉樹的左右子樹，新二叉樹的根結點的權值為其左右子樹的根結點的權值之和。 3、從F中刪除這兩棵樹，并把這棵新的二叉樹同樣以升序排列加入到集合F中。 4、重復二和三兩步，直到集合F中只有一棵二叉樹為止。
上傳時間： 2013-12-29
上傳用戶：ouyangtongze
主要用作環境影響評價中高架點源煙氣預測模擬。運行前需要修改frmw1窗體中date1控件的datebasename屬性，即將路徑修改到當前目錄下，以鏈接到數據庫w2
標簽： datebasename frmw1 date1 環境
上傳時間： 2014-01-02
上傳用戶：獨孤求源
數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，w2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
上傳時間： 2016-03-05
上傳用戶：lacsx
哈夫曼樹的建立 一、 實驗目的： 1． 理解哈夫曼樹及其應用。 2． 掌握生成哈夫曼樹的算法。 二、 實驗內容： 哈夫曼樹，即最優樹，是帶權路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上，及字符編碼上，有著重要的價值。 構造一棵哈夫曼樹，哈夫曼最早給出了算法，稱為哈夫曼算法： （1）根據給定的N個權值 W1，w2，W3，……，Wn ，構成N棵二叉樹的集合F= T1，T2，T3，……，Tn ，其中每棵二叉樹T1只有一個帶權為WI的根結點，其左右子樹均空。 （2）在 F中選出兩棵根結點權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的權值為其左右子樹上的根結點的權值之和。 （3）在F中刪除這兩棵樹，同時將新得到的加到F之中。重復（2）和（3），直至F中只剩一個為止。
上傳時間： 2013-12-24
上傳用戶：陽光少年2016
1、深度優先搜索遍歷圖的算法：首先訪問指定的起始頂點V0，從V0出發，訪問V0的一個未被訪問過的鄰接頂點W1，再從W1出發，訪問W1的一個未被訪問過的頂點w2，然后從w2出發，訪問w2的一個未被訪問過鄰接頂點W3，依次類推，直到一個所有鄰接點都被訪問過為止。
上傳時間： 2014-01-19
上傳用戶：ayfeixiao
2、廣度優先搜索遍歷圖的算法：首先訪問指定的起始頂點V0，從V0出發，訪問V0的所有未被訪問過的鄰接頂點W1，w2……，Wk,然后再依次從W1，w2……，Wk出發，訪問它們的所有未被訪問過的鄰接頂點，依次類推，直到圖中所有未被訪問過的鄰接頂點都被訪問過為止。
上傳時間： 2013-12-08
上傳用戶：2404
