随机算法的基本概念 随机算法分类 o随机数值算法 Monte Carlo算法 Las Vegas算法 Sherwood算法 Las Vegas算法 旦找到一个解,该解一定是正确的 o找到解的概率与算法执行时间成正比 o增加对问题反复求解次数,可是求解无效的概率任 意小随机算法的基本概念 ◼ 随机算法分类 随机数值算法 Monte Carlo算法 Las Vegas算法 Sherwood算法 ◼ Las Vegas算法 一旦找到一个解, 该解一定是正确的 找到解的概率与算法执行时间成正比 增加对问题反复求解次数, 可是求解无效的概率任 意小 7