![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
林不小
这个作者很懒,什么都没留下…
展开
-
数列排序(分治与归并)
#include<stdio.h> #define MAXN 10000 int arr[MAXN],temp[MAXN]; int ans; void merge(int head,int mid,int end){//排序并归并 int i=head,j=mid+1,k=0; while(i <= mid && j <= end){ if(a...原创 2018-08-03 20:08:59 · 136 阅读 · 0 评论 -
平面分治(求最近点对)
#include<cstdio> #include<algorithm> #include<cmath> #define MAXN 10100 #define INF 0x3f3f3f3f using namespace std; struct node{ int x; int y; }point[MAXN]; bool cmpx(node a,node...原创 2018-08-03 20:11:05 · 271 阅读 · 0 评论