單項選擇題有關n皇后問題的拉斯維加斯算法說法正確的是（）。
A.n皇后問題的拉斯維加斯算法可以采用對不沖突的多個列位置進行隨機。
B.n皇后問題的拉斯維加斯算法得到接的概率小于0。
C.n皇后問題的拉斯維加斯算法每次運行都能得到一種n個皇后的放置方案。
D.多次運行n皇后問題的拉斯維加斯算法并不能提高算法得到解的概率。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題有關素數(shù)測試問題算法的說法正確的是（）
A.根據(jù)Wilson定理，可以設計素數(shù)測試的隨機化算法。
B.可以采用試除法，設計素數(shù)測試的隨機化算法。
C.根據(jù)二次探測定理設計的素數(shù)測試蒙特卡羅算法得到的解為正確解的概率大于0.5。
D.根據(jù)二次探測定理，可以設計素數(shù)測試的蒙特卡羅算法，當算法返回True時，解一定正確；當返回False時，解不一定正確。
2.單項選擇題有關主元素問題的蒙特卡羅算法說法錯誤的是（）。
A.主元素問題的蒙特卡羅算法每次執(zhí)行都返回True 或False，True表示有主元素，F(xiàn)alse表示沒有主元素。
B.主元素問題的蒙特卡羅算法返回True的解是正確解，F(xiàn)alse的解不一定是正確解。
C.主元素問題的蒙特卡羅算法得到正確解的概率隨算法消耗的時間的增加而降低。
D.主元素問題的蒙特卡羅算法得到的解為正確解的概率大于0.5。
