蒙特卡罗算法是随机化算法。（)

A、蒙特卡罗算法

B、拉斯维加斯算法

C、舍伍德算法

D、数值随机化算法

蒙特卡罗(Monte Carlo)算法是一种常用的(55)算法。

A．确定性

B．近似

C．概率

D．加密

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法

问题描述:试设计一个素数测试的偏真蒙特卡罗算法,对于测试的整数n,所述算法是

一个关于logn的多项式时间算法.结合教材中素数测试的偏假蒙特卡罗算法,设计一个素数测试的拉斯维加斯算法.

算法设计:设计一个拉斯维加斯算法,对于给定的正整数,判定其是否为素数.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数p.

结果输出:将计算结果输出到文件output.txt.若正整数p是素数,则输出“YES",否则输出“NO".

A.蒙特卡罗算法

B.拉斯维加斯算法

C.舍伍德算法

D.数值概率算法

A.蒙特卡罗算法

B.拉斯维加斯算法

C.舍伍德算法

D.数值概率算法

设mc(x)是一致的75%正确的蒙特卡罗算法,考虑下面的算法:

(1)试证明上述算法mc3(x)是一致的27/32正确的算法,因此是84%正确的

(2)试证明如果me(x)不是一致的,则mc3(x)的正确率有可能低于71%.