夢みるアドセンス

情報系の雑記 :インターン行きたいので連絡ください hohoku55_at_yahoo.co.jp

プロコン

速い円周率の計算方法

前提 プロコンの問題を解いていたら円周率の問題に当たった。素直にモンテカルロ法で解いたがタイムオーバー。 以下の方法がいいみたいのでメモ。 本題 ガウス=ルジャンドルのアルゴリズム - Wikipedia 4つの変数を反復して計算することにより円周率を算出…