0_1背包問題用動態規劃解給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標簽： 背包問題 動態規劃
上傳時間： 2014-01-20
上傳用戶：ouyangtongze
背包問題動態規劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標簽： JAVA 背包問題 動態規劃 算法
上傳時間： 2015-11-20
上傳用戶：李夢晗
從鍵盤輸入n個葉字（字母）的權重,建立哈夫曼樹及編碼。并給出哈夫曼編碼/譯碼系統。
標簽： 編碼 鍵盤 輸入 字母
上傳時間： 2013-12-30
上傳用戶：6546544
深入淺出mfc,作者開放的網路流傳版，寫的非常之好，許多觀念及技巧鉅細靡遺，適合中階以上使用者觀看
標簽： mfc
上傳時間： 2013-11-25
上傳用戶：牧羊人8920
本文提出一個根值4 蝴蝶元素使用(m, n) - 櫃臺減少硬體複雜, 延遲時間, 和電力消費被介入在使用常規加法器。並且一臺修改過的換向器為FFT 算法被描述與用管道運輸的實施一起為連續輸入資料減少資料記憶要求。
標簽： FFT 元素 修改 加法器
上傳時間： 2015-12-04
上傳用戶：541657925
tcl程序demo by N. Sidiropoulos and R. Bro clear all F=5 ％ users I=4 ％ antennas
標簽： N. R. Sidiropoulos antennas
上傳時間： 2013-12-15
上傳用戶：fhzm5658
TCL demo by N. Sidiropoulos and R. Bro clear all F=5 ％ users I=4 ％ antennas
上傳時間： 2013-12-28
上傳用戶：hongmo
上傳時間： 2014-01-15
上傳用戶：thinode
demo by N. Sidiropoulos and R. Bro clear all F=5 ％ users I=4 ％ antennas
上傳時間： 2013-12-31
上傳用戶：thuyenvinh
′問題描述： 設 X[0:n-1]和 Y[0:n-1]為 2 個數組,每個數組中含有 n 個已排好序的數。試設計一個 O(logn)時間的算法,找出X和Y的2n個數的中位數。 例如，當n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時，X 和Y 的中位數是7。
標簽： logn 數組 算法
上傳時間： 2013-12-26
上傳用戶：咔樂塢
蟲蟲下載站版權所有 京ICP備2021023401號-1
