有这样一种算法,运行一次可能找不到问题的解, 运行多次就一定能找到问题的解,且运行次数有界,这种算法是?
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}
n后问题,假设n=8,用拉斯维加斯算法求解n后问题时,若x[1]=1,x[2]=3, (即第1个皇后放在了第1列,即第2个皇后放在了第3列),则 第3个皇后的y[]是和count分别是( ) 。(x[]数组下标都从1开始,y[]数组下标从0开始)
A. count=4y[]={5,6,7,8}
B. count=8y[]={1,2,3,4,5,6,7,8}
C. count=4y[]={1,2,3,4}
D. count=6y[]={3,4,5,6,7,8}
以下说法中有错误的是?
A. 74LS85四位数值比较器的级联输入端只有在A=B时才起作用。
B. 八位数值比较器可以使用2片74LS85级联进行设计。
C. 2片74LS85级联时,先比较低位数值的大小,再比较高位数值的大小
D. 2片74LS85级联时,低4位数值比较的输出作为高4位数值比较的级联输入。
采用四位数值比较器对两个四位数比较时,先比较位。(填写“高”或者“低”)