動(dòng)態(tài)規(guī)劃練習(xí)試題和解答-文庫吧資料
2024-08-04 00:24本頁面
【正文】 i城市與j城市間第l天航班價(jià)格,則A[i,j]=Min{A[i1,l]+C[l,j,i] (l=1..n且C[l,j,i]0)},動(dòng)態(tài)規(guī)劃方程一出,盡可以放懷大笑了.示范程序:program perform_hh。 main。 {骨牌上下兩行點(diǎn)數(shù)之和的絕對(duì)值不為零}end。 end。 writeln(f2,x1)。 until ft=re。 {差值減少} end。 dec(t[re]^[i])。 new(t[re])。 halt。 if l[re]=0 then {找到解便打印} begin writeln(f2,f[l[re]]1)。l[re]:=xi*2。 end。 t[re]^:=t[ft]^。 end。 close(f2)。 f[l[re]]:=f[x]+1。 for i:=1 to 6 do {不同差值的六種情況} begin if x6 then if (t[ft]^[i]tt[i])and(f[x+i*2]=0) then begin inc(re)。procedure main。 f[m]:=1。 end。 close(f2)。 end。 if x0 then inc(t[1]^[x])。 inc(m,x)。 for i:=1 to n do begin readln(f1,x,y)。 fillchar(tt,sizeof(tt),0)。 fillchar(t[1]^,sizeof(t[1]^),0)。re:=1。 m:=0。)。 assign(f2,39。)。{程序初始化}begin assign(f1,39。 f1,f2:text。{擴(kuò)展隊(duì)列}tt:tp。 {記錄骨牌擺放狀態(tài)}f:array[6000..6000] of integer。type tp=array[1..6] of integer。注意：在各狀態(tài)，除記錄最少步數(shù)外，還需記錄到達(dá)這一狀態(tài)時(shí)各骨牌的放置情況；而當(dāng)?shù)竭_(dá)某一狀態(tài)發(fā)現(xiàn)已記錄有一種翻轉(zhuǎn)策略時(shí)，則取步數(shù)較小的一種。這里，I不是無限增大或減小，其范圍取決于初始骨牌序列的數(shù)字差的和的大小。于是，我們以骨牌序列上下兩部分的差值I作為狀態(tài)，把達(dá)到這一狀態(tài)的翻轉(zhuǎn)步數(shù)作為狀態(tài)值，記為f（I）。在本題中，因?yàn)楦鞴桥频姆D(zhuǎn)順序沒有限定，所以不能按骨牌編號(hào)作為階段來劃分。由此看出，一個(gè)骨牌對(duì)翻轉(zhuǎn)策略造成影響的是上下兩數(shù)之差，骨牌上的數(shù)則是次要的了。第I行的兩個(gè)整數(shù)ai和bi，表示第I號(hào)抄寫員所分配得到的書稿的起始編號(hào)與終止編號(hào)。輸出格式：文件有k行，每行有兩個(gè)正整數(shù)。第二行有m個(gè)整數(shù)P1，P2，…，Pm，這m個(gè)整數(shù)均為正整數(shù)且都不超過1000000。試找一個(gè)最優(yōu)分配方案，使分配給每一個(gè)抄寫員的頁數(shù)的最大值盡可能?。ㄈ绱嬖诙鄠€(gè)最優(yōu)方案，只輸出其中一種）。復(fù)制工作是同時(shí)開始進(jìn)行的，并且每個(gè)抄寫員復(fù)制的速度都是一樣的。任務(wù)時(shí)將這M本書分給K個(gè)抄寫員（K〈=M〉，每本書只能分配給一個(gè)抄寫員進(jìn)行復(fù)制，而每個(gè)抄寫員所分配到的書必須是連續(xù)順序的。[題2] Perform巡回演出 題目描述: Flute市的Phlharmoniker樂團(tuán)2000年準(zhǔn)備到Harp市做一次大型演出,本著普及古典音樂的目的
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1