舍伍德（Sherwood）算法是一种常用的（）算法。
A: 确定性
B: 近似
C: 概率
D: 加密
A: 确定性
B: 近似
C: 概率
D: 加密
C
举一反三
- 舍伍德算法是概率算法的一种。（)
- 舍伍德型概率算法是概率算法的一种,下列关于其性质的选项中,错误的是() A: 通过精心设计,舍伍德型概率算法可以改进算法在最坏情况下的时间复杂性。 B: 借助于随机预处理技术,即不改变原有的确定性算法,仅对其输入实例随机排列(洗牌),然后再执行确定性算法。 C: 舍伍德型概率算法是用来消除算法的时间复杂性与不同输入实例之间的运行时间差别。 D: 在确定性算法的某些步骤引入随机因素,将确定性算法改造成舍伍德型概率算法。
- 蒙特卡罗(Monte Carlo)算法是一种常用的（）算法。 A: 确定性 B: 近似 C: 概率 D: 加密
- 拉斯维加斯(Las Vegas)算法是一种常用的(3)算法。 A: 确定性 B: 近似 C: 概率 D: 加密
- 舍伍德算法是（）的一种。 A: 分支界限算法 B: 概率算法 C: 贪心算法 D: 回溯算法
内容
- 0
概率算法有数值概率算法、舍伍德算法和（）、（）。
- 1
布鲁特一福斯算法是一种常用的（）算法。 A: 匹配 B: 近似 C: 概率 D: 加密
- 2
舍伍德算法是回溯算法的一种（）
- 3
拉斯维加斯(Las Vegas)算法是一种常用的（）算法。 A: 概率 B: 近似 C: 确定性 D: 分支—限界
- 4
肯定获得可行解，但不一定是正确解的算法是（）。 A: 蒙特卡罗算法 B: 拉斯维加斯算法舍伍德算法 C: 舍伍德算法 D: 数值随机算法