蒙特卡罗方法:
-
官方理解
蒙特卡洛的基本原理简单描述是先大量模拟,然后计算一个事件发生的次数,再通过这个发生次数除以总模拟次数,得到想要的结果,精髓就是:用统计结果去计算频率,从而得到真实值的近似值。蒙特卡洛方法可以应用在很多场合,但求的是近似解,在模拟样本数越大的情况下,越接近与真实值,但样本数增加会带来计算量的大幅上升。
-
通俗理解:
比如我想测量投掷硬币正面朝上的概率(不考虑硬币竖起来),我们都知道正面朝上的概率为1/2,用蒙特卡洛方法就是:我做100次这样的实验,用正面朝上的次数除以总次数;然后增大实验次数,比如我做一千次,一万次,十万次,这样结果会越来越逼近1/2,这就是蒙特卡洛思想。