如果对于同一实例,蒙特卡罗算法不会给出2个不同的正确解答,则称该蒙特卡罗算法是____的。
查看答案
Sherwood算法随机选择一个数组元素作为划分标准求解k小元素问题,保证线性时间的平均性能。
A. 对
B. 错
借助随机预处理技术,不改变原有的确定性算法,仅对其输入进行随机洗牌,可收到舍伍德算法的效果。
A. 对
B. 错
确定性算法的每一计算步骤都确定,求解同一实例用同一算法求解两次,所得结果完全相同。
A. 对
B. 错
增加拉斯维加斯算法的反复求解次数,可使求解无效的概率任意小。
A. 对
B. 错