動(dòng)態(tài)規(guī)劃題目及其代碼-展示頁
2024-08-18 01:15本頁面
【正文】 is[j].hmis[i].h)and(mis[j].lens+1mis[i].lens) thenfor j:=1 to i1 do for i:=2 to n do end。 mis[n].lens:=1。 read(mis[n].h)。 inc(n)。 while not eoln dorewrite(output)。39。)。 assign(input,39。 sysl:array[word]of word。 mis:array[word]of node。var n,i,j,maxl,num,minsys:word。 h,lens:word。 【輸出樣例】6（最多能攔截的導(dǎo)彈數(shù)）2（要攔截所有導(dǎo)彈最少要配備的系統(tǒng)數(shù)）【參考程序】type node=record 389 207 155 300 299 170 158 65【樣例輸入】 由于該系統(tǒng)還在試用階段，所以只有一套系統(tǒng)，因此有可能不能攔截所有的導(dǎo)彈。但是這種導(dǎo)彈攔截系統(tǒng)有一個(gè)缺陷：雖然它的第一發(fā)炮彈能夠到達(dá)任意的高度，但是以后每一發(fā)炮彈都不能高于前一發(fā)的高度。end.攔截導(dǎo)彈() close(input)。,f[1,1])。 writeln(39。 f[i,j]:=max(f[i+1,j],f[i+1,j+1])+a[i,j]。 for i:=n1 downto 1 do for i:=1 to n do f[n,i]:=a[n,i]。 fillchar(f,sizeof(f),0)。 end。 readln。 read(a[i,j])。 begin)。 assign(output,39。reset(input)。39。begin 11【樣例輸出】max=86【參考程序】uses math。 7 812 14 266從頂點(diǎn)出發(fā)，在每一結(jié)點(diǎn)可以選擇向左走或是向右走，一起走到底層，要求找出一條路徑，使路徑上的值最大。動(dòng)態(tài)規(guī)劃題目及其代碼 By LYLtim數(shù)塔問題()設(shè)有一個(gè)三角形的數(shù)塔，如下圖所示。頂點(diǎn)結(jié)點(diǎn)稱為根結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)有一個(gè)整數(shù)數(shù)值?！緲永斎搿? {數(shù)塔層數(shù)}1311 812 7 15 13 24var n,i,j:byte。 a:array[1..10,1..10]of word。 f:array[1..10,1..10]of word。 assign(input,39。)。39。rewrite(output)。 readln(n)。 for i:=1 to n do for j:=1 to i do for j:=1 to i domax=39。close(output)。 某國為了防御敵國的導(dǎo)彈襲擊，發(fā)展出一種導(dǎo)彈攔截系統(tǒng)。某天，雷達(dá)捕捉到敵國的導(dǎo)彈來襲。 輸入導(dǎo)彈依次飛來的高度（雷達(dá)給出的高度數(shù)據(jù)是不大于30000的正整數(shù)），計(jì)算這套系統(tǒng)最多能攔截多少導(dǎo)彈，如果要攔截所有導(dǎo)彈最少要配備多少套這種導(dǎo)彈攔截系統(tǒng)。end。begin39。reset(input)。 assign(output,39。)。 begin beginmis[i].lens:=mis[j].lens+1。if mis[i].lensmaxl then maxl:=mis[i].lens。 end。 writeln(maxl)。 num:=1。 sysl[0]:=maxint。 sysl[1]:=mis[1].h。 for i:=2 to n do minsys:=0。for j:=1 to num do if minsys=0 then begi
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1