Laan's steps..

Feed Rss

蒙特卡罗算法

12.03.2008, lots of things, by .

比如,已知直径,要求一个圆的面积。蒙特卡罗算法可以这样做:
在这个圆外面做个外接正方形,然后在正方形这个区域内产生大量的随机点,对每个点判断是否落在圆内。最后,统计落在圆内的概率,乘以正方形的面积,就可以得到圆的大致面积。只要统计数据足够多,精度就会满足要求。
当然,对于圆面积,没必要这么麻烦。但是,对于无法使用公式法求出面积的区域,比如不能表达为2次、1次曲线的情况(实际中这是大量的),这种方法就很有用。因为判断是否在区域内,毕竟简单多了。

蒙特卡罗算法 有1条回应

  1. 学习了

    回复

发表评论

电子邮件地址不会被公开。 必填项已用 * 标注

*

您可以使用这些 HTML 标签和属性: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>