题目内容

‏素数测试问题的蒙特卡洛算法,n是一个待判定正整数。当 n是素数时, 有时会被判定为非素数。该说法正确吗?

A. 对
B. 错

查看答案
更多问题

有人说可以设计蒙特卡洛算法去猜硬币的反正面问题,该说法是否正确?

A. 对
B. 错

确定性算法的每一计算步骤都确定,求解同一实例用同一算法求解两次,所用时间和所得结果可能不同。

A. 对
B. 错

‍计算机中的随机数是伪随机的, 因为它是具有一定规律的,是按公式计算出来的。该说法正确吗?

A. 对
B. 错

素数测试的蒙特卡罗算法是一个偏3/4正确的蒙特卡罗算法,一次测试,函数返回ture,则说明该数必为素数。

A. 对
B. 错

答案查题题库