動態(tài)規(guī)劃練習(xí)試題和解答-全文預(yù)覽
【正文】 i*2]=0) then begin inc(re)。 f[m]:=1。 close(f2)。 if x0 then inc(t[1]^[x])。 for i:=1 to n do begin readln(f1,x,y)。 fillchar(t[1]^,sizeof(t[1]^),0)。 m:=0。 assign(f2,39。{程序初始化}begin assign(f1,39。{擴(kuò)展隊列}tt:tp。type tp=array[1..6] of integer。這里，I不是無限增大或減小，其范圍取決于初始骨牌序列的數(shù)字差的和的大小。在本題中，因為各骨牌的翻轉(zhuǎn)順序沒有限定，所以不能按骨牌編號作為階段來劃分。第I行的兩個整數(shù)ai和bi，表示第I號抄寫員所分配得到的書稿的起始編號與終止編號。第二行有m個整數(shù)P1，P2，…，Pm，這m個整數(shù)均為正整數(shù)且都不超過1000000。復(fù)制工作是同時開始進(jìn)行的，并且每個抄寫員復(fù)制的速度都是一樣的。[題2] Perform巡回演出 題目描述: Flute市的Phlharmoniker樂團(tuán)2000年準(zhǔn)備到Harp市做一次大型演出,本著普及古典音樂的目的,此后的幾天里,音樂家們將每天搭乘一個航班從一個城市飛到另一個城市,最后才到達(dá)目的地Harp市(樂團(tuán)可多次在同一城市演出). 由于航線的費用和班次每天都在變,城市和城市之間都有一份循環(huán)的航班表,每一時間,每一方向,.輸入: (2=n=10)和k(1=k=1000)開始,音樂家們要在這n個城市作巡回演出,城市用1..n標(biāo)號,其中1是起點Flute市,n是終點Harp市,接下來有n*(n1)份航班表,一份航班表一行,描述每對城市之間的航線和價格,第一組n1份航班表對應(yīng)從城市1到其他城市(2,3,...n)的航班,接下的n1行是從城市2到其他城市(1,3,4...n)的航班,如此下去. 每份航班又一個整數(shù)d(1=d=30)開始,表示航班表循環(huán)的周期,接下來的d個非負(fù)整數(shù)表示1,2...d天對應(yīng)的兩個城市的航班的價格,3 75 0 80表示第一天機(jī)票價格是75KOI,第二天沒有航班,第三天的機(jī)票是80KOI,然后循環(huán):第四天又是75KOI,第五天沒有航班,=k=0的場景結(jié)束.輸出: 對每個場景如果樂團(tuán)可能從城市1出發(fā),每天都要飛往另一個城市,最后(經(jīng)過k天)抵達(dá)城市n,輸出0.樣例輸入: 樣例輸出：3 6 4602 130 150 03 75 0 807 120 110 0 100 110 120 04 60 70 60 503 0 135 1402 70 802 32 0 701 800 0第I+1行的a、b分別表示第I個多米諾骨牌的上部與下部的點數(shù)（0表示空）?，F(xiàn)在的任務(wù)是，以最少的翻轉(zhuǎn)次數(shù)，使得頂行和底行之間的差值最小?，F(xiàn)有一行排列在桌面上：頂行骨牌的點數(shù)之和為6+1+1+1=9；底行骨牌點數(shù)之和為1+5+3+2=11。 [題1] 多米諾骨牌（DOMINO）問題描述：有一種多米諾骨牌是平面的，其正面被分成上下兩部分，每一部分的表面或者為空，或者被標(biāo)上1至6個點。每個多米諾骨牌都可以上下倒置轉(zhuǎn)換，即上部變?yōu)橄虏?，下部變?yōu)樯喜?。接下來共有n行，每行包含兩個整數(shù)a、b（0〈=a、b〈=6，中間用空格分開〉。意思是說，存在一個連續(xù)升序數(shù)列0=bo〈b1〈b2〈…bk1 bk=m，這樣，第I號抄寫員得到的書稿是從bi1+1到第bi本書。
法律信息相關(guān)推薦
鄂ICP備17016276號-1