qq_52226520的博客

原创 2021-11-08

蒙特卡罗算法 算法介绍 蒙特·卡罗方法（Monte Carlo method），也称统计模拟方法，它是一种思想或者方法的统称，而不是严格意义上的算法。蒙特卡罗方法的起源是1777年由法国数学家布丰（Comte de Buffon）提出的用投针实验方法求圆周率（具体算法见文末的好文推荐），在20世纪40年代中期，由于计算机的发明结合概率统计理论的指导，从而正式总结为一种数值计算方法，其主要是用随机数来估算计算问题。 算法基本思想 蒙特卡罗方法的基本思想为：假想你有一袋豆子，把豆子均匀地朝这个正方形上撒，然后