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
本文介紹了GPS接收機絕對定位和相對定位的原理,分析GPS接收機的硬件性能和軟件功能.
標簽: GPS 接收機 定位 分
上傳時間: 2014-03-04
上傳用戶:semi1981
GPS車載定位終端的設計和實現
標簽: GPS 車載定位
上傳用戶:qq521
基于GPRS的GPS車輛定位系統及其證據推理地圖匹配算法
標簽: GPRS GPS 車輛定位系統 地圖
上傳時間: 2013-12-27
上傳用戶:yimoney
Cirrus Logic 公司生產的ARM 芯片系列中,EP7312 是基于ARM720T 核心的一種產品, 它的主要用途定位是:手持計算,數字音頻。本文重點講了EP7312 的結構、功能、接口特性及其在 嵌入式系統中的應用。
標簽: 7312 ARM Cirrus Logic
上傳時間: 2015-11-22
上傳用戶:Thuan
《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律,根據加括號的如何確定計算矩陣連乘積的計算次序,使得依此次序計算矩陣連乘積需要的數乘次數最少。
標簽: 矩陣 An 算法分析 程序
上傳用戶:ma1301115706
一個數據庫頁面,用jsp寫成。希望給點意見
標簽: jsp
上傳時間: 2013-12-14
上傳用戶:shanml
蟲蟲下載站版權所有 京ICP備2021023401號-1