填空題回溯法是指()。

您可能感興趣的試卷

你可能感興趣的試題

4.單項選擇題記號Ω的定義正確的是()。

A.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對所有n≧n0有:0≦f(n)≦cg(n)}
B.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對所有n≧0有:0≦g(n)≦(n)}
C.O(g(n))={f(n)∣對于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對所有n≧n0有:0≦f(n)<cg(n)}
D.O(g(n))={f(n)∣對于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對所有n≧n0有:0≦cg(n)<f(n)}

5.單項選擇題記號O的定義正確的是()。

A.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對所有n≧n0有:0≦f(n)≦cg(n)}
B.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對所有n≧0有:0≦g(n)≦(n)}
C.O(g(n))={f(n)∣對于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對所有n≧n0有:0≦f(n)<cg(n)}
D.O(g(n))={f(n)∣對于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對所有n≧n0有:0≦cg(n)<f(n)}

最新試題

動態(tài)規(guī)劃算法的兩個基本要素是()和()。

題型:填空題

寫出設計動態(tài)規(guī)劃算法的主要步驟。

題型:問答題

求證:O(f(n))+O(g(n))=O(max{f(n),g(n)})。

題型:問答題

簡單描述分治法的基本思想。

題型:問答題

以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為()。

題型:填空題

用分支限界法解裝載問題時,對算法進行了一些改進,下面的程序段給出了改進部分;試說明斜線部分完成什么功能,以及這樣做的原因,即采用這樣的方式,算法在執(zhí)行上有什么不同。

題型:問答題

若n=4,在機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4個作業(yè)的最優(yōu)調(diào)度方案,并計算最優(yōu)值。

題型:問答題

流水作業(yè)調(diào)度中,已知有n個作業(yè),機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi,請寫出流水作業(yè)調(diào)度問題的johnson法則中對ai和bi的排序算法。(函數(shù)名可寫為sort(s,n))

題型:問答題

用回溯法解問題時,應明確定義問題的解空間,問題的解空間至少應包含()。

題型:填空題

算法的復雜性是()的度量,是評價算法優(yōu)劣的重要依據(jù)。

題型:填空題