作业5-最近对问题

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）] 设P1(x1, y1)，P2(x2, y2)，P3(x3, y3), P4(x4, y4) …，是平面上n个散列点构成的集合S，最近对问题就是找出集合S中距离最近的点对。 解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档] 将集合S分成两个子集S1和S2，每个子集中有n/2个点。然后在

>>阅读原文<<