当然是斗笠呀

摘要： 问题： 对n个不同的数构成的数组A[1..n]进行排序，其中n=2k。 解析： 对于每个点集，分成l和r两个点集。 假设最近点对P，Q。 对于P，Q所属的点集共有三种情况： 1.P，Q同属于l点集 2.P，Q同属于r点集 3.P，Q属于不同点集 三者取最小值，既是我们需要求的最小值点。 分治思想，对 阅读全文