0ですので、以下、縦横のサイズは1. 0とします。 // 計算に使う変数の定義 let totalcount = 10000; let incount = 0; let x, y, distance, pi; // ランダムにプロットしつつ円の中に入った数を記録 for (let i = 0; i < totalcount; i++) { x = (); y = (); distance = x ** 2 + y ** 2; if (distance < 1. 0){ incount++;} ("x:" + x + " y:" + y + " D:" + distance);} // 円の中に入った点の割合を求めて4倍する pi = (incount / totalcount) * 4; ("円周率は" + pi); 実行結果 円周率は3. 146 解説 変数定義 1~4行目は計算に使う変数を定義しています。 変数totalcountではランダムにプロットする回数を宣言しています。 10000回ぐらいプロットすると3. 14に近い数字が出てきます。1000回ぐらいですと結構ズレますので、実際に試してください。 プロットし続ける 7行目の繰り返し文では乱数を使って点をプロットし、円の中に収まったらincount変数をインクリメントしています。 8~9行目では点の位置x, yの値を乱数で求めています。乱数の取得はプログラミング言語が備えている乱数命令で行えます。JavaScriptの場合は()命令で求められます。この命令は0以上1未満の小数をランダムに返してくれます(0 - 0. 999~)。 点の位置が決まったら、円の中心から点の位置までの距離を求めます。距離はx二乗 + y二乗で求められます。 仮にxとyの値が両方とも0. 5ならば0. 25 + 0. モンテカルロ法 円周率. 25 = 0. 5となります。 12行目のif文では円の中に収まっているかどうかの判定を行っています。点の位置であるx, yの値を二乗して加算した値がrの二乗よりも小さければOKです。今回の円はrが1. 0なので二乗しても1. 0です。 仮に距離が0. 5だったばあいは1. 0よりも小さいので円の中です。距離が1. 0を越えるためには、xやyの値が0. 8ぐらい必要です。 ループ毎のxやyやdistanceの値は()でログを残しておりますので、デバッグツールを使えば確認できるようにしてあります。 プロット数から円周率を求める 19行目では円の中に入った点の割合を求め、それを4倍にすることで円周率を求めています。今回の計算で使っている円が正円ではなくて四半円なので4倍する必要があります。 ※(半径が1なので、 四半円の面積が 1 * 1 * pi / 4 になり、その4倍だから) 今回の実行結果は3.
参考文献: [1] 河西朝雄, 改訂C言語によるはじめてのアルゴリズム入門, 技術評論社, 1992.
01 \varepsilon=0. 01 )以内にしたい場合, 1 − 2 exp ( − π N ⋅ 0. 0 1 2 12) ≥ 0. モンテカルロ法 円周率 考察. 9 1-2\exp\left(-\frac{\pi N\cdot 0. 01^2}{12}\right)\geq 0. 9 ならよいので, N ≒ 1. 1 × 1 0 5 N\fallingdotseq 1. 1\times 10^5 回くらい必要になります。 誤差 %におさえるために10万個も点を打つなんてやってられないですね。 ※Chernoffの不等式については, Chernoff bounds, and some applications が詳しいです。ここでは,上記の文献の Corollary 5 を使いました。 「多分うまくいくけど失敗する可能性もあるよ〜」というアルゴリズムで納得しないといけないのは少し気持ち悪いですが,そのぶん応用範囲が広いです。 ◎ 確率・統計分野の記事一覧
5なので、 (0. 5)^2π = 0. 25π この値を、4倍すればπになります。 以上が、戦略となります。 実はこれがちょっと面倒くさかったりするので、章立てしました。 円の関数は x^2 + y^2 = r^2 (ピタゴラスの定理より) これをyについて変形すると、 y^2 = r^2 - x^2 y = ±√(r^2 - x^2) となります。 直径は1とする、と2. で述べました。 ですので、半径は0. 5です。 つまり、上式は y = ±√(0. 25 - x^2) これをRで書くと myCircleFuncPlus <- function(x) return(sqrt(0. 25 - x^2)) myCircleFuncMinus <- function(x) return(-sqrt(0. 25 - x^2)) という2つの関数になります。 論より証拠、実際に走らせてみます。 実際のコードは、まず x <- c(-0. 5, -0. 4, -0. 3, -0. 2, -0. 1, 0. 0, 0. 2, 0. 3, 0. 4, 0. 5) yP <- myCircleFuncPlus(x) yM <- myCircleFuncMinus(x) plot(x, yP, xlim=c(-0. 5, 0. 5), ylim=c(-0. 5)); par(new=T); plot(x, yM, xlim=c(-0. 5)) とやってみます。結果は以下のようになります。 …まあ、11点程度じゃあこんなもんですね。 そこで、点数を増やします。 単に、xの要素数を増やすだけです。以下のようなベクトルにします。 x <- seq(-0. モンテカルロ法で円周率を求めるのをPythonで実装｜shimakaze_soft｜note. 5, length=10000) 大分円らしくなってきましたね。 (つなぎ目が気になる、という方は、plot関数のオプションに、type="l" を加えて下さい) これで、円が描けたもの、とします。 4. Rによる実装 さて、次はモンテカルロ法を実装します。 実装に当たって、細かいコーディングの話もしていきます。 まず、乱数を発生させます。 といっても、何でも良い、という訳ではなく、 ・一様分布であること ・0. 5 > |x, y| であること この2つの条件を満たさなければなりません。 (絶対値については、剰余を取れば良いでしょう) そのために、 xRect <- rnorm(1000, 0, 0.
5)%% 0. 5 yRect <- rnorm(1000, 0, 0. 5 という風に xRect, yRect ベクトルを指定します。 plot(xRect, yRect) と、プロットすると以下のようになります。 (ここでは可視性重視のため、点の数を1000としています) 正方形っぽくなりました。 3. で述べた、円を追加で描画してみます。 上図のうち、円の中にある点の数をカウントします。 どうやって「円の中にある」ということを判定するか? 答えは、前述の円の関数、 より明らかです。 # 変数、ベクトルの初期化 myCount <- 0 sahen <- c() for(i in 1:length(xRect)){ sahen[i] <- xRect[i]^2 + yRect[i]^2 # 左辺値の算出 if(sahen[i] < 0. 25) myCount <- myCount + 1 # 判定とカウント} これを実行して、myCount の値を4倍して、1000で割ると… (4倍するのは2. より、1000で割るのも同じく2. より) > myCount * 4 / 1000 [1] 3. 128 円周率が求まりました。 た・だ・し! 我々の知っている、3. モンテカルロ 法 円 周杰伦. 14とは大分誤差が出てますね。 それは、点の数(サンプル数)が小さいからです。 ですので、 を、 xRect <- rnorm(10000, 0, 0. 5 yRect <- rnorm(10000, 0, 0. 5 と安直に10倍にしてみましょう。 図にすると ほぼ真っ黒です(色変えれば良い話ですけど)。 まあ、可視化はあくまでイメージのためのものですので、ここではあまり深入りはしません。 肝心の、円周率を再度計算してみます。 > myCount * 4 / length(xRect) [1] 3. 1464 少しは近くなりました。 ただし、Rの円周率(既にあります(笑)) > pi [1] 3. 141593 と比べ、まだ誤差が大きいです。 同じくサンプル数をまた10倍してみましょう。 (流石にもう図にはしません) xRect <- rnorm(100000, 0, 0. 5 yRect <- rnorm(100000, 0, 0. 5 で、また円周率の計算です。 [1] 3. 14944 おっと…誤差が却って大きくなってしまいました。 乱数の精度(って何だよ)が悪いのか、アルゴリズムがタコ(とは思いたくないですが)なのか…。 こういう時は数をこなしましょう。 それの、平均値を求めます。 コードとしては、 myPaiFunc <- function(){ x <- rnorm(100000, 0, 0.
!」 そう言って、焼きたてのピザを差し出す 皿を受けとると 「じゃ~ね~」と手を振って空いている席に向かって行く、松本 それから一時間もすると、須藤達はしこたま呑まされ、うとうとしている者や完全に寝ている者がいる 須藤はなぜかわからないが……目の前にある、ビールジョッキに説教をしている… 「……あれはないわ…」 「他に被害が出てないから、ほかっておいてもいいだろう」 「……凄いね…一回生の子達……」 松本、直樹、琴子はその姿に、呆れた 関連記事 人生そんなに甘くない? (11) (2020/05/10) 人生そんなに甘くない? (12) (2020/05/17) 人生そんなに甘くない? (13) (2020/05/23) 人生そんなに甘くない? (14) (2020/05/28) 人生そんなに甘くない? (15) (2020/06/08) 人生そんなに甘くない? (16) (2020/06/20) 人生そんなに甘くない? シークレット 3 | 司一筋. (17) (2020/07/06) 人生そんなに甘くない? (18) (2020/07/12) 人生そんなに甘くない? (19) (2020/07/16) 人生そんなに甘くない? (20) (2020/08/09) 人生そんなに甘くない? (21) (2020/08/19) 人生そんなに甘くない? (22) (2020/09/25) 人生そんなに甘くない? (23) (2020/10/07) 人生そんなに甘くない? (24) (2020/11/04) 人生そんなに甘くない? (25) (2020/12/22) スポンサーサイト
お話を書くことというのは、筆者の頭の中にはストーリーが浮かんでいるので何を書いているか分かるわけでして。 ですが、読んで下さる方に意味が分かるのかということは一番不安なものです。 一人よがりになっているのではなかろうかと心配しつつ、でも事前に誰かに読んでもらって意味が分かるか聞けるものでもない、そこが創作の難しい所です。 ミステリというより、イリコトの漫才めいた会話を書きたかったのが一番の執筆理由なのでつじつまの合わない部分があったら申し訳ありませぬ。あと面白くなかったら申し訳ありませぬ。 それからもう明日になってしまいますが10月24日22時頃からチャットが行われます。 今回も emaさんのお宅 にて場所を準備していただいております(ありがとうございます!)