使用python和蒙特卡洛方法算π

最新推荐文章于 2024-09-02 08:48:47 发布

原创最新推荐文章于 2024-09-02 08:48:47 发布 · 3.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #java #优化 #语言 #c

python 专栏收录该内容

1 篇文章

订阅专栏

这篇博客介绍了如何使用Python实现蒙特卡洛方法来计算π。通过随机生成坐标点并判断是否落在单位圆内，计算逼近π的值。作者提到Python描述算法较为直观，但速度较慢，并计划进行代码优化以提高精度。

Python语言: Codee#24529

 
 # -*- coding: cp936 -*-
 
 #monta cola蒙特卡洛方法算PI
 
 #younger.x.shen@gmail.com
 
 #2011/12/08
 
 import 
 random
 
 def 
 getThePi
 (
 randsum
 ):
 
 inner 
 = 
 0.0
 
 outer 
 = 
 0.0
 
 for 
 i 
 in 
 range
 (
 randsum
 ) 
 :
 
 temp1 
 = 
 random
 .
 random
 ()
 
 temp2 
 = 
 random
 .
 random
 ()
 
 if 
 temp1 
 ** 
 2 
 + 
 temp2 
 ** 
 2 
 <= 
 1 
 :
 
 inner 
 += 
 1
 
 perc 
 = 
 inner 
 / 
 randsum
 
 print
 (
 inner
 )
 
 circle 
 = 
 4 
 * 
 perc
 
 # s = PI * R * R
 
 # PI = s / (R*R)
 
 return 
 circle

  不知道为何高亮这么不好用，插件又装不上去，很郁闷，写多了java ee ,这点代码我也是敲了10多分钟的，算法功力大退，虽然是差不多第一次使用python吧，感觉用python描述算法确实是比c好使，不过还是很慢，之后的时间，我会像云风那样把代码优化到极限，希望可以算得更加精确一点，不过蒙特卡洛方法的先天特性，还是很慢，没有办法。