首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

用蒙地卡罗算法求解圆覆盖的面积

2012-12-29 
用蒙地卡罗算法求解圆覆盖的总面积题目大体描述如下:给N个圆,圆心坐标为(Xi,Yi)(0iN),每个圆都是单位圆

用蒙地卡罗算法求解圆覆盖的总面积
题目大体描述如下:
给N个圆,圆心坐标为(Xi,Yi)(0<=i<N),每个圆都是单位圆,且相互之间可能存在覆盖。
求全部圆合并起来的面积。

我的思路:
这题貌似可以用蒙地卡罗算法来解,参照http://bbs.csdn.net/topics/290039626这篇帖子里某一楼的思路。
即先做一个范围内的方形,面积为S。然后产生随机数,使其随机落在方形内,计数落在圆范围内
数目t,其中总共产生的随机数为COUNT。最后计算圆的面积为t*S/COUNT。

但在产生落在方形范围内的随机数上遇到了问题,在网上找了些方法,却都不成功。还请大家多多指点!
[解决办法]
DT。。。圆的面积并啊T_T。。。
见Sevenkplus的博客及福大核武的博客。。。

TC今年马拉松总决赛好像也是。。。

热点排行