拉斯维加斯(Las Vegas)算法是一种常用的(60)算法。A.概率B.近似C.确定性D.分支—限界

Question

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

A．概率

B．近似

C．确定性

D．分支—限界

Answer 1

正确答案：A
解析：概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许多情况下，当算法在执行过程中面临一个选择时，随机性选择通常比最优选择要省时且所需的运行空间小，因此，概率算法可以在很大程度上降低算法的复杂度，易于理解和实现。通常，将概率算法分成4类：数值概率算法、蒙特卡罗(Monte Carlo)算法、拉斯维加斯(Las Vegas)算法和舍伍德(Sher Wood)算法。