作業5-最近對問題

問題[描述算法問題，首選形式化方式（數學語言），其次纔是非形式化方式（日常語言）] 設P1(x1, y1)，P2(x2, y2)，P3(x3, y3), P4(x4, y4) …，是平面上n個散列點構成的集合S，最近對問題就是找出集合S中距離最近的點對。 解析[問題的理解和推導，可用電子版直接在此編寫，也可用紙筆推導，拍照嵌入本文檔] 將集合S分成兩個子集S1和S2，每個子集中有n/2個點。然後在

>>阅读原文<<