運(yùn)用貪婪算法能夠很好解決0/1背包問(wèn)題,這是我編的一個(gè)小程序,運(yùn)行過(guò)很好。
標(biāo)簽: 算法 背包問(wèn)題
上傳時(shí)間: 2014-01-08
上傳用戶:moerwang
介紹動(dòng)態(tài)規(guī)劃方法在解決背包問(wèn)題、圖象壓縮、矩陣乘法鏈、最短路徑、無(wú)交叉子集和元件折疊等方面的應(yīng)用。
標(biāo)簽: 動(dòng)態(tài)規(guī)劃 乘法 元件 背包問(wèn)題
上傳時(shí)間: 2013-12-30
上傳用戶:xlcky
本例編程實(shí)現(xiàn)背包問(wèn)題的遞歸和非遞歸算法,讓你徹底了解這種算法
標(biāo)簽: 遞歸 編程實(shí)現(xiàn) 算法 背包問(wèn)題
上傳時(shí)間: 2015-04-24
上傳用戶:佳期如夢(mèng)
采用分枝限界法解決0/1背包問(wèn)題! 本人上機(jī)實(shí)習(xí)作業(yè),通過(guò)老師驗(yàn)收,合格! 針對(duì)部分上機(jī)實(shí)習(xí)的同學(xué)可以來(lái)下~
標(biāo)簽: 分 實(shí)習(xí) 背包問(wèn)題
上傳時(shí)間: 2013-12-17
上傳用戶:redmoons
這是一用VB解決背包問(wèn)題的遺傳算法元程序,程序框架清楚,應(yīng)用性強(qiáng)
標(biāo)簽: 程序 背包問(wèn)題 算法
上傳時(shí)間: 2015-04-27
上傳用戶:duoshen1989
一個(gè)簡(jiǎn)單的01背包算法,物品數(shù)量限制在10以內(nèi)。
標(biāo)簽: 算法
上傳時(shí)間: 2015-05-01
上傳用戶:498732662
以貪吃為基礎(chǔ)算法解決背包問(wèn)題,附加功能允許物品重量為0。在linux環(huán)境下用makefile進(jìn)行編譯。
上傳時(shí)間: 2014-01-17
上傳用戶:米卡
在0 / 1背包問(wèn)題中,需對(duì)容量為c 的背包進(jìn)行裝載。從n 個(gè)物品中選取裝入背包的物品,每件物品i 的重量為wi ,價(jià)值為pi 。對(duì)于可行的背包裝載,背包中物品的總重量不能超過(guò)背包的容量,最佳裝載是指所裝入的物品價(jià)值最高,即Σpi*xi 取得最大值。
標(biāo)簽: 背包問(wèn)題
上傳時(shí)間: 2015-05-06
上傳用戶:253189838
用遺傳算法解決背包問(wèn)題,可以求最優(yōu)解,也可以自己設(shè)定次數(shù)
上傳時(shí)間: 2014-12-08
上傳用戶:ywqaxiwang
一個(gè)求解背包問(wèn)題的遺傳算法,該程序是基于VB平臺(tái)開發(fā)的
標(biāo)簽: 背包問(wèn)題 算法
上傳時(shí)間: 2013-12-14
上傳用戶:希醬大魔王
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1