給定n 個物品, 物品i重為wi 并且價值為 vi ，背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價值的物品的子集且它的容量 ≤W ． 用動態規劃實現
標簽： vi 價值
上傳時間： 2015-04-21
上傳用戶：四只眼
本測試程序是針對TMS320LF2407 EVM的性能測試而設計開發的。程序運行時將按順序對數據RAM空間、程序代碼空間、片上異步串行通訊、ADC-DAC聯合檢測、雙向數字I/O口、通用I/O和評估板LED、評估板并排手動開關分別進行檢測。測試結果的正確或錯誤均有信息顯示。
標簽： ADC-DAC 2407 TMS 320
上傳時間： 2014-02-04
上傳用戶：klin3139
VHPD1394 V1.15驅動程序源碼﹐開發1394相關程序的參考程序
標簽： 1394 VHPD 1.15 程序
上傳時間： 2014-01-24
上傳用戶：壞天使kk
．數據結構 假設有M個進程N類資源，則有如下數據結構： MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2．銀行家算法 設進程I提出請求Request[N]，則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(2)；否則，出錯。 (2)如果Request[N]<=AVAILABLE，則轉(3)；否則，出錯。 (3)系統試探分配資源，修改相關數據： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統恢復原狀，進程等待。 3．安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程， FINISH[i]=FALSE NEED<=WORK 如找到，執行(3)；否則，執行(4) (3)設進程獲得資源，可順利執行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true，則表示安全；否則系統不安全。
標簽： 數據結構 進程 資源
上傳時間： 2014-01-05
上傳用戶：moshushi0009
數據結構 假設有M個進程N類資源，則有如下數據結構： MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2．銀行家算法 設進程I提出請求Request[N]，則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(2)；否則，出錯。 (2)如果Request[N]<=AVAILABLE，則轉(3)；否則，出錯。 (3)系統試探分配資源，修改相關數據： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統恢復原狀，進程等待。 3．安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程， FINISH[i]=FALSE NEED<=WORK 如找到，執行(3)；否則，執行(4) (3)設進程獲得資源，可順利執行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true，則表示安全；否則系統不安全。
上傳時間： 2013-12-24
上傳用戶：alan-ee
顯示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
RS(n,k)編解碼程序，自己稍稍修改后應用于某工程DSP實現的RS編碼的程序！
標簽： RS 編解碼 程序
上傳時間： 2013-12-29
上傳用戶：tzl1975
最優合并問題 給定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
蟲蟲下載站版權所有 京ICP備2021023401號-1
