背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價(jià)值為vi,背包的容量為c。問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標(biāo)簽: JAVA 背包問題 動態(tài)規(guī)劃 算法
上傳時間: 2015-11-20
上傳用戶:李夢晗
本程序是用VB編寫的有關(guān)于一個串口通訊的子和序。
標(biāo)簽: 程序 串口通訊 編寫
上傳用戶:冇尾飛鉈
設(shè)計(jì)一個允許n個進(jìn)程并發(fā)運(yùn)行的進(jìn)程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進(jìn)程控制、同步與通訊機(jī)構(gòu),其進(jìn)程調(diào)度算法可任意選擇。每個進(jìn)程用一個PCB表示,其內(nèi)容根據(jù)具體情況設(shè)置。各進(jìn)程之間有一定的同步關(guān)系(可選)。系統(tǒng)在運(yùn)行過程中應(yīng)能顯示或打印各進(jìn)程的狀態(tài)及有關(guān)參數(shù)的變化情況,以便觀察諸進(jìn)程的運(yùn)行過程及系統(tǒng)的管理過程。
標(biāo)簽: 進(jìn)程 運(yùn)行 模擬系統(tǒng) 控制
上傳時間: 2015-11-21
上傳用戶:515414293
本書在高階技術(shù)(尤涉作業(yè)系統(tǒng)核心)方面居崇高位,不少名書也常推薦此書以補(bǔ)不足。本書基本以作業(yè)系統(tǒng)觀念為主,輔以範(fàn)例驗(yàn)證之。讀者群設(shè)定在具備32位元Windows程式經(jīng)驗(yàn)者。"Richter在實(shí)作技巧是位高手。諸君,試安裝本書所附光碟片你就知道了,我只能用華麗兩字來形容。"
標(biāo)簽: 系統(tǒng) 核心 方面
上傳時間: 2014-01-25
上傳用戶:zjf3110
51 單片機(jī)的經(jīng)常用到的子函數(shù),非常具有參考價(jià)值。
標(biāo)簽: 51 單片機(jī) 函數(shù)
上傳用戶:zhangjinzj
// 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數(shù): A - 指向n*n系數(shù)矩陣的指針 // b - 常數(shù)向量的指針 // n - 方程組的維數(shù) // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 // 1 - 求解失敗
標(biāo)簽: 方程 指針 Ax 高斯
上傳時間: 2013-12-18
上傳用戶:xcy122677
五子棋游戲五 子棋游戲五 子棋游戲五 子棋游戲五子棋游戲
標(biāo)簽:
上傳時間: 2015-11-22
上傳用戶:leixinzhuo
《算法分析與設(shè)計(jì)》中的 “矩陣連乘程序”給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結(jié)合律,根據(jù)加括號的如何確定計(jì)算矩陣連乘積的計(jì)算次序,使得依此次序計(jì)算矩陣連乘積需要的數(shù)乘次數(shù)最少。
標(biāo)簽: 矩陣 An 算法分析 程序
上傳用戶:ma1301115706
1.計(jì)算n至少多大時,以下不等式成立。 1+1/2+1/3+……+1/n>10 2.請分別用break和continue語句判斷1-1000以內(nèi)的素?cái)?shù)個數(shù)。 3.編寫一個程序找出100~1000之間的所有姐妹素?cái)?shù)。(注: 姐妹素?cái)?shù)是指相鄰兩個奇數(shù)均為素?cái)?shù)。)
標(biāo)簽: 計(jì)算
上傳時間: 2014-06-23
上傳用戶:z1191176801
用C語言編寫的 如果以無向網(wǎng)表示n個城市之間的交通網(wǎng)絡(luò)建設(shè)規(guī)劃,頂點(diǎn)表示城市,邊上的權(quán)表示該線路的造價(jià),試設(shè)計(jì)一個方案,使這個交通網(wǎng)的總造價(jià)最小
標(biāo)簽: C語言 編寫 城市 交通網(wǎng)絡(luò)
上傳時間: 2014-01-11
上傳用戶:jichenxi0730
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1