随机算法的基本概念 ■随机算法分类 o随机数值算法 Monte Carlo算法 Las Vegas算法 Sherwood算法 Monte Carlo算法 主要用于求解需要准确解的问题 算法可能给出错误解 o获得精确解概率与算法执行时间成正比随机算法的基本概念 ◼ 随机算法分类  随机数值算法  Monte Carlo算法  Las Vegas算法  Sherwood算法 ◼ Monte Carlo算法  主要用于求解需要准确解的问题  算法可能给出错误解  获得精确解概率与算法执行时间成正比 6