用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析：對物品的選取與否構(gòu)成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優(yōu)解，并用結(jié)點上界殺死不符合要求的結(jié)點。
資源簡介：用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析：對物品的選...
上傳時間： 2016-02-09
上傳用戶：我們的船長
資源簡介：用分支限界法求解旅行商問題，用Ｃ＋＋語言編程實現(xiàn)
上傳時間： 2014-11-18
上傳用戶：sardinescn
資源簡介：01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學(xué)習(xí)只用一維數(shù)組解01背包問題是十分必要的。
上傳時間： 2014-08-21
上傳用戶：金宜
資源簡介：分酒問題：已知有3個容量分別為3kg,5kg和8kg且沒有刻度的酒瓶,3kg和5kg的酒瓶均裝滿了酒,而8kg的瓶子為空.現(xiàn)要求僅用這3個瓶子將這些酒分為兩個4kg,并分別裝入5kg和8kg的瓶子中. 提示:回溯,遞歸算法.最初始的狀態(tài)為(350),最終的狀態(tài)為(044),要求求解所有的...
上傳時間： 2017-01-27
上傳用戶：龍飛艇
資源簡介：有N件物品和一個容量為V的背包。第i件物品的費用是c，價值是w。求解將哪些物品裝入背包可使這些物品的費用總和不超過背包容量，且價值總和最大。
上傳時間： 2014-01-19
上傳用戶：小儒尼尼奧
資源簡介：這是一個用分支限界法實線01背包問題的說明文檔，包含代碼
上傳時間： 2016-12-23
上傳用戶：jkhjkh1982
資源簡介：用分支限界法求界旅行商問題，用Ｃ＋＋語言編程實現(xiàn)
上傳時間： 2013-12-19
上傳用戶：stella2015
資源簡介：用分支限界法解決n皇后問題，可以輸出所有的解，并分頁停頓顯示
上傳時間： 2013-12-18
上傳用戶：stampede
資源簡介：問題描述：已知某工程分解為11個子工程（P1，P2，…,P11），每個子工程的工期，各自工程以及各子工程與總工程之間的關(guān)系如下圖所示。現(xiàn)在想縮短該工程的總工期，問要縮短那些子工程的工期，才能達到縮短該工程總工期的目標？
上傳時間： 2015-03-26
上傳用戶：daoxiang126
資源簡介：約瑟夫環(huán)問題算法的優(yōu)化 1、問題描述： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數(shù)，數(shù)到m的那個人出列；他的下一個人又從1開始報數(shù)，數(shù)到m的那個人又出列；依此規(guī)律重復(fù)下去，直到圓桌周圍的人全部出列，求最后出...
上傳時間： 2016-02-23
上傳用戶：evil
資源簡介：利用遺傳算法求解TSP問題。TSP問題描述如下：給定一組n個城市和他們兩兩之間地直達距離，尋找一條閉合的旅程，使得每個城市剛好經(jīng)過一次而且總的旅行距離最短。
上傳時間： 2016-06-05
上傳用戶：manking0408
資源簡介：用窗函數(shù)法設(shè)計FIR 數(shù)字濾波器 能產(chǎn)生矩型窗、升余弦窗、改進升余弦窗和二階升余弦窗的窗函數(shù)子程序
上傳時間： 2017-02-02
上傳用戶：671145514
資源簡介：利用遺傳算法求解TSP問題。TSP問題描述如下：給定一組n個城市和他們兩兩之間地直達距離，尋找一條閉合的旅程，使得每個城市剛好經(jīng)過一次而且總的旅行距離最短。
上傳時間： 2017-09-04
上傳用戶：ryb
資源簡介：一個一維極值問題求解算法（用連分式法求解一維目標函數(shù)的極值點）
上傳時間： 2013-12-30
上傳用戶：xuanjie
資源簡介：用分支界限法解決的幾個問題:包括0-1背包問題,最大團問題,電路布線問題,最大裝載問題.作業(yè)最優(yōu)處理問韙.
上傳時間： 2015-06-03
上傳用戶：獨孤求源
資源簡介：分支限界法 0/1背包問題 程序 分支限界法 0/1背包問題 程序
上傳時間： 2014-08-04
上傳用戶：181992417
資源簡介：算法設(shè)計的分支限界法中的單源最短路徑問題的實現(xiàn)，是用VC＋＋編寫的
上傳時間： 2014-01-23
上傳用戶：jing911003
資源簡介：算法設(shè)計中的分支限界法中的批處理作業(yè)調(diào)度問題的實現(xiàn)，是用VC＋＋編寫的
上傳時間： 2014-01-19
上傳用戶：sz_hjbf
資源簡介：研究生算法作業(yè)分支界限法求解貨郎擔(dān)問題
上傳時間： 2013-12-04
上傳用戶：saharawalker
資源簡介：最小圓排列的分支限界法！ 用了很好的剪支策略很快的！
上傳時間： 2015-02-26
上傳用戶：bcjtao
資源簡介：分支限界法解圓排列問題，是一個算法設(shè)計與分析課程的作業(yè)
上傳時間： 2015-04-29
上傳用戶：huangld
資源簡介：優(yōu)先隊列式分支限界法園排列問題，是一個作業(yè)，算法設(shè)計與分析
上傳時間： 2014-01-09
上傳用戶：sssl
資源簡介：一個多維極值求解算法（用連分式法求解目標函數(shù)的極值點） 注：to 站長，剛才上傳的那個是多維極值求解的，這個是一維求解的，剛才顛倒了，抱歉 -_-
上傳時間： 2015-05-06
上傳用戶：leixinzhuo
資源簡介：用分支界限法實現(xiàn)的n后問題 vc++ 語言效率很好
上傳時間： 2015-06-08
上傳用戶：caixiaoxu26
資源簡介：用元素分配法求解0-1整數(shù)規(guī)劃問題，比匈牙利法簡單且易實現(xiàn)，該算法已通過實例驗證
上傳時間： 2015-07-22
上傳用戶：851197153
資源簡介：對于給頂?shù)膫}庫局,以及倉庫管理員在倉庫中的位置和箱子的開始位置和目標位置,設(shè)計一個解推箱子問題的分支限界法,計算出倉庫管理員將箱子從開始位置推到目標位置所需的最少推動次數(shù).
上傳時間： 2014-01-10
上傳用戶：zm7516678
資源簡介：連續(xù)郵資問題,采用分支限界法編寫,java實現(xiàn)
上傳時間： 2013-12-24
上傳用戶：小儒尼尼奧
資源簡介：最小權(quán)點覆蓋問題用分支限界實現(xiàn),對于給定的無向圖G,計算G的最小權(quán)點覆蓋.
上傳時間： 2016-03-14
上傳用戶：changeboy
資源簡介：分支限界法 單源最短路徑問題的 JAVA實現(xiàn) 3個源文件
上傳時間： 2016-12-24
上傳用戶：love_stanford
資源簡介：用有限單元法求解桁架內(nèi)力問題的c語言程序
上傳時間： 2017-07-23
上傳用戶：gonuiln
