http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1107Quoit DesignTime Limit:5 Seconds Memory Limit:32768 KBHave you ever played quoit in a p...
分类：
其他好文 时间：
2014-08-09 18:30:28
阅读次数：
323
题目：最近点对（大数据）。
分析：分治法。首先，将所有点按很坐标排序；然后，利用分治求解。
1.将问题转化为两个相同大小的子区间分别求解；
2.中位点为中心，当前最小距离为半径的区间直接枚举求解；
3.求出上两中情况的最小值返回。
说明：这么经典的题目，今天第一次做。
#include
#include
#in...
分类：
其他好文 时间：
2014-07-02 09:41:14
阅读次数：
202
HDU 1007 Quoit Design （分治）
题目大意：
给你很多点，问你最近点的距离一半是多少。
解题思路：
最近点对，参照：http://blog.csdn.net/hellobabygogo3/article/details/8042650
解题代码：（参照它的思路，感觉我的代码比较简洁一些）...
分类：
其他好文 时间：
2014-06-20 10:46:06
阅读次数：
524
分治法的典例
当练手了
神奇的是，使用inplace_merge按说应该是O(n)的算法，但是用sort nlogn的算法反而更快
先上快排版
#include
#include
#include
#include
#include
using namespace std;
const int SIZE = 10000+10;
const double INF = 1...
分类：
其他好文 时间：
2014-06-18 07:17:22
阅读次数：
170
Quoit DesignTime Limit: 10000/5000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
29344Accepted Submission(s): 7688Prob...
分类：
其他好文 时间：
2014-06-06 13:28:58
阅读次数：
236
HDU 1007 求平面最近点对距离的一半#include #include #include
#include #include using namespace std;const double eps = 1e-7;const int MAXN =
100010;const double INF...
分类：
其他好文 时间：
2014-06-05 16:30:22
阅读次数：
235
题目链接：点击打开链接
暴力出奇迹。
正解应该是最近点对，以i点为x轴，sum[i]（前缀和）为y轴，求任意两点间的距离。
先来个科学的暴力代码：
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100050
#define ll __int64
ll a[N], su...
分类：
其他好文 时间：
2014-05-13 05:45:30
阅读次数：
283
平面最近点对，指平面中距离最近的两点。本文详细介绍求解平面最近点对的nlogn分治算法。...
分类：
其他好文 时间：
2014-05-09 14:57:34
阅读次数：
225
变形了的最近点对，关键在于计算距离的时候，如果同类点的话，直接判定为无穷大即可。
其他闲话：
(1)因为一些原因，被迫暂时用回C++.
(2)好久没刷题，忘记了数组一开始要开最大，多次new和delete，导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-07 11:29:11
阅读次数：
334
