0-1背包問題:輸入兩個整數n和m,從數列1,2,3....n中隨意取幾個數,使得其和等于m,求所有組合
資源簡介:0-1背包問題:輸入兩個整數n和m,從數列1,2,3....n中隨意取幾個數,使得其和等于m,求所有組合
上傳時間: 2014-01-05
上傳用戶:eclipse
資源簡介:每組輸入是兩個整數n和k。(1 <= n <= 50, 1 <= k <= n) 對于每組輸入,請輸出四行。 第一行: 將n劃分成若干正整數之和的劃分數。 第二行: 將n劃分成最大數不超過k的劃分數。 第三行: 將n劃分成若干奇正整數之和的劃分數。 第四行: 將n劃分成若...
上傳時間: 2016-03-07
上傳用戶:腳趾頭
資源簡介:用戶輸入兩個整數,分別對兩數的公倍公約數進行求解
上傳時間: 2013-12-24
上傳用戶:fnhhs
資源簡介:由文件input.txt提供輸入數據。輸入文件第1 行有2個正整數n和m(1<=n,m<=100), 表示倉庫是n×m個格子的矩形陣列。接下來有n行,每行有m個字符,表示格子的狀態(tài)。 S 表示格子上放了不可移動的沉重貨物; w 表示格子空閑; M 表示倉庫管理員的初始位置; ...
上傳時間: 2017-08-05
上傳用戶:cainaifa
資源簡介:1. 如果matlab有兩個函數nargin和nargout,分別返回matlab函數的輸入和輸出參數的個數。如果采用元組變量varargin和varargout來替代常規(guī)的輸入和輸出參數,則函數就可以接收數目可變的輸入和輸出參數。
上傳時間: 2014-01-07
上傳用戶:極客
資源簡介:連續(xù)郵資問題要求對于給定的n和m的值,給出郵票面值的最佳設計,使得可在1張信封上貼出郵資1開始,增量為1的最大連續(xù)郵資區(qū)間
上傳時間: 2014-01-18
上傳用戶:nairui21
資源簡介:約瑟夫環(huán)問題算法的優(yōu)化 1、問題描述: 已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列;他的下一個人又從1開始報數,數到m的那個人又出列;依此規(guī)律重復下去,直到圓桌周圍的人全部出列,求最后出...
上傳時間: 2016-02-23
上傳用戶:evil
資源簡介:從鍵盤輸入兩個數字(0~7)之間 (1)用16進制表示兩個數的和 (2)用四位二進制表示兩個數的差,結果一定>=0 (3)用兩位十進制表示兩個數的積 exemple:
上傳時間: 2015-02-24
上傳用戶:zhenyushaw
資源簡介:任意長整數相加問題 任意輸入兩個任意長的整數進行相加 可以得出正確結果,
上傳時間: 2014-01-24
上傳用戶:BIBI
資源簡介:用分支界限法解決的幾個問題:包括0-1背包問題,最大團問題,電路布線問題,最大裝載問題.作業(yè)最優(yōu)處理問韙.
上傳時間: 2015-06-03
上傳用戶:獨孤求源
資源簡介:該文件包共有5個文件 TSP--傳統(tǒng)算法---說明TSP的傳統(tǒng)算法實踐 背包問題----0-1背包問題的傳統(tǒng)算法實踐 模擬退火算法----模擬退火算法實現TSP問題 我的通訊錄----我整理寫的個人通訊錄 遺傳算法----遺傳算法解決TSP問題
上傳時間: 2014-08-16
上傳用戶:yyyyyyyyyy
資源簡介:自己隨便寫的 大家看看 最好有人幫我寫個回溯算法0-1背包問題的演示軟件
上傳時間: 2015-06-10
上傳用戶:hewenzhi
資源簡介:任意長整數相加問題 任意輸入兩個任意長的整數進行相加 可以得出正確結果數據結構任意長的整數進行加法
上傳時間: 2015-08-12
上傳用戶:tyler
資源簡介:蟻群算法源代碼(附帶蟻群算法在0-1背包問題和TSP問題中的應用資料兩篇)
上傳時間: 2015-12-17
上傳用戶:zhuimenghuadie
資源簡介:0-1背包問題(0-1 Knapsack Problem)的定義為:設集合 代表m件物品,正整數 分別表示第 件物品的價值與重量,那么0-1背包問題KNAP(A,c)定義為,求A的子集,使得重量之和小于背包的容量c,并使得價值和最大。
上傳時間: 2013-11-27
上傳用戶:yy541071797
資源簡介:在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庫實現的解決0/1背包問題的遺傳算法程序源代碼。
上傳時間: 2014-03-02
上傳用戶:yangbo69
資源簡介:分支定界的0/1背包問題
上傳時間: 2015-02-02
上傳用戶:ikemada
資源簡介:使用模擬退火算法解0-1背包問題MATLAB源代碼
上傳時間: 2015-02-06
上傳用戶:jennyzai
資源簡介:使用貪婪算法 解決0-1背包問題MATLAB源代碼
上傳時間: 2014-01-18
上傳用戶:firstbyte
資源簡介:經典的0-1背包問題.
上傳時間: 2013-12-12
上傳用戶:獨孤求源
資源簡介:使用模擬退火算法(SAA)解決0-1背包問題
上傳時間: 2013-12-31
上傳用戶:shus521
資源簡介:0-1背包問題算法在java語言的實現程序
上傳時間: 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