2012-03-12 乱択アルゴリズム 1 メモ 乱択アルゴリズム メモ 第1章 導入 ラスベガスアルゴリズム 乱数によらず正しい結果を与える乱択アルゴリズム モンテカルロアルゴリズム 乱数によって誤った結果を与えることがある乱択アルゴリズム 確率・期待値 2項分布・幾何分布 末端確率