使用理解:蒙特卡罗模拟算法是一种解决问题的思想、方法,没有特定的代码。对于不同的问题需要编写不同的代码,但其应用的思想确是统一的。由于⽣活中有许多事件发⽣的结果都有⽆限种可能(例如⼀个连续分布的取值),因此我们不可能枚举出所有的结果,这时候就只能通过蒙特卡罗模拟,将⼀个不确定性的问题转化成很多个确定性问题,并得到⼀个近似解,因此蒙特卡罗算法也可以看成是枚举法的⼀种变异。以足够多的实验情况去逼近真实答案。
例如:布丰投针问题。
使用理解:蒙特卡罗模拟算法是一种解决问题的思想、方法,没有特定的代码。对于不同的问题需要编写不同的代码,但其应用的思想确是统一的。由于⽣活中有许多事件发⽣的结果都有⽆限种可能(例如⼀个连续分布的取值),因此我们不可能枚举出所有的结果,这时候就只能通过蒙特卡罗模拟,将⼀个不确定性的问题转化成很多个确定性问题,并得到⼀个近似解,因此蒙特卡罗算法也可以看成是枚举法的⼀种变异。以足够多的实验情况去逼近真实答案。
例如:布丰投针问题。