一下算法中，哪个算法用于求问题的近似解，求得近似解的精确程度与算法消耗的时间相关（）
A: 蒙特卡罗算法
B: 拉斯维加斯算法
C: 数值随机化算法
D: 舍伍德算法
A: 蒙特卡罗算法
B: 拉斯维加斯算法
C: 数值随机化算法
D: 舍伍德算法
C
举一反三
- 肯定获得可行解，但不一定是正确解的算法是（）。 A: 蒙特卡罗算法 B: 拉斯维加斯算法舍伍德算法 C: 舍伍德算法 D: 数值随机算法
- 肯定获得解，但不一定是准确解的算法是（）。 A: 蒙特卡罗算法 B: 拉斯维加斯算法 C: 舍伍德算法 D: 数值随机算法
- 获得解不一定是正确解的算法是（）。 A: 蒙特卡罗算法 B: 拉斯维加斯算法 C: 舍伍德算法 D: 数值随机算法
- 肯定获得可行解，但不一定是正确解的算法是（ ）。 A: 拉斯维加斯算法 B: 蒙特卡罗算法 C: 舍伍德算法 D: 数值随机算法
- 以下随机化算法能得能保证得到的解是正确解的算法是() A: 蒙特卡罗算法 B: 拉斯维加斯算法 C: 数值随机化算法 D: 舍伍德算法
内容
- 0
通过多次执行的方式提高随机算法得到正确解的概率的算法是（） A: 数值随机化算法 B: 蒙特卡罗算法 C: 拉斯维加斯算法 D: 舍伍德算法
- 1
以下算法中，通过多次执行能够提高算法得到解的概率的算法是（） A: 拉斯维加斯算法 B: 舍伍德算法 C: 蒙特卡罗算法 D: 数值随机化算法
- 2
快速排序算法和线性时间选择算法的随机化版本是（） A: 舍伍德算法 B: 蒙特卡罗算法 C: 拉斯维加斯算法 D: 数值随机化算法
- 3
下面属于随机算法的是（） A: 数值随机算法 B: 舍伍德算法 C: 蒙特卡罗算法 D: 拉斯维加斯算法
- 4
下列哪一种算法不是随机化算法（） A: 蒙特卡罗算法 B: 拉斯维加斯算法 C: 动态规划算法 D: 舍伍德算法