A. 当正确解是y0, 而蒙特卡洛算法得到的解不是y0 B. 一致是指蒙特卡洛算法对于一个实例,其正确解是唯一的。 C. 猜硬币的正反面问题,因为猜一次正确的概率是50%,所以不能使用蒙特卡洛算法解决。 D. 运行蒙特卡洛算法p次, 至少有一次是正确的。
A. 拉斯维加斯算法 B. 数值概率算法 C. 蒙特卡洛算法 D. 舍伍德算法
A. (1)拉斯维加斯+回溯 (2)回溯法 B. (1)回溯法 (2)拉斯维加斯 C. (1)拉斯维加斯 (2)回溯法 D. (1)回溯法 (2)拉斯维加斯+回溯法
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}
A. 对 B. 错