蒙特卡洛算法

通过随机数获得结果的算法。

当一个问题无法通过数学推导,计算机无法在有限时间求解时候。

就需要考虑蒙特卡洛方法了。

当无法求得精确解时候,进行随机抽样,根据统计试验求近似解。

可行域过大,没有通用方法求出精确解。

主要关键词是:随机抽样,统计试验,求近似解,构成统计意义。

蒙特卡洛算法_第1张图片

蒙特卡洛算法_第2张图片

你可能感兴趣的:(算法)