单项选择题
肯定获得可行解,但不一定是正确解的算法是()
A.拉斯维加斯算法B.蒙特卡罗算法C.数值随机算法D.舍伍德算法
判断题 增加拉斯维加斯算法的反复求解次数,可使求解无效的概率任意小。
判断题 随机算法共同点是计算时间越多或运行次数越多,正确性越高。
判断题 借助随机预处理技术,不改变原有的确定性算法,仅对其输入进行随机洗牌,可收到舍伍德算法的效果。