TobiasGSmollett https://blog.hatena.ne.jp/TobiasGSmollett/ tobiasの日記 https://tobiasgsmollett.hatenadiary.org/ 乱択アルゴリズム 幾何 アルゴリズム モンテカルロ法で図形の面積を求めることができる。x*x/4+y*y=1 の式で示される楕円の面積をモンテカルロ法で求める。乱数 0≦x≦2 , 0≦y≦1 を2×1の長方形の中に均一に落とす。 1/4の楕円の中に入った乱数の数をr 落とした乱数の総数をn 1/4の楕円の面積をSとすると 2 : S / 4 = n : r S = 4 * 2 * r / n となる。 #include<iostream> #include<vector> #include<algorithm> #include<cstdio> #include<climits> #include<cmath> using na… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftobiasgsmollett.hatenadiary.org%2Fentry%2F20130610%2F1370837185" title="モンテカルロ法で楕円の面積を求める。 - tobiasの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-06-10 13:06:25 rich https://tobiasgsmollett.hatenadiary.org/entry/20130610/1370837185 1.0 100%