- 搜標(biāo)題
- 搜題干
- 搜選項
填空題
一個算法就是一個有窮規(guī)則的集合，其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運(yùn)算，此外，算法還應(yīng)具有以下五個重要特性：（）、（）、（）、（）、（）。
答案：
確定性；有窮性；可行性；0個或多個輸入；一個或多個輸出
你可能感興趣的試題
問答題
【簡答題】
用分支限界法解裝載問題時，對算法進(jìn)行了一些改進(jìn)，下面的程序段給出了改進(jìn)部分；試說明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。
答案：
1.斜線標(biāo)識的部分完成的功能為：提前更新bestw值；
2.這樣做可以盡早的進(jìn)行對右子樹的剪枝。具體為：算法M...
2.這樣做可以盡早的進(jìn)行對右子樹的剪枝。具體為：算法M...
問答題
【計算題】
已知非齊次遞歸方程：
其中，b、c是常數(shù)，g（n）是n的某一個函數(shù)。則f（n）的非遞歸表達(dá)式為：
現(xiàn)有Hanoi塔問題的遞歸方程為：
，求h（n）的非遞歸表達(dá)式。
答案：
利用給出的關(guān)系式，此時有：b=2,c=1,g(n)=1,從n遞推到1，有：
