多項(xiàng)選擇題?回溯法的算法效率跟哪些因素有關(guān)?()

A.滿足隱約束函數(shù)和限界函數(shù)約束的所有x【k】的個(gè)數(shù)
B.計(jì)算限界函數(shù)值的時(shí)間
C.滿足顯約束的x【k】的個(gè)數(shù)
D.計(jì)算隱約束函數(shù)值的時(shí)間


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題?符號(hào)三角形問(wèn)題,其解空間樹(shù)是哪種?()

A.排列樹(shù)
B.n叉樹(shù)(這里n=2)
C.不規(guī)則樹(shù)
D.子集樹(shù)

2.單項(xiàng)選擇題0-1背包問(wèn)題的回溯算法,下面的解釋不正確的是()。

A.當(dāng)搜索至葉子結(jié)點(diǎn)時(shí),一定是發(fā)現(xiàn)了到目前為止最好的解
B.左(1)分支的剪枝:當(dāng)選擇裝入背包的物品重量之和超過(guò)背包容量時(shí)就剪枝
C.解空間樹(shù)是子集樹(shù)
D.右(0)分支的剪枝:已裝入背包內(nèi)的物品價(jià)值和+剩余物品裝剩余背包容量所能獲得的最大價(jià)值(物品可分割,即用背包問(wèn)題的貪心算法求得的最大價(jià)值)>當(dāng)前最優(yōu)值bestp,就剪枝

3.單項(xiàng)選擇題?n皇后問(wèn)題是可用回溯法解決的問(wèn)題。下面描述不正確的是()。

A.兩種不同解空間樹(shù)的算法效率比較,排列樹(shù)的時(shí)間耗費(fèi)高于n叉樹(shù)
B.當(dāng)其解空間樹(shù)是n叉樹(shù)時(shí),剪枝函數(shù)是任一列或任一(正反)對(duì)角線只能安排一個(gè)皇后
C.當(dāng)其解空間樹(shù)是排列樹(shù)時(shí),剪枝函數(shù)是任一(正反)對(duì)角線只能安排一個(gè)皇后
D.算法搜索至葉子結(jié)點(diǎn)時(shí),就找到了一種新的皇后安排方案,算法可找到所有可行的方案

4.單項(xiàng)選擇題關(guān)于解空間樹(shù),下面描述不正確的是()。

A.剪枝函數(shù)有二種,分別是約束函數(shù)和限界函數(shù)
B.當(dāng)解空間樹(shù)是子集樹(shù)時(shí),約束函數(shù)對(duì)0分支剪枝,限界函數(shù)對(duì)1分支剪枝
C.對(duì)解空間樹(shù)是n叉樹(shù)(或排列樹(shù))來(lái)說(shuō),回溯法搜索時(shí)對(duì)每個(gè)分支使用的的剪枝條件(函數(shù))是完全相同的
D.解空間樹(shù)的分類(lèi)中,盡管子集樹(shù)的每個(gè)非葉子結(jié)點(diǎn)都有二個(gè)分支,但是不能把它稱(chēng)為n叉樹(shù)

5.單項(xiàng)選擇題下面關(guān)于回溯法的描述中,不正確的是哪個(gè)?()

A.回溯法解決的問(wèn)題,其解通常可以表達(dá)為n元組的形式
B.回溯法,從解空間樹(shù)的根結(jié)點(diǎn)開(kāi)始,當(dāng)搜索至葉子結(jié)點(diǎn)時(shí),就找到了問(wèn)題的解,算法結(jié)束
C.回溯法可使用遞歸算法實(shí)現(xiàn)
D.回溯法是以深度優(yōu)先的狀態(tài)生成樹(shù)法去搜索問(wèn)題的解,并且能夠避免不必要搜索

最新試題

在使用分治法設(shè)計(jì)算法時(shí),最好使子問(wèn)題的規(guī)模大致相同,即將一個(gè)問(wèn)題分成大小相等的多個(gè)子問(wèn)題的處理方法是行之有效的。

題型:判斷題

馬的遍歷問(wèn)題能否有可行解,與()有關(guān)。

題型:多項(xiàng)選擇題

在求解部分背包問(wèn)題時(shí)采用的貪心策略是()。

題型:?jiǎn)雾?xiàng)選擇題

已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。

題型:?jiǎn)雾?xiàng)選擇題

下列關(guān)于效率的說(shuō)法正確的是()。

題型:多項(xiàng)選擇題

下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是()。

題型:多項(xiàng)選擇題

用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。

題型:判斷題

在N皇后問(wèn)題中,需要將棋盤(pán)當(dāng)做一個(gè)二維數(shù)組來(lái)分析,對(duì)于該二維數(shù)組,以下說(shuō)法正確的是()。

題型:多項(xiàng)選擇題

有這樣一種算法,運(yùn)行一次一定能找到問(wèn)題的解,有時(shí)不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。

題型:?jiǎn)雾?xiàng)選擇題

根據(jù)活結(jié)點(diǎn)表的組織方式不同,分支限界法包括()等形式。

題型:多項(xiàng)選擇題