部分背包問題(不同于0-1背包) C++實現(xiàn)
資源簡介:部分背包問題(不同于0-1背包) C++實現(xiàn)
上傳時間: 2017-01-24
上傳用戶:eclipse
資源簡介:我們的計算方法作業(yè) 線性方程組的Gauss消元法(不選主元法)算法實現(xiàn)
上傳時間: 2013-12-12
上傳用戶:R50974
資源簡介:0-1背包問題的動態(tài)規(guī)劃求解算法, 0-1背包不同于背包問題
上傳時間: 2014-06-28
上傳用戶:我們的船長
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析:對物品的選...
上傳時間: 2016-02-09
上傳用戶:我們的船長
資源簡介:采用分枝限界法解決0/1背包問題! 本人上機實習(xí)作業(yè),通過老師驗收,合格! 針對部分上機實習(xí)的同學(xué)可以來下~
上傳時間: 2013-12-17
上傳用戶:redmoons
資源簡介:用遺傳算法求解背包問題是南京航空航天大學(xué)信息與計算科學(xué)專業(yè)編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里,每件物品的重量為W1,W·2……Wn,與之相對...
上傳時間: 2014-11-22
上傳用戶:lixinxiang
資源簡介:這是一個用回溯算法解0--1背包問題的C++程序(好用的)
上傳時間: 2014-01-24
上傳用戶:jeffery
資源簡介:蟻群算法源代碼(附帶蟻群算法在0-1背包問題和TSP問題中的應(yīng)用資料兩篇)
上傳時間: 2015-12-17
上傳用戶:zhuimenghuadie
資源簡介:背包問題的解決 :給定一個超遞增序列和一個背包的容量,然后在超遞增序列中選(只能選一次)或不選每一個數(shù)值,使得選中...解決0/1背包問題的方法有多種,最常用的有貪婪法和動態(tài)規(guī)劃法。
上傳時間: 2014-01-04
上傳用戶:FreeSky
資源簡介:GA算法解決0 1背包問題(關(guān)鍵在于評估函數(shù)的選 擇)
上傳時間: 2016-06-26
上傳用戶:Zxcvbnm
資源簡介:0-1背包問題(0-1 Knapsack Problem)的定義為:設(shè)集合 代表m件物品,正整數(shù) 分別表示第 件物品的價值與重量,那么0-1背包問題KNAP(A,c)定義為,求A的子集,使得重量之和小于背包的容量c,并使得價值和最大。
上傳時間: 2013-11-27
上傳用戶:yy541071797
資源簡介:背包問題 采用分枝限界法解決0/1背包問題! 本人上機實習(xí)作業(yè),通過老師驗收,合格! 針對部分上機實習(xí)的同學(xué)可以來下~
上傳時間: 2016-10-17
上傳用戶:Breathe0125
資源簡介:0 / 1背包問題是一個N P-復(fù)雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個對象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應(yīng)組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個遞歸...
上傳時間: 2013-11-25
上傳用戶:helmos
資源簡介:在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高,即Σpi*xi 取得最大值。
上傳時間: 2015-05-06
上傳用戶:253189838
資源簡介:在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,...
上傳時間: 2014-06-03
上傳用戶:myworkpost
資源簡介:在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高,即n ?i=1pi xi 取得最大值。約束條件...
上傳時間: 2017-03-28
上傳用戶:6546544
資源簡介:1. 0-1背包問題 在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高
上傳時間: 2017-05-15
上傳用戶:bruce5996
資源簡介:在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高。
上傳時間: 2014-03-10
上傳用戶:ardager
資源簡介:用GAlib庫實現(xiàn)的解決0/1背包問題的遺傳算法程序源代碼。
上傳時間: 2014-03-02
上傳用戶:yangbo69
資源簡介:分支定界的0/1背包問題
上傳時間: 2015-02-02
上傳用戶:ikemada
資源簡介:經(jīng)典的0-1背包問題.
上傳時間: 2013-12-12
上傳用戶:獨孤求源
資源簡介:0-1背包問題算法在java語言的實現(xiàn)程序
上傳時間: 2014-05-26
上傳用戶:古谷仁美
資源簡介:動態(tài)規(guī)劃解決0-1背包問題
上傳時間: 2013-11-30
上傳用戶:無聊來刷下
資源簡介:回溯法解決0-1背包問題
上傳時間: 2014-08-29
上傳用戶:gonuiln
資源簡介:動態(tài)規(guī)劃0-1背包問題
上傳時間: 2015-03-02
上傳用戶:1109003457
資源簡介:0-1背包問題 可以提供在背包方面遇到問題的學(xué)生或者有需要的人.
上傳時間: 2015-03-27
上傳用戶:zq70996813
資源簡介:運用貪婪算法能夠很好解決0/1背包問題,這是我編的一個小程序,運行過很好。
上傳時間: 2014-01-08
上傳用戶:moerwang
資源簡介:用分支界限法解決的幾個問題:包括0-1背包問題,最大團問題,電路布線問題,最大裝載問題.作業(yè)最優(yōu)處理問韙.
上傳時間: 2015-06-03
上傳用戶:獨孤求源
資源簡介:該文件包共有5個文件 TSP--傳統(tǒng)算法---說明TSP的傳統(tǒng)算法實踐 背包問題----0-1背包問題的傳統(tǒng)算法實踐 模擬退火算法----模擬退火算法實現(xiàn)TSP問題 我的通訊錄----我整理寫的個人通訊錄 遺傳算法----遺傳算法解決TSP問題
上傳時間: 2014-08-16
上傳用戶:yyyyyyyyyy
資源簡介:自己隨便寫的 大家看看 最好有人幫我寫個回溯算法0-1背包問題的演示軟件
上傳時間: 2015-06-10
上傳用戶:hewenzhi