<strong id="76oe2"><sup id="76oe2"></sup></strong>

單項(xiàng)選擇題

有一個(gè)問(wèn)題的蒙特卡洛算法，給定一個(gè)實(shí)例，已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問(wèn)該答案的正確率是（）。

A.1-（7/8）^k
B.7/8
C.1-（1/8）^k
D.（1/8）^k

你可能感興趣的試題

單項(xiàng)選擇題

有這樣一種算法，運(yùn)行一次一定能找到問(wèn)題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。

A.蒙特卡洛算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法

單項(xiàng)選擇題

?有這樣一種算法，運(yùn)行一次可能找不到問(wèn)題的解，運(yùn)行多次就一定能找到問(wèn)題的解，且運(yùn)行次數(shù)有界，這種算法是（）。

A.蒙特卡洛算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法