my space:http://www.laaan.cn

蒙特卡罗算法

比如,已知直径,要求一个圆的面积。蒙特卡罗算法可以这样做: 在这个圆外面做个外接正方形,然后在正方形这个区域内产生大量的随机点,对每个点判断是否落在圆内。最后,统计落在圆内的概率,乘以正方形的面积,就可以得到圆的大致面积。只要统计数据足够多,精度就会满足要求。 当然,对于圆面积,没必要这么麻烦。但是,对于无法使用公式法求出面积的区域,比如不能表达为2次、1次曲线的情况(实际中这是大量的),这种方法就很有用。因为判断是否在区域内,毕竟简单多了。
posted @ 2008-12-03 11:14  laan  阅读(182)  评论(0编辑  收藏  举报
my space:http://www.laaan.cn