判断题
借助随机预处理技术,不改变原有的确定性算法,仅对其输入进行随机洗牌,可收到舍伍德算法的效果。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 Sherwood算法随机选择一个数组元素作为划分标准求解k小元素问题,保证线性时间的平均性能。
判断题 蒙特卡罗算法的结果肯定是一个正确解。
判断题 设f是网络N的任意流,(A,B)是N的任意s-t割,则流值f至多等于割的容量。