weixin_45395062的博客

最近对问题：最近对问题要求在一个包含n个点的集合中找出距离最近的两个点。严格地讲，距离最近的点可能多于一个，简单起见，只找出其中的一对即可。最近对问题的分治策略如下：（1）划分：将集合S分成两个子集S1和S2，根据平衡子问题原则，每个子集中大约有n/2个点，设集合S的最近点对是pi\displaystyle p_ipi​和pj\displaystyle p_jpj​(1≤\displaystyle\leq≤i，j≤\displaystyle\leq≤n)，则会出现以下三种情况：1.pi∈S1\dis

#includeusing namespace std;int main(){int a[100];int n,i;cin>>n;for(i=0;i<n;i++){cin>>a[i];}for(i=0;i<n;i++){int tmp;for(int j=0;j<n-1-i;j++){if(a[j]>a[j+1]){...