有这样一种算法,运行一次可能找不到问题的解, 运行多次就一定能找到问题的解,且运行次数有界,这种算法是?
A. 拉斯维加斯算法
B. 舍伍德算法
C. 蒙特卡洛算法
D. 数值概率算法
n后问题,假设n=8,用拉斯维加斯算法求解n后问题时,若x[1]=1,x[2]=8, (即第1个皇后放在了第1列,即第2个皇后放在了第8列),则 第3个皇后的y[]是和count分别是( ) 。(x[]数组下标都从1开始,y[]数组下标从0开始)
A. count=4y[]={2,3,5,6}
B. count=4y[]={2,4,5,6}
C. count=6y[]={1,2,3,4,5,6}
D. count=8y[]={1,2,3,4,5,6,7,8}