背包問題動態規劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: JAVA 背包問題 動態規劃 算法
上傳時間: 2015-11-20
上傳用戶:李夢晗
說明: 1. DL1MS: 延時1ms 子程序, DL01MS : 延時0.1ms 子程序 2. MOV R0,#80H 紅外接收的數據的地址 80H~8DH 3. SHOW_RFCODE 在LCD上顯示紅外接收的數據(演示用) 4. 在中斷中建立紅外接收數據標記,在主程序中調用RF_JS
標簽: SHOW_RFCO DL1MS 80 1ms
上傳用戶:familiarsmile
本文設計了一種以TI公司生產的高速率DSP—TMS320C6201為核心處理器,輔以基于小波變換的視頻編解碼芯片ADV611的音/視頻采集處理監控系統.
標簽: C6201 320C 6201 DSP
上傳用戶:奇奇奔奔
設計一個允許n個進程并發運行的進程管理模擬系統。該系統包括有簡單的進程控制、同步與通訊機構,其進程調度算法可任意選擇。每個進程用一個PCB表示,其內容根據具體情況設置。各進程之間有一定的同步關系(可選)。系統在運行過程中應能顯示或打印各進程的狀態及有關參數的變化情況,以便觀察諸進程的運行過程及系統的管理過程。
標簽: 進程 運行 模擬系統 控制
上傳時間: 2015-11-21
上傳用戶:515414293
// 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數: A - 指向n*n系數矩陣的指針 // b - 常數向量的指針 // n - 方程組的維數 // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 // 1 - 求解失敗
標簽: 方程 指針 Ax 高斯
上傳時間: 2013-12-18
上傳用戶:xcy122677
《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律,根據加括號的如何確定計算矩陣連乘積的計算次序,使得依此次序計算矩陣連乘積需要的數乘次數最少。
標簽: 矩陣 An 算法分析 程序
上傳時間: 2015-11-22
上傳用戶:ma1301115706
靜音琴的源碼,有興趣的拼音可以下載下來看看,這個是可以生產的程序.
標簽: 靜音 源碼 程序
上傳時間: 2013-11-30
上傳用戶:qw12
關鍵詞:FPGA 數字電路 時序 時延路徑 建立時間 保持時間
標簽: FPGA 數字電路 保持 時序
上傳時間: 2013-12-21
上傳用戶:ruan2570406
文法如下: (1)S->aAcBe (2)A->b (3)A->Ab (4)B->d 關於lr0的語法分析
標簽: gt aAcBe lr0 Ab
上傳用戶:thinode
1.計算n至少多大時,以下不等式成立。 1+1/2+1/3+……+1/n>10 2.請分別用break和continue語句判斷1-1000以內的素數個數。 3.編寫一個程序找出100~1000之間的所有姐妹素數。(注: 姐妹素數是指相鄰兩個奇數均為素數。)
標簽: 計算
上傳時間: 2014-06-23
上傳用戶:z1191176801
蟲蟲下載站版權所有 京ICP備2021023401號-1