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個進程并發運行的進程管理模擬系統。該系統包括有簡單的進程控制、同步與通訊機構,其進程調度算法可任意選擇。每個進程用一個PCB表示,其內容根據具體情況設置。各進程之間有一定的同步關系(可選)。系統在運行過程中應能顯示或打印各進程的狀態及有關參數的變化情況,以便觀察諸進程的運行過程及系統的管理過程。
標簽: 進程 運行 模擬系統 控制
上傳時間: 2015-11-21
上傳用戶:515414293
// 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數: A - 指向n*n系數矩陣的指針 // b - 常數向量的指針 // n - 方程組的維數 // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 // 1 - 求解失敗
標簽: 方程 指針 Ax 高斯
上傳時間: 2013-12-18
上傳用戶:xcy122677
小波分析在地震趨勢預測中的應用 小波分析在地震趨勢預測中的應用
標簽: 小波分析 地震 中的應用 趨勢預測
上傳時間: 2015-11-22
上傳用戶:wanqunsheng
《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律,根據加括號的如何確定計算矩陣連乘積的計算次序,使得依此次序計算矩陣連乘積需要的數乘次數最少。
標簽: 矩陣 An 算法分析 程序
上傳用戶:ma1301115706
matlab開發GUI地震數據顯示工具,可以作為地震處理人員學習地震處理的起點。matlab是基于矢量運算,而地震剖面就是一個矩陣。用matlab來處理地震數據,用于學習研究地震處理的方方棉面,實在是方便實用。
標簽: matlab GUI 地震 數據顯示
上傳時間: 2014-12-09
上傳用戶:gonuiln
對sgy格式的地震數據,進行各種操作。包括讀取和制作,以及道頭字提取,地震數據提取等。期待與有共同目標的朋友們研究。
標簽: sgy 地震 數據
上傳時間: 2014-05-30
上傳用戶:84425894
1.計算n至少多大時,以下不等式成立。 1+1/2+1/3+……+1/n>10 2.請分別用break和continue語句判斷1-1000以內的素數個數。 3.編寫一個程序找出100~1000之間的所有姐妹素數。(注: 姐妹素數是指相鄰兩個奇數均為素數。)
標簽: 計算
上傳時間: 2014-06-23
上傳用戶:z1191176801
用C語言編寫的 如果以無向網表示n個城市之間的交通網絡建設規劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使這個交通網的總造價最小
標簽: C語言 編寫 城市 交通網絡
上傳時間: 2014-01-11
上傳用戶:jichenxi0730
蟲蟲下載站版權所有 京ICP備2021023401號-1