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

#include using 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]) {...