考察 1,000回で誤差3%程度に、10,000回で誤差1%程度に、100,000回で誤差0.1%程度に、1,000,000回で誤差0.05%程度に、10,000,000回で誤差0.01%程度になります。 コンピュータのスペックによっては、10,000,000回以降はきつい場合があります。ブラウザが応答しなくなるかもしれません(><) あんまり回数を増やすとJavaScriptの疑似乱数の限界にぶちあたる気がします。
JavaScriptによる様々な方法での円周率計算(モンテカルロ法など) - konisimple
考察 1,000回で誤差3%程度に、10,000回で誤差1%程度に、100,000回で誤差0.1%程度に、1,000,000回で誤差0.05%程度に、10,000,000回で誤差0.01%程度になります。 コンピュータのスペックによっては、10,000,000回以降はきつい場合があります。ブラウザが応答しなくなるかもしれません(><) あんまり回数を増やすとJavaScriptの疑似乱数の限界にぶちあたる気がします。
モンテカルロ法を試す―円周率の評価―
確率法則を用いて問題を解くモンテカルロ法（Monte Carlo meyhod）では、質のよい乱数が必要である。 C言語で用意されている関数randと、高品質で高速に乱数を生成できるとして知られるメルセンヌ・ツイスタを利用して、円周率を評価してみる。 また、その際のアルゴリズムとして「あたりはずれ法」と「粗いモンテカルロ法」を用いて計算する。 図１のような単位円の第１象限領域の面積をモンテカルロ法にて求め、 解析的に求められる面積$\pi/4$と比較することによって、円周率の評価を行うことにする。 図１．単位円の第１象限領域 あたりはずれ法 あたりはずれ法とは、面積を評価したい領域$S_A$を面積が既知の領域$S$で囲み、 領域$S$上に分布が一様になるように$N$個の点を降らせる。 領域$S_A$上に落ちた点の数が$N_A$であれば、$S_A$の面積は、 で評価することができる。 図１の
奈良女子大学附属中等教育学校 公式サイト
2025年4月11日 新着情報 2025年春 進路状況 2025年4月10日 新着情報 柳汀会奨学基金受給申請の募集開始 2025年3月24日 新着情報学校からのお知らせSSHの活動教育研究 SSH先導的改革Ⅰ期（文理融合基礎枠）に内定 2025年3月23日 新着情報SSHの活動SSH 生徒の活動報告 【成果報告】サイエンスキャッスル ジャパン 2025に参加 2025年2月21日 新着情報SSHの活動SSH 生徒の活動報告 【成果報告】第10回高校生国際シンポジウムで文部科学大臣賞を受賞 2025年2月13日 新着情報生徒の活動 【活動報告】第２回西日本公立高校テニス大会 第3位 2025年2月7日 新着情報入学情報 令和7年度入学適性検査の結果をupしました 2025年2月4日 新着情報SSHの活動SSH 生徒の活動報告 【成果報告】第２回Show and Tell プレゼンテーション
How to calculate binomial probabilities
Suppose you’re doing something that has probability of success p and probability of failure q = 1 − p. If you repeat what you’re doing m+n times, the probability of m successes and n failures is given by Now suppose m and n are moderately large. The terms (m+n)! and m! n! will be huge, but the terms pm and qn will be tiny. The huge terms might overflow, and the tiny terms might underflow, even tho
専門知識の仕入れ方 - Preferred Networks Research & Development
今日は，普段どのようにして専門知識を仕入れているかについて書いてみようと思います．特に自分が得意でない分野を知りたいと思った時に，どうするかに注目したいと思います．自分の専門の場合は，いくらでも時間を注ぐことが出来るので，世界中のリソースを全て探し当てて勉強すれば良いのですが，ちょっと興味が有るぐらいではそこまでやる時間は取れません．なので出来るだけ効率的に分かった気になるのが目標です． まず，論文を直接読むのはあまり効率的では無いと思います．論文は広い分野の中の或る問題に対して一つの解決方法を書いているだけで，分野全体を俯瞰することは目指していません．論文だけ読んで分野全体を理解するには，最低50本ぐらい読む必要が有ると思います．
乱拓アルゴリズムの世界へ
1 �� Randomized Algorithm �� 2 1 (randomized algorithm) . . . (probabilistic algorithm, stocastic algorithm) [8, 11] (randomized algorithm) 2 2 (1) (2) 1 2E-mail: watanabe@is.titech.ac.jp procedure QuickSort(A, B); % Given A[1..n], compute its sorted permutation to B[1..n]. i ← random number from {1,...,n}; k ← A[i]; A1 ← elements of A[1..n] smaller than k; A2 ← the other elements of A[1..n]; Quic
Rejection sampling - Wikipedia
In numerical analysis and computational statistics, rejection sampling is a basic technique used to generate observations from a distribution. It is also commonly called the acceptance-rejection method or "accept-reject algorithm" and is a type of exact simulation method. The method works for any distribution in with a density. Rejection sampling is based on the observation that to sample a random
NABENAVI.net
ゲーム理論，賭けの科学を中心としたサイトNABENAVI.netです． CONTENTS ゲーム理論のナビゲータ 研究活動 賭けの科学 じゃんけん研究 プロフィール リンク 連絡先・アクセス いろいろ このサイトは 更新履歴 新着情報 - 最近の更新 「じゃんけん研究」のページを更新．(2010.09.18) 待望の「じゃんけん研究」のコンテンツ作成へ踏み出しました．まず，話題の「わたなべじゃんけん」の解説とビデオを公開！(2008.04.26) ゼミナールゲーム理論に誤り・誤植が見つかっています（特に演習問題の解答）．皆様には御迷惑をおかけしています．正誤表と訂正を「ゼミナールゲーム理論入門」のページに掲載しています．(2008.04.23) 「ゼミナールゲーム理論入門」の発売に関して，コンテンツを整理しました．古い講義資料などはなくなりました．これまでの講義ノートは「ゼミナールゲーム理
離散一様分布 - Wikipedia
離散一様分布（りさんいちようぶんぷ、英: discrete uniform distribution）は、確率論や統計学における離散確率分布の一種であり、有限集合の全ての値について、等しく確からしい場合である。 確率変数が n 個の値 k1, k2, …, kn を同じ確率でとりうるとき、離散一様分布と言える。任意の ki の確率は 1/n である。離散一様分布の単純な例としてサイコロがある。その場合の k がとりうる値は 1, 2, 3, 4, 5, 6 で、1回サイコロを振ったとき、それぞれの値が出る確率は 1/6 である。2個のサイコロを振って和をとると、もはや一様分布ではなくなり、とりうる値（2 から 12）によって確率が変わってくる。 離散一様分布の確率変数がとりうる値が実数の場合、累積分布関数を退化分布を使って表すことができる。すなわち、 ここで、ヘヴィサイドの階段関数 は、x
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
シミュレーション
ソフトの砂場(円周率)
アルゴリズムイントロダクション 第5章 確率論的解析と乱択アルゴリズム
実践的アルゴリズム特論 10,11回目: 乱択アルゴリズム
確率と計算
クイックソートの動作と計算量解析
暗号基盤特論 #03 モーメントと偏差
Quasi-random sequences
Group: トレーニング講座（3/06 (日)) | アルゴリズム プログラミング
ウォール・ストリート、暴走するアルゴリズム(1/5)
Understanding "randomness"