当前位置:首页 >课程 >算法分析与设计

1、蒙特卡罗算法的结果肯定是一个正确解。

A、对
B、错

参考答案:请扫码使用小程序查看答案

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

A、对
B、错

参考答案:请扫码使用小程序查看答案

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

A、对
B、错

参考答案:请扫码使用小程序查看答案

4、随机算法共同点是计算时间越多或运行次数越多,正确性越高.

A、对
B、错

参考答案:请扫码使用小程序查看答案

5、增加拉斯维加斯算法的反复求解次数, 可使求解无效的概率任意小。

A、对
B、错

参考答案:请扫码使用小程序查看答案

6、在下列算法中有时找不到问题解的是

A、蒙特卡罗算法
B、拉斯维加斯算法
C、舍伍德算法
D、数值随机算法

参考答案:请扫码使用小程序查看答案

7、肯定获得可行解,但不一定是正确解的算法是

A、蒙特卡罗算法
B、拉斯维加斯算法
C、舍伍德算法
D、数值随机算法

参考答案:请扫码使用小程序查看答案

8、在一般输入数据的程序里,输入多少会影响到算法的计算复杂度,为了消除这种影响可用()对输入进行预处理。

A、蒙特卡罗算法
B、拉斯维加斯算法
C、舍伍德算法
D、数值随机化算法

参考答案:请扫码使用小程序查看答案

9、()肯定获得最优解。

A、分支限界
B、贪心算法
C、随机算法
D、动态规划算法

参考答案:请扫码使用小程序查看答案

10、下面说法正确的是

A、现实计算机上无法产生真正的随机数
B、求解同一实例用同一随机化算法求解两次,所用时间和所得结果可能完全不同。
C、蒙特卡罗算法总是能提供问题的一个解,但可能给出错误解。
D、舍伍德算法的精髓不是避免最坏的情况,而是设法消除最坏情况和特定实例的关联性。

参考答案:请扫码使用小程序查看答案