用動態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優(yōu)決策序列Xi(i=1~n),使得最終效益和最大。
資源簡介:用動態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優(yōu)決策序列Xi(i=1~n),使得最終效益和最大。
上傳時間: 2015-06-02
上傳用戶:270189020
資源簡介:0_1背包問題用動態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝...
上傳時間: 2014-01-20
上傳用戶:ouyangtongze
資源簡介:最小M段和問題! 這個是用動態(tài)規(guī)劃實現(xiàn)的! 自頂向下的備忘錄方法實現(xiàn)的!
上傳時間: 2015-02-13
上傳用戶:mhp0114
資源簡介:該程序用動態(tài)規(guī)劃解決經(jīng)典的背包問題,雖然它的效率與分支定界法比起來,還是有一定的差距,但它的簡潔性卻是無與倫比的.
上傳時間: 2015-03-22
上傳用戶:czl10052678
資源簡介:vb環(huán)境下用動態(tài)規(guī)劃方法編的0/1背包問題
上傳時間: 2016-03-07
上傳用戶:aix008
資源簡介:最優(yōu)服務次序問題 問題描述: 設有n 個顧客同時等待一項服務。顧客i需要的服務時間為t(i),i=1,…,n 。...個顧客等待服務時間的 總和除以n。 編程任務: 對于給定的n個顧客需要的服務時間,編程計算最優(yōu)服務次序。
上傳時間: 2013-12-19
上傳用戶:epson850
資源簡介:用動態(tài)規(guī)劃的方法找出兩個序列的最長公共子序列,C++,包含有完整文檔說明。
上傳時間: 2017-08-20
上傳用戶:it男一枚
資源簡介:源代碼\用動態(tài)規(guī)劃算法計算序列關系個數(shù) 用關系"<"和"="將3個數(shù)a,b,c依次序排列時,有13種不同的序列關系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個數(shù)依序列,設計一個動態(tài)規(guī)劃算法,計算出有多少...
上傳時間: 2013-12-26
上傳用戶:siguazgb
資源簡介:該程序是按照矩陣位移法的后處理法的基本原理和分析過程,并借助 Visual Basic 所設計的,適用于平面珩架在節(jié)點靜力荷載作用下的內力與位移計算問題。 主要功能包括:節(jié)點位移,桿件軸力的計算;珩架節(jié)點位移的動態(tài)演示; work plane上的增添、修改、查詢等...
上傳時間: 2016-01-03
上傳用戶:Thuan
資源簡介:該程序是按照矩陣位移法的后處理法的基本原理和分析過程,并借助 Visual c++ 所設計的,適用于平面珩架在節(jié)點靜力荷載作用下的內力與位移計算問題。 主要功能包括:節(jié)點位移,桿件軸力的計算;珩架節(jié)點位移的動態(tài)演示; work plane上的增添、修改、查詢等可...
上傳時間: 2016-01-03
上傳用戶:水口鴻勝電器
資源簡介:貨郎擔問題!這是用動態(tài)規(guī)劃實現(xiàn)的! 效率很高啊!
上傳時間: 2013-12-10
上傳用戶:
資源簡介:用動態(tài)規(guī)劃算法編寫的有關旅行商問題的java程序
上傳時間: 2014-08-25
上傳用戶:qoovoop
資源簡介:騎士從棋盤左下角出發(fā)到右下角的走法有多少種?本程序用動態(tài)規(guī)劃的方法實現(xiàn)
上傳時間: 2014-11-22
上傳用戶:lindor
資源簡介:用動態(tài)規(guī)劃實現(xiàn)矩陣鏈乘的java代碼
上傳時間: 2015-08-13
上傳用戶:wang5829
資源簡介:用動態(tài)規(guī)劃算法實現(xiàn)的多段圖程序,利用數(shù)組存儲路徑長度。
上傳時間: 2016-03-18
上傳用戶:sammi
資源簡介:用動態(tài)規(guī)劃方法手工和編程求解下面的問題,作業(yè)附程序,可直接運行
上傳時間: 2014-01-17
上傳用戶:拔絲土豆
資源簡介:編寫一個程序:來檢測程序中的簡單語法錯誤。例如:不配對的圓括號、方括號和花括號。并注意單引號、雙引號和注釋段的處理。 計算模型 本程序主要功能“括號匹配”的計算模型為: 1:清空堆棧 2:從左到右查表達式的每一個左括號 3:如為左括號,將此左括...
上傳時間: 2013-12-21
上傳用戶:秦莞爾w
資源簡介:n*n的方磚最小要幾塊邊長小于n的方磚才能鋪滿,用動態(tài)規(guī)劃的角度解決此問題
上傳時間: 2014-01-14
上傳用戶:zhaoq123
資源簡介:01背包問題,用動態(tài)規(guī)劃實現(xiàn)的,里面講得很詳細
上傳時間: 2017-02-04
上傳用戶:李夢晗
資源簡介:用動態(tài)規(guī)劃來解背包問題,很不錯的算法,可以學習學習
上傳時間: 2017-03-01
上傳用戶:lx9076
資源簡介:后處理法用于解結構力學中的超靜定和靜定結構問題,建筑和交通工程。
上傳時間: 2017-07-07
上傳用戶:gxf2016
資源簡介:土木工程中結構分析程序設計后處理法(PFL),用fortran編輯的,萬能的解決結構內力的程序源代碼
上傳時間: 2017-09-26
上傳用戶:aix008
資源簡介:田忌賽馬問題:用動態(tài)規(guī)劃問題,解決最優(yōu)化問題,不錯的算法哦
上傳時間: 2015-06-03
上傳用戶:851197153
資源簡介:去除塊效應的圖像后處理算法文章,用adobe reader打開,詳述編碼塊效應的去除
上傳時間: 2015-12-01
上傳用戶:comua
資源簡介:這是一個用動態(tài)規(guī)劃算法,來解決流水作業(yè)問題的C程序。
上傳時間: 2016-05-01
上傳用戶:coeus
資源簡介:用回溯法求解裝載問題,對有解的裝載問題,采用的策略可以得到最優(yōu)裝載方案 (1)首先將第一艘輪船盡可能裝滿; (2)然后將剩余的集裝箱裝上第二艘輪船
上傳時間: 2016-12-25
上傳用戶:aa17807091
資源簡介:這是學習動態(tài)規(guī)劃時用動態(tài)規(guī)劃設計分析實際問題,用動態(tài)規(guī)劃方法設計的數(shù)塔問題,棋盤覆蓋,和01背包問題的源碼,希望朋友們需要的話可以下載看看
上傳時間: 2013-12-04
上傳用戶:yd19890720
資源簡介:用動態(tài)規(guī)劃解矩陣連乘問題
上傳時間: 2015-02-22
上傳用戶:asdkin
資源簡介:! 平面框架結構靜力分析程序(by fortran) ! 后處理法 ! ! 主要功能: ! 輸入單元結點編號,自動生成結點位移編號; ! 總剛元素按上三角陣存儲; ! 主1副0法引入位移約束條件 ! GAUSS消元法解線性代數(shù)方程組;
上傳時間: 2015-03-27
上傳用戶:sclyutian
資源簡介:Matlab源程序用動態(tài)規(guī)劃方法求最短路徑。
上傳時間: 2013-11-25
上傳用戶:朗朗乾坤