屋根裏工房改
id:andantesoft
詳説 Ziggurat 法 ~ 正規分布・指数分布乱数の高速生成
はじめに 正規分布 や 指数分布 に従う擬似乱数を生成する際、 Ziggurat 法 を用いると高速に生成することができます。 本稿では、この Ziggurat 法の仕組みや実装について、できる限り詳しく解説していきたいと思います。 はじめに Ziggurat 法以外の手法について Box-Muller 法 Polar 法 逆関数法 (指数分布) Ziggurat …