問答題
用分支限界法解裝載問題時(shí),對(duì)算法進(jìn)行了一些改進(jìn),下面的程序段給出了改進(jìn)部分;試說明斜線部分完成什么功能,以及這樣做的原因,即采用這樣的方式,算法在執(zhí)行上有什么不同。
問答題
已知非齊次遞歸方程:其中,b、c是常數(shù),g(n)是n的某一個(gè)函數(shù)。則f(n)的非遞歸表達(dá)式為:現(xiàn)有Hanoi塔問題的遞歸方程為:,求h(n)的非遞歸表達(dá)式。
利用給出的關(guān)系式,此時(shí)有:b=2,c=1,g(n)=1,從n遞推到1,有:
問答題
問答題
填空題
填空題
填空題
填空題