利用蒙特卡洛算法求圆周率是一个概率的方法,关于这方面的内容很多,而且也很容易理解,更多具体分析过程可以参考如下文章:
http://blog.csdn.net/zzhflyqh/article/details/2288722
http://www.oschina.net/code/snippet_76_4482
http://yangyi.iteye.com/blog/996177
下面是我的理解和代码:
蒙特卡洛算法是通过概率来计算pi的值的。对于一个单位为1的正方形,以其某一个顶点为圆心,边为半径在正方形内画扇形(一个1/4的圆形的扇形),那么扇形的面积就是pi/4。这样,利用概率的方式,“随机”往正方形里面放入一些“点”,根据这些点在扇形