2014年2月18日星期二

Monte Carlo method

Monte Carlo method是利用probability來計算接近值,以下方法是用來計算π的接近值,但用此方法求π非常慢。

import random

if __name__ == '__main__':
    for i in range(3, 10):
        j = 10**i
        circle = 0
        for k in range(j):
            x = random.random()
            y = random.random()
            if (x**2 + y**2) <= 1.0:
                circle += 1
        print("{} - {}".format(j, circle / j * 4))

沒有留言:

發佈留言