noise

計算機科学や各種設定のメモ

2015-07-04から1日間の記事一覧

最近点対問題(Closest Pair of Points)

問題の定義 平面上のn個の点の中からユークリッド距離が最小の点の組み合わせを出力する。 実装 ソースコード(Ideone) 解説 入力をランダムにシャッフルしたのちに逐次添加アルゴリズムを用いる。 アルゴリズムが実行される任意の時点において、一辺の長さの…