book-lover https://blog.hatena.ne.jp/book-lover/ book-loverのブログ https://book-lover.hatenablog.com/ closest pair probleminput n point on Euclid space ( 2dimension) p1(x1, y1) p2(x2,y2), 座標に、任意の点が散らばっている状態。output どの点とどの点が一番、距離が小さいのか。解法 片っ端から２点間の距離を計算する。もっと速い計算法はないのか？分割して、統治せよputting thing together 統治の本質 step0 preparation sort n point along x axis sort n point along y axisprocedure 点の集合を二つにわける 座標平面に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbook-lover.hatenablog.com%2Fentry%2F20140515" title="contemporary algorhythm 02 - book-loverのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-05-15 00:00:00 rich https://book-lover.hatenablog.com/entry/20140515 1.0 100%