モンテカルロ法

(2016/08/17)
  • 確立を近似的に求める手法

  • 数値解析の分野らしい
  • 手法

  • 乱数によるn回のシュミレーションを行う
  • ある事象がm回起こればその事象の起きる確立をm/nで近似できる
  • nが大きければ大きいほど正確な近似値が得られる
  • 代表的な利用例

  • 円の目積を求める
  • 1/4サイズの円を正方形に収め、点を打っていく
  • 円の外の点と中の点の比が面積比に近づく
  • 数学 応用情報技術者試験 アルゴリズム

general(396)