C アルゴリズム(モンテカルロ法)

C言語でモンテカルロ法を用いてπの計算をしたいがどうすればいいですか??

No.2 回答者： kmee 回答日時： 2011/11/30 00:51

わからないのは、そのうちのどの部分ですか?

全部、というのなら、まずは参考書などである程度プログラムが作れるようになってからにしてください。ここで説明できるほど簡単なことではありません。


πを求めるときによく使うのは、
x,y(0≦x,y≦1.0)の2つ1組の乱数を使って、座標(x,y)と原点(0,0)の距離が1.0以内になる確率を求める
というものです。

(x,y)の全範囲は1辺が1.0の正方形
距離1.0以内となるのは、原点から半径1.0の扇型の範囲
ということで、
確率= 扇型の面積 / 正方形の面積
で計算できます。この式をπについて解けば、確率からπを求めることができます。

No.1 回答者： Higurashi777 回答日時： 2011/11/30 00:20

「モンテカルロ法　円周率」というキーワードで検索をかけると山ほどCのソース例が出てきますよ。

例：
http://www.natural-science.or.jp/article/2009022 …
http://www.geocities.jp/supermisosan/montecarlo. …
http://www.rs.kagu.tus.ac.jp/yamalab/2010/hamano …

まずはそのものずばりの単語で検索してみるのが良いでしょう。

以上、ご参考まで。