單項(xiàng)選擇題以下算法中，哪個(gè)算法用于求問題的近似解，求得近似解的精確程度與算法消耗的時(shí)間相關(guān)（）
A.蒙特卡羅算法
B.拉斯維加斯算法
C.數(shù)值隨機(jī)化算法
D.舍伍德算法
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題以下算法中，通過(guò)多次執(zhí)行能夠提高算法得到解的概率的算法是（）
A.拉斯維加斯算法
B.舍伍德算法
C.蒙特卡羅算法
D.數(shù)值隨機(jī)化算法
2.單項(xiàng)選擇題通過(guò)多次執(zhí)行的方式提高隨機(jī)算法得到正確解的概率的算法是（）
A.數(shù)值隨機(jī)化算法
B.蒙特卡羅算法
C.拉斯維加斯算法
D.舍伍德算法
最新試題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí)，下面描述正確的是（）。
題型：多項(xiàng)選擇題
在解決活動(dòng)安排問題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序，排序的依據(jù)是（）。
題型：?jiǎn)雾?xiàng)選擇題
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
題型：判斷題
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
題型：?jiǎn)雾?xiàng)選擇題
有這樣一種算法，運(yùn)行一次一定能找到問題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：?jiǎn)雾?xiàng)選擇題