單項選擇題通過多次執(zhí)行的方式提高隨機算法得到正確解的概率的算法是（）
A.數(shù)值隨機化算法
B.蒙特卡羅算法
C.拉斯維加斯算法
D.舍伍德算法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題以下有關(guān)隨機選擇第k小算法正確的是（）
A.隨機選擇第k小算法中的隨機性和隨機快速排序的隨機性一樣，都是隨機選擇基準(zhǔn)元素。
B.隨機選擇第k小算法是對線性時間選擇算法中劃分過程進(jìn)行了隨機，其他和線性時間選擇算法一樣。
C.隨機選擇第k小算法劃分過程結(jié)束后，要在比基準(zhǔn)元素小的子問題中查找第k小。
D.隨機選擇第k小算法中的隨機性和隨機快速排序的隨機性不同，隨機快速排序是隨機選擇基準(zhǔn)元素，隨機選擇第k小算法隨機劃分、比較。
2.單項選擇題以下有關(guān)隨機數(shù)產(chǎn)生的線性同余法的說法正確的是（）
A.線性同余法產(chǎn)生的隨機數(shù)是偽隨機數(shù)。
B.線性同余法的系數(shù)是模數(shù)的倍數(shù)時，隨機數(shù)的隨機性能好。
C.線性同余法的系數(shù)、增量、模數(shù)越大，隨機數(shù)的隨機性能越差。
D.線性同余法的系數(shù)與模數(shù)互質(zhì)，隨機數(shù)的隨機性能差。
