在一般输入数据的程序里,输入多少会影响到算法的计算复杂度,为了消除这种影响可用()对输入进行预处理。
A. 蒙特卡罗算法
B. 拉斯维加斯算法
C. 舍伍德算法
D. 数值随机化算法
查看答案
()肯定获得最优解。
A. 分支限界
B. 贪心算法
C. 随机算法
D. 动态规划算法
现实计算机上的随机算法中使用的随机数都是____。
如果对于同一实例,蒙特卡罗算法不会给出2个不同的正确解答,则称该蒙特卡罗算法是____的。
Sherwood算法随机选择一个数组元素作为划分标准求解k小元素问题,保证线性时间的平均性能。
A. 对
B. 错