タグ

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

  • 関連タグはありません

タグの絞り込みを解除

AlgorithmとPerlに関するouestのブックマーク (1)

  • モンテカルロ法でサイコロ関数を検証 - harupiyoの日記

    モンテカルロ法をご存知でしょうか? 初めての方に、ちょっとだけ私から解説をさせてください! 例えば、サイコロの目。 サイコロを振って、今出た目が3、だったとしましょう。 この時、3が出た確率は(一回しか振ってないので)100% ですが、更に何回か振ると3以外の目が出て%は下がって行きますよね。 しかし、下がるとは言っても、サイコロですからそれぞれの出目の確率は1/6。最終的には1/6…約16% に落ち着いていくはずです。 振る回数が多いほど1/6 に近くなるというところがポイントで、このように一回の出目はランダムでも、たーーくさんの回数を稼いで期待する答えを導き出すという考え方がモンテカルロ法です。 実際にこれを確かめるPerl プログラムを書いてみました。 このプログラムでは、サイコロを振る関数dicing を、何回も(ENOUGH_MANY_TO_TRY回) 振ってみて、各出目の確率が

    モンテカルロ法でサイコロ関数を検証 - harupiyoの日記
  • 1