2021年1月29日
最近点对问题
摘要： 问题描述： 在平面上有点 p1(x1,y1)，p2(x2,y2)，……，pn(xn,yn)包含于集合S。找出S中距离（一般是欧氏距离）最近的点对。最近点对可能不止一对。 问题分析： 该问题比较简单直观的做法是穷举法，直接两层循环计算所有的点对之间的距离，并用map存储点对的距离，同时找到最小距离。最 阅读全文
posted @ 2021-01-29 22:31 凝冰物语 阅读(233) 评论(0) 推荐(0) 编辑