A.自頂而下
B.盡量多使用goto語(yǔ)句
C.逐步求精
D.模塊化
您可能感興趣的試卷
你可能感興趣的試題
A.封裝性
B.繼承性
C.可移植性
D.多態(tài)性
A.數(shù)組下標(biāo)從1開(kāi)始
B.數(shù)組元素個(gè)數(shù)必須在定義時(shí)指定
C.編譯系統(tǒng)不會(huì)進(jìn)行下標(biāo)出界檢查
D.數(shù)組在內(nèi)存中可能不是連續(xù)存儲(chǔ)的
A.標(biāo)識(shí)
B.級(jí)別
C.封裝
D.消息
A.10
B.9
C.8
D.7
A.>=
B.><
C.<=
D.=
最新試題
已知非齊次遞歸方程:其中,b、c是常數(shù),g(n)是n的某一個(gè)函數(shù)。則f(n)的非遞歸表達(dá)式為:現(xiàn)有Hanoi塔問(wèn)題的遞歸方程為:,求h(n)的非遞歸表達(dá)式。
若n=4,在機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4個(gè)作業(yè)的最優(yōu)調(diào)度方案,并計(jì)算最優(yōu)值。
動(dòng)態(tài)規(guī)劃算法的基本思想是將待求解問(wèn)題分解成若干(),先求解(),然后從這些()的解得到原問(wèn)題的解。
使用回溯法解0/1背包問(wèn)題:n=3,C=9,V={6,10,3},W={3,4,4},其解空間有長(zhǎng)度為3的0-1向量組成,要求用一棵完全二叉樹(shù)表示其解空間(從根出發(fā),左1右0),并畫出其解空間樹(shù),計(jì)算其最優(yōu)值及最優(yōu)解。
若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},請(qǐng)給出序列X和Y的一個(gè)最長(zhǎng)公共子序列:()
簡(jiǎn)述動(dòng)態(tài)規(guī)劃方法所運(yùn)用的最優(yōu)化原理。
通過(guò)鍵盤輸入一個(gè)高精度的正整數(shù)n(n的有效位數(shù)≤240),去掉其中任意s個(gè)數(shù)字后,剩下的數(shù)字按原左右次序?qū)⒔M成一個(gè)新的正整數(shù)。編程對(duì)給定的n和s,尋找一種方案,使得剩下的數(shù)字組成的新數(shù)最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13
動(dòng)態(tài)規(guī)劃算法的兩個(gè)基本要素是()和()。
簡(jiǎn)單描述分治法的基本思想。
設(shè)S={X1,X2,···,Xn}是嚴(yán)格遞增的有序集,利用二叉樹(shù)的結(jié)點(diǎn)來(lái)存儲(chǔ)S中的元素,在表示S的二叉搜索樹(shù)中搜索一個(gè)元素X,返回的結(jié)果有兩種情形:(1)在二叉搜索樹(shù)的內(nèi)結(jié)點(diǎn)中找到X=Xi,其概率為bi。(2)在二叉搜索樹(shù)的葉結(jié)點(diǎn)中確定X∈(Xi,Xi+1),其概率為ai。在表示S的二叉搜索樹(shù)T中,設(shè)存儲(chǔ)元素Xi的結(jié)點(diǎn)深度為Ci;葉結(jié)點(diǎn)(Xi,Xi+1)的結(jié)點(diǎn)深度為di,則二叉搜索樹(shù)T的平均路長(zhǎng)p為多少?假設(shè)二叉搜索樹(shù)T[i][j]={Xi,Xi+1,···,Xj}最優(yōu)值為m[i][j],W[i][j]= ai-1+bi+···+bj+aj,則m[i][j](1<=i<=j<=n)遞歸關(guān)系表達(dá)式為什么?