01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學習只用一維數(shù)組解01背包問題是十分必要的。
標簽: P02 背包問題 容量 價值
上傳時間: 2014-08-21
上傳用戶:金宜
給定n個小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通,則將頂點i與頂點j之間用邊連接,邊上的權值 表示這條道路的長度。現(xiàn)在打算在這n個小區(qū)中選定一個小區(qū)建一所醫(yī)院。試問這家醫(yī)院應建在哪個小區(qū),才能使距離醫(yī)院最遠的小區(qū)到醫(yī)院的路程最短?請設計一個算法求解上述問題。
標簽:
上傳時間: 2013-12-31
上傳用戶:netwolf
運動會分數(shù)統(tǒng)計 參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目,項目編號分別為1~m和m+1~m+w。由于各項目參加人數(shù)差別較大,有些項目取前五名,得分順序為7,5,3,2,1;還有些項目只取前三名,得分順序為5,3,2。寫一個統(tǒng)計程序產(chǎn)生各種成績單和得分報表
標簽: 項目 分數(shù) 分
上傳時間: 2016-03-23
上傳用戶:zhuyibin
89x51 or 8051 英文電子書 , 圖路及原程式
標簽: 89x51 8051 or 英文
上傳時間: 2013-12-30
上傳用戶:qq21508895
設計一FIR低通濾波器 0=<|w|<=0.25Pi,輸入n代表FIR濾波器的長度,輸出H(ejw)幅度值,N代表輸出數(shù),Hbs[N]存放H(ejw)的幅度值,h[n]存放H[z]的系數(shù),算法采用Hamming窗函數(shù)
標簽: 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編程實現(xiàn)替代加密。
標簽: 加密
上傳時間: 2016-07-17
上傳用戶:qq521
利用中斷進行三路按鍵獲取的程序 可判斷N個按鍵同時按下或單獨按下 不占用系統(tǒng)時間 完全原創(chuàng)
標簽: 按鍵 中斷 程序 系統(tǒng)時間
上傳時間: 2016-08-22
上傳用戶:sk5201314
實現(xiàn)n路搶答功能,包括鎖定,計分等源程序
標簽: 搶答
上傳時間: 2014-01-11
上傳用戶:yoleeson
低成本m48+熱敏電阻做的多路溫度顯示及音樂警報裝置!
標簽: 48 多路
上傳時間: 2014-01-12
上傳用戶:清風冷雨
上傳時間: 2016-10-18
上傳用戶:frank1234
蟲蟲下載站版權所有 京ICP備2021023401號-1