题目内容

n后问题,假设n=8,用拉斯维加斯算法求解n后问题时,若x[1]=5 (即第一个皇后放在了第5列),则 第2个皇后的y[]是和count分别是() 。(x[]数组下标都从1开始,y[]数组下标从0开始)

A. count=8y[]={1,2,3,4,5,6,7,8}
B. count=5y[]={1,2,3,7,8}
C. count=6y[]={1,2,3,5,7,8}
D. count=4y[]={1,2,3,8}

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

答案查题题库