微生物的研究从形态描述推进到生理学研究阶段,以哪两位为代表的科学家揭露了微生物是造成腐败发酵和人畜疾病的原因。
A. 巴斯德、列文虎克
B. 柯赫、列文虎克
C. 巴斯德、柯赫
D. 巴斯德、弗莱明
有这样一种算法,运行一次可能找不到问题的解, 运行多次就一定能找到问题的解,且运行次数有界,这种算法是?
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}