A.n皇后問(wèn)題的拉斯維加斯算法可以采用對(duì)不沖突的多個(gè)列位置進(jìn)行隨機(jī)。
B.n皇后問(wèn)題的拉斯維加斯算法得到接的概率小于0。
C.n皇后問(wèn)題的拉斯維加斯算法每次運(yùn)行都能得到一種n個(gè)皇后的放置方案。
D.多次運(yùn)行n皇后問(wèn)題的拉斯維加斯算法并不能提高算法得到解的概率。

A.根據(jù)Wilson定理，可以設(shè)計(jì)素?cái)?shù)測(cè)試的隨機(jī)化算法。
B.可以采用試除法，設(shè)計(jì)素?cái)?shù)測(cè)試的隨機(jī)化算法。
C.根據(jù)二次探測(cè)定理設(shè)計(jì)的素?cái)?shù)測(cè)試蒙特卡羅算法得到的解為正確解的概率大于0.5。
D.根據(jù)二次探測(cè)定理，可以設(shè)計(jì)素?cái)?shù)測(cè)試的蒙特卡羅算法，當(dāng)算法返回True時(shí)，解一定正確；當(dāng)返回False時(shí)，解不一定正確。

A.主元素問(wèn)題的蒙特卡羅算法每次執(zhí)行都返回True 或False，True表示有主元素，F(xiàn)alse表示沒(méi)有主元素。
B.主元素問(wèn)題的蒙特卡羅算法返回True的解是正確解，F(xiàn)alse的解不一定是正確解。
C.主元素問(wèn)題的蒙特卡羅算法得到正確解的概率隨算法消耗的時(shí)間的增加而降低。
D.主元素問(wèn)題的蒙特卡羅算法得到的解為正確解的概率大于0.5。

A.估算π值的隨機(jī)化算法估算的近似值的精度隨算法消耗的時(shí)間的增加而提高
B.估算π值的隨機(jī)化算法隨機(jī)實(shí)驗(yàn)次數(shù)越多，估算的π值精度越高
C.估算π值的隨機(jī)化算法是數(shù)值隨機(jī)化算法
D.估算π值的隨機(jī)化算法估算的近似值的精度與算法消耗的時(shí)間無(wú)關(guān)

A.隨機(jī)化算法的特征是對(duì)所求解問(wèn)題的同一實(shí)例用同一隨機(jī)化算法求解兩次可能得到完全不同的效果，這兩次求解問(wèn)題所需的時(shí)間甚至所得到的結(jié)果可能會(huì)有相當(dāng)大的差別。
B.數(shù)值隨機(jī)化算法常用于數(shù)值問(wèn)題的求解，所得到的解都是精確解。
C.蒙特卡羅算法用于求問(wèn)題的準(zhǔn)確解，但解不一定正確。
D.舍伍德算法引入隨機(jī)性來(lái)降低最壞情況出現(xiàn)的概率，從而消除或減少問(wèn)題好壞實(shí)例之間的時(shí)間消耗的差異。