タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

algorithmとpiに関するkiyo_hikoのブックマーク (1)

  • モンテカルロ法とは - IT用語辞典

    モンテカルロ法 【Monte Carlo method】 モンテカルロシミュレーション / Monte Carlo simulation 概要 モンテカルロ法(Monte Carlo method)とは、数値計算手法の一つで、乱数を用いた試行を繰り返すことにより近似解を求める手法。関数などにランダムな入力値を次々に投入し、対応する出力値を統計的に処理することで結果を推定する。 ある事象をモデル化した数式や関数があるとき、その定義域に含まれる値をランダムにたくさん生成して実際に計算を行い、得られた結果を統計的に処理することで推定値を得ることができる。 数式を解析的に解くのが困難あるいは不可能な場合でも数値的に近似解を求めることができる。確率論的な事象についての推定値を得る場合を特に「モンテカルロシミュレーション」と呼ぶ。名称の由来はカジノで有名なモナコ公国のモンテカルロ地区である。 例えば、

    モンテカルロ法とは - IT用語辞典
    kiyo_hiko
    kiyo_hiko 2015/04/21
    円周率を求める場合、1辺の長さが2の正方形の中からランダムに1点を選択し中心からの距離が1以下であるかどうかを判断→こんな感じか。「print do{my($i,$o)=0x2;(sub{$_[0]**2+$_[1]**2<=1}->(rand,rand)?$i++:$o++)for 1..1000000;4*$i/($i+$o)}」
  • 1