谁知道Monte Carlo 迭代算法，解释一下好吗？

[jerry74]

[lcp]

20分太少了!!!!!!

[严黎斌]

蒙特卡罗算法？这好像不是爹带算法呀。
我差不多都还给老师了。给你举个例子吧：
比如，已知直径，要求一个圆的面积。蒙特卡罗算法可以这样做：
在这个圆外面做个外接正方形，然后在正方形这个区域内产生大量的随机点，对每个点判断是否落在圆内。最后，统计落在圆内的概率，乘以正方形的面积，就可以得到圆的大致面积。只要统计数据足够多，精度就会满足要求。
当然，对于圆面积，没必要这么麻烦。但是，对于无法使用公式法求出面积的区域，比如不能表达为2次、1次曲线的情况（实际中这是大量的），这种方法就很有用。因为判断是否在区域内，毕竟简单多了。
因为这类似于掷骰子赌博，所以有这个名字。