分治法

草海桐5 个月前
数据结构·c++·算法·分治法
算法设计与分析：分治法求最近点对问题1. 掌握分治法思想；2. 学会最近点对问题求解方法。1. 对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。