2014-05-15から1日間の記事一覧

contemporary algorhythm 02

closest pair probleminput n point on Euclid space ( 2dimension) p1(x1, y1) p2(x2,y2), 座標に、任意の点が散らばっている状態。output どの点とどの点が一番、距離が小さいのか。解法 片っ端から2点間の距離を計算する。もっと速い計算法はないのか?…