2008-04-24から1日間の記事一覧

SICPを読む(93) 3.1.2 (3) - モンテカルロ法 (2)

難航するかと思ったら、それほどでもなくて良かった。互いに素 - Wikipediaふむふむ。なんとなく理解出来る自分がいることに驚く。 aとbが互いに素であることと 2^a-1 と2^b-1 が互いに素であることは同値。 因数分解してみるとわかる。オイラー入門1章を。 …

SICPを読む(92) 3.1.2 (2) - モンテカルロ法(1)

かなりゆっくり進んでおります。前回、M系列乱数を作ったので、モンテカルロ法を試しながら性能実験です。SICPのモンテカルロ法がよくわからないので、とりあえず単純な奴を。 単純なモンテカルロ法を使って、円周率を量る 三平方の定理から、単位円上の円は…