您可能感興趣的試卷
你可能感興趣的試題
A.采用FIFO隊(duì)列的隊(duì)列式分支限界法
B.采用最小值堆的優(yōu)先隊(duì)列式分支限界法
C.采用最大值堆的優(yōu)先隊(duì)列式分支限界法
D.以上都常用，針對具體問題可以選擇采用其中某種更為合適的方式
A.棧
B.堆
C.隊(duì)列
D.二叉查找樹
A.回溯法中，每個(gè)活結(jié)點(diǎn)只有一次機(jī)會(huì)成為擴(kuò)展結(jié)點(diǎn)
B.分支限界法中，活結(jié)點(diǎn)一旦成為擴(kuò)展結(jié)點(diǎn)，就一次性產(chǎn)生其所有兒子結(jié)點(diǎn)，在這些兒子結(jié)點(diǎn)中，那些導(dǎo)致不可行解或?qū)е路亲顑?yōu)解的兒子結(jié)點(diǎn)被舍棄，其余兒子加入活結(jié)點(diǎn)表中
C.回溯法采用深度優(yōu)先的結(jié)點(diǎn)生成策略
D.分支限界法采用廣度優(yōu)先或最小耗費(fèi)優(yōu)先（最大效益優(yōu)先）的結(jié)點(diǎn)生成策略
最新試題
有這樣一種算法，運(yùn)行一次一定能找到問題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
0-1背包問題與部分背包問題的區(qū)別在于（）。
下列關(guān)于效率的說法正確的是（）。
應(yīng)用分支限界法的三個(gè)關(guān)鍵問題包括（）。
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同，則對應(yīng)的解空間樹是一棵（）。
有一個(gè)問題的蒙特卡洛算法，給定一個(gè)實(shí)例，已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問該答案的正確率是（）。