登陆题目详情
单选题 肯定获得可行解,但不一定是正确解的算法是()
学科：算法分析与设计
时间：2023-09-07 14:00:43
题目1单选题
在下列算法中有时找不到问题解的是( )A. 蒙特卡罗算法B. 拉斯维加斯算法C. 舍伍德算法D. 数值随机算法
题目2单选题
肯定获得可行解,但不一定是正确解的算法是()A. 蒙特卡罗算法B. 拉斯维加斯算法舍伍德算法C. 舍伍德算法D. 数值随机算法
题目3单选题
在一般输入数据的程序里,输入多少会影响到算法的计算复杂度,为了消除这种影响可用( )对输入进行预处理A. 蒙特卡罗算法B. 拉斯维加斯算法C. 舍伍德算法D. 数值随机化算法
题目4多选题
( )肯定获得最优解A. 分支限界B. 贪心算法C. 随机算法D. 动态规划算法
题目5多选题
下面说法正确的是()A. 现实计算机上无法产生真正的随机数B. 求解同一实例用同一随机化算法求解两次,所用时间和所得结果可能完全不同C. 蒙特卡罗算法总是能提供问题的一个解,但可能给出错误解D. 舍伍德算法的精髓不是避免最坏的情况,而是设法消除最坏情况和特定实例的关联性
题目6多选题
下面说法正确的是()A. 随机算法是一种使用概率和统计方法在其执行过程中对于下一计算步骤作出随机选择的算法B. 当最坏和平均情况差别较大时, 舍伍德算法可以消除好坏实例的差别,达到平均实例的性能C. 线性同余法是产生伪随机数的最常用的方法D. 增加蒙特卡罗算法的求解次数, 可使求解错误的概率任意小
题目7填空题
现实计算机上的随机算法中使用的随机数都是____题目8填空题
如果对于同一实例,蒙特卡罗算法不会给出2个不同的正确解答,则称该蒙特卡罗算法是____的题目9多选题
肯定获得最优解A. 分支限界B. 贪心算法C. 随机算法D. 动态规划算法
题目10判断题
Sherwood算法随机选择一个数组元素作为划分标准求解k小元素问题,保证线性时间的平均性能