01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學習只用一維數組解01背包問題是十分必要的。
標簽： P02 背包問題 容量 價值
上傳時間： 2014-08-21
上傳用戶：金宜
數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
標簽： 算法 W1 數據結構 樹
上傳時間： 2016-03-05
上傳用戶：lacsx
給定1 棵有n 個結點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結點的連通分支。
標簽： 樹 分割 刪除 分支
上傳時間： 2016-03-14
上傳用戶：wanghui2438
運動會分數統計 參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目，項目編號分別為1~m和m＋1~m＋w。由于各項目參加人數差別較大，有些項目取前五名，得分順序為7，5，3，2，1；還有些項目只取前三名，得分順序為5，3，2。寫一個統計程序產生各種成績單和得分報表
標簽： 項目 分數 分
上傳時間： 2016-03-23
上傳用戶：zhuyibin
運行： 像主點的空間坐標為 Xs=39795.5 Ys=27476.5 Zs=7572.69 t=-0.00398693 w=0.00211391 k=-0.067578
標簽： 0.00398693 0.00211391 0.067578 39795.5
上傳時間： 2013-12-17
上傳用戶：Zxcvbnm
Java: 在n 張撲克牌中找出順子 題目是這樣的：有n張撲克牌，每張牌的取值范圍是：2，3，4，5，6，7，8，9，10，J，Q，K，A。在這n張牌中找出順子（5張及5張以上的連續的牌），并將這些順子打印出來。 思路：我的思路其實很簡單，首先就是要去掉重復的牌，因為同樣的順子之算一個，顯然JAVA中的Set很適合這個工作。同時又需要對這些牌進行排序，毫無疑問就是TreeSet了。然后從小到大遍歷這些牌，并設置一個計數器count。若發現連續的牌，則count++；若發現不連續的，分2中情況：若count>4，則找到了一個順子，存起來；反之則什么都不做。然后count=1，從新開始找順子。下面就是代碼：
標簽： Java
上傳時間： 2013-12-22
上傳用戶：hewenzhi
設計一FIR低通濾波器 0=<|w|<=0.25Pi,輸入n代表FIR濾波器的長度,輸出H(ejw)幅度值,N代表輸出數,Hbs[N]存放H(ejw)的幅度值,h[n]存放H[z]的系數,算法采用Hamming窗函數
標簽： FIR ejw 0.25 lt
上傳時間： 2016-06-28
上傳用戶：a6697238
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM！# 密文？？ 用ARM編程實現替代加密。
標簽： 加密
上傳時間： 2016-07-17
上傳用戶：qq521
verilog除頻器可用於編碼段運用可以穩定電路設計
標簽： verilog
上傳時間： 2013-12-26
上傳用戶：372825274
像角子老虎的游戲--8051用kiel-c寫出來的, lcd顯示及指撥開關
標簽： kiel-c 8051 lcd 開關
上傳時間： 2014-01-21
上傳用戶：alan-ee
蟲蟲下載站版權所有 京ICP備2021023401號-1
