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