最新試題
若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)值。
題型:問答題
已知非齊次遞歸方程:其中,b、c是常數(shù),g(n)是n的某一個函數(shù)。則f(n)的非遞歸表達式為:現(xiàn)有Hanoi塔問題的遞歸方程為:,求h(n)的非遞歸表達式。
題型:問答題
求證:O(f(n))+O(g(n))=O(max{f(n),g(n)})。
題型:問答題
用貪心算法設(shè)計0-1背包問題。要求:說明所使用的算法策略;寫出算法實現(xiàn)的主要步驟;分析算法的時間。
題型:問答題
算法的復(fù)雜性有()和()之分,衡量一個算法好壞的標準是()。
題型:填空題
用分支限界法解裝載問題時,對算法進行了一些改進,下面的程序段給出了改進部分;試說明斜線部分完成什么功能,以及這樣做的原因,即采用這樣的方式,算法在執(zhí)行上有什么不同。
題型:問答題
動態(tài)規(guī)劃算法的兩個基本要素是()和()。
題型:填空題
何謂最優(yōu)子結(jié)構(gòu)性質(zhì)?
題型:問答題
描述0-1背包問題。
題型:問答題
0-1背包問題的回溯算法所需的計算時間為(),用動態(tài)規(guī)劃算法所需的計算時間為()。
題型:填空題