舍伍德算法是概率算法的一种。（)
对
举一反三
内容
- 0
舍伍德型概率算法是概率算法的一种,下列关于其性质的选项中,错误的是() A: 通过精心设计,舍伍德型概率算法可以改进算法在最坏情况下的时间复杂性。 B: 借助于随机预处理技术,即不改变原有的确定性算法,仅对其输入实例随机排列(洗牌),然后再执行确定性算法。 C: 舍伍德型概率算法是用来消除算法的时间复杂性与不同输入实例之间的运行时间差别。 D: 在确定性算法的某些步骤引入随机因素,将确定性算法改造成舍伍德型概率算法。
- 1
中国大学MOOC: 舍伍德算法是（ ）的一种。
- 2
有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是？ A: 拉斯维加斯算法 B: 数值概率算法 C: 蒙特卡洛算法 D: 舍伍德算法
- 3
有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是？ A: 拉斯维加斯算法 B: 蒙特卡洛算法 C: 舍伍德算法 D: 数值概率算法
- 4
有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是？ A: 拉斯维加斯算法 B: 蒙特卡洛算法 C: 舍伍德算法 D: 数值概率算法