拉斯维加斯(Las Vegas)算法是一种常用的(40)算法。

admin2013-02-02  27

问题 拉斯维加斯(Las Vegas)算法是一种常用的(40)算法。

选项 A、概率
B、近似
C、确定性
D、分支-限界

答案A

解析 概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择要省时且所需的运行空间小,因此,概率算法可以在很大程度上降低算法的复杂度,易于理解和实现。通常,将概率算法分成4类:数值概率算法、蒙特卡罗(Monte Carlo)算法、拉斯维加斯(Las Vegas)算法和舍伍德(SherWood)算法。
转载请注明原文地址:https://jikaoti.com/ti/MbL7FFFM
0

相关试题推荐
最新回复(0)