题目内容

现实计算机上的随机算法中使用的随机数都是____。

查看答案
更多问题

如果对于同一实例,蒙特卡罗算法不会给出2个不同的正确解答,则称该蒙特卡罗算法是____的。

Sherwood算法随机选择一个数组元素作为划分标准求解k小元素问题,保证线性时间的平均性能。

A. 对
B. 错

借助随机预处理技术,不改变原有的确定性算法,仅对其输入进行随机洗牌,可收到舍伍德算法的效果。

A. 对
B. 错

确定性算法的每一计算步骤都确定,求解同一实例用同一算法求解两次,所得结果完全相同。

A. 对
B. 错

答案查题题库