給定n 個物品, 物品i重為wi 并且價值為 vi ,背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價值的物品的子集且它的容量 ≤W . 用動態規劃實現
標簽: vi 價值
上傳時間: 2015-04-21
上傳用戶:四只眼
VHPD1394 V1.15驅動程序源碼﹐開發1394相關程序的參考程序
標簽: 1394 VHPD 1.15 程序
上傳時間: 2014-01-24
上傳用戶:壞天使kk
顯示ARP緩存信息.A R P高效運行的關鍵是由于每個主機上都有一個A R P高速緩存。這個高速緩存存放了最 近I n t e r n e t地址到硬件地址之間的映射記錄。高速緩存中每一項的生存時間一般為2 0分鐘,起 始時間從被創建時開始算起。
標簽: 高速緩存 ARP 地址 緩存
上傳時間: 2013-12-27
上傳用戶:siguazgb
各種能幫助鞏固U N I X帳號安全的工具和方法,很實用
標簽:
上傳時間: 2013-12-31
上傳用戶:chenbhdt
詳細介紹了開關電源的設計,再勵磁回路串接約為勵磁繞組電阻值10倍的附加電阻來構成閉合電路,把同步電動機的定子直接接入電網,使之按異步電動機啟動,當轉速達到亞同步轉速(95%)時,再切除附加電阻。
標簽: 勵磁 開關電源 回路 繞組
上傳時間: 2014-01-14
上傳用戶:從此走出陰霾
RS(n,k)編解碼程序,自己稍稍修改后應用于某工程DSP實現的RS編碼的程序!
標簽: RS 編解碼 程序
上傳時間: 2013-12-29
上傳用戶:tzl1975
某些系統(比如 UNIX )不支持方向鍵 如果發生這種情況請使用(J、L、I、K)代替 建議使用 133MHZ 或以上的機器 并配有 NETSCAPE 4.X 或 INTERNET EXPLORER 3.X. 對于較慢的機器請切換到 WIREFRAME 模式 通過按 “F” 鍵實現 . 再按一次 “F” 鍵切換會 SOLID RENDERING 模式。
標簽: INTERNET NETSCAPE EXPLO UNIX
上傳用戶:cursor
最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
標簽: 合并 序列 算法 sk
上傳時間: 2014-11-29
上傳用戶:a3318966
用動態規劃的向后處理法求解背包問題的最優決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優決策序列Xi(i=1~n),使得最終效益和最大。
標簽: 序列 Xi 動態規劃 后處
上傳時間: 2015-06-02
上傳用戶:270189020
從N個無序數據中找K個最大值的快速算法; 數據挖掘課程作業。
標簽: 數據 快速算法 數據挖掘
上傳時間: 2013-12-16
上傳用戶:zuozuo1215
蟲蟲下載站版權所有 京ICP備2021023401號-1