一個實現(xiàn)背包的簡單源程序.自己編的,有點簡單,提供給初學者參考.
標簽: 源程序 初學者
上傳時間: 2013-12-01
上傳用戶:hxy200501
1.1 背包問題 有一個徒步旅行者,已知他能承受的旅行背包的重量不超過a(kg)。設(shè)有n種物品可供他選擇裝入背包,這n種物品分別編號為1,2,…,n。其中第i種物品每件的重量為ai(kg),其使用價值(指一件第i種物品對旅行者來說所帶來的好處的一種數(shù)量指標)為ci(i=1,2,…,n)。問這位旅行者應(yīng)如何選擇攜帶這n種物品的件數(shù),使得總價值最大?
標簽: 1.1 背包問題 旅行
上傳時間: 2015-05-24
上傳用戶:zhaiyanzhong
用動態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個背包序列的重量和相對應(yīng)的效益值。做出一個最優(yōu)決策序列Xi(i=1~n),使得最終效益和最大。
標簽: 序列 Xi 動態(tài)規(guī)劃 后處
上傳時間: 2015-06-02
上傳用戶:270189020
用分支界限法解決的幾個問題:包括0-1背包問題,最大團問題,電路布線問題,最大裝載問題.作業(yè)最優(yōu)處理問韙.
標簽: 分支 背包問題 電路布線
上傳時間: 2015-06-03
上傳用戶:獨孤求源
該文件包共有5個文件 TSP--傳統(tǒng)算法---說明TSP的傳統(tǒng)算法實踐 背包問題----0-1背包問題的傳統(tǒng)算法實踐 模擬退火算法----模擬退火算法實現(xiàn)TSP問題 我的通訊錄----我整理寫的個人通訊錄 遺傳算法----遺傳算法解決TSP問題
標簽: TSP 算法 實踐 模擬退火算法
上傳時間: 2014-08-16
上傳用戶:yyyyyyyyyy
基于遺傳算法的背包問題求解,有基本的說明和代碼
標簽: 算法 背包問題
上傳時間: 2014-01-05
上傳用戶:nanfeicui
自己隨便寫的 大家看看 最好有人幫我寫個回溯算法0-1背包問題的演示軟件
標簽: 家 回溯算法 背包問題 軟件
上傳時間: 2015-06-10
上傳用戶:hewenzhi
遺傳算法背包問題的論文電子圖書。不錯,試試吧。
標簽: 算法 電子圖書 背包問題 論文
上傳時間: 2013-12-18
上傳用戶:蠢蠢66
下面是模擬退火算法的代碼,使用模擬退火算法(SAA)解決0-1背包問題
標簽: SAA 模擬退火算法 代碼 背包問題
上傳時間: 2015-06-16
上傳用戶:changeboy
計算機算法中著名的0_1背包問題:給定n種物品和一背包。物品i的重量是Wi,其價值為Vi,背包的容量是c,問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大。
標簽: 計算機 算法 背包問題
上傳時間: 2015-06-20
上傳用戶:leehom61
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1