fc2ブログ

2011-8 第4問 (4)

モンテカルロ法とは、乱数を用いて問題の近似解を求める手法の一つである。
モンテカルロ法は多項式時間で終了することを保証するが、得られた解が必ずしも正しいとは限らない。
モンテカルロ法を用いた数値計算の例としては、円周率の計算が有名である。
これは、[0, 1]x[0, 1] の範囲の乱数を多数生成し、そのうち原点を中心とする円の内部に含まれるものの割合を計算することで π/4 の値を近似的に求めるというものである。
スポンサーサイト



コメントの投稿

非公開コメント

プロフィール

phenan

Author:phenan
東大創造情報学専攻を受験予定の学生

最新記事
最新コメント
最新トラックバック
月別アーカイブ
カテゴリ
検索フォーム
RSSリンクの表示
リンク
ブロとも申請フォーム

この人とブロともになる

QRコード
QR