蒙特卡洛算法是什么？

是二十世纪提出的数值计算方法。

蒙特·卡罗方法（Monte Carlo method），也称统计模拟方法，是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明，而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。

是指使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。与它对应的是确定性算法。蒙特·卡罗方法在金融工程学，宏观经济学，计算物理学（如粒子输运计算、量子热力学计算、空气动力学计算）等领域应用广泛。

基本原理：

蒙特卡罗方法通过抓住事物运动的几何数量和几何特征，利用数学方法来加以模拟，即进行一种数字模拟实验。它以一个概率模型为基础，按照这个模型所描绘的过程，通过模拟实验的结果，作为问题的近似解。

蒙特卡罗解题可归结为三个主要步骤。

构造或描述概率过程。

实现从已知概率分布抽样。

建立各种评估量。

蒙特卡罗（MonteCarlo）方法，或称计算机随机模拟方法，是一种基于“随机数”的计算方法。这一方法源于美国在第二次世界大战进行研制原子d的“曼哈顿计划”。

该计划的主持人之一、数学家冯·诺伊曼用驰名世界的赌城—摩纳哥的MonteCarlo—来命名这种方法，为它蒙上了一层神秘色彩。

主要是：

使用随机数（ 或更常见的伪随机数）来解决很多计算问题的方法。 将所求解的问题同一定的概率模型相联系， 用电子计算机实现统计模拟或 抽样 ，以获得问题的近似解。 为象征性地表明这一方法的概率统计特征， 故借用赌城蒙特卡罗命名。