單項(xiàng)選擇題0-1背包問(wèn)題的枚舉算法，如果在百萬(wàn)次每秒的計(jì)算機(jī)上運(yùn)行，1年可以計(jì)算的問(wèn)題規(guī)模估計(jì)是（）？
A.40
B.60
C.30
D.50
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題從所有候選答案中去搜索正確的解，這是（）算法。
A.遞推
B.枚舉
C.蠻力
2.單項(xiàng)選擇題便于實(shí)現(xiàn)集合操作的子集生成算法是（）
A.增量構(gòu)造法
B.二進(jìn)制法
C.位向量法
最新試題
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
題型：判斷題
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。
題型：多項(xiàng)選擇題
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
題型：判斷題
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。
題型：多項(xiàng)選擇題
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
題型：?jiǎn)雾?xiàng)選擇題
下面哪個(gè)問(wèn)題不是NPC問(wèn)題？（）
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項(xiàng)選擇題
有這樣一種算法，運(yùn)行一次一定能找到問(wèn)題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：?jiǎn)雾?xiàng)選擇題
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
題型：多項(xiàng)選擇題