The problem. Given a set of N distinct points in the plane, draw every (maximal) line segment that connects a subset of 4 or more of the points.Point ...
分类：
其他好文 时间：
2014-10-21 22:54:39
阅读次数：
564
SIFT（Scale-invariant feature transform）是一种检測局部特征的算法，该算法通过求一幅图中的特征点（interest points,or corner points）及其有关scale 和 orientation 的描写叙述子得到特征并进行图像特征点匹配，获得了良好...
分类：
其他好文 时间：
2014-10-21 19:18:31
阅读次数：
252
Max Points on a LineGivennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.c++版本：/** * Definition for a poi....
分类：
其他好文 时间：
2014-10-19 22:42:21
阅读次数：
225
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 20482
Accepted: 7352
Description
Several currency exchange points are working in our city. ...
分类：
其他好文 时间：
2014-10-19 14:23:32
阅读次数：
364
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 20482
Accepted: 7352
Description
Several currency exchange points are working in our city...
分类：
其他好文 时间：
2014-10-19 14:21:07
阅读次数：
245
环境是xcode4.3首先要弄懂几个基本的概念。一）三个结构体：CGPoint、CGSize、CGRect1. CGPointC代码 /*Points.*/structCGPoint{CGFloatx;CGFloaty;};typedefstructCGPointCGPoint;/* Points....
分类：
移动开发 时间：
2014-10-17 11:37:12
阅读次数：
235
题目链接：
huangjing
题意：给了三种操作
1：add（x,y）将这个点加入二维坐标系
2：remove（x,y）将这个点从二维坐标系移除。
3：find（x，y）就是找到在（x，y）右上方的第一个点。
思路：我们可以建立n个set以x为横坐标，那么我们这个题就转化为找一个最小的x是否存在满足条件，那么x一旦被找到，那么纵坐标就自然而然的找到了，当然更新操作就是对maxy的...
分类：
其他好文 时间：
2014-10-17 09:06:24
阅读次数：
193
POJ3090_Visible Lattice Points【欧拉函数】
题目大意：现在有一个二维坐标系，只有离散的整数坐标上有点。
现在站在N点向周围看去。问能看到多少个点。
假如看到了（2,1），那么（2,1）后边的（4,2）（6,3）…就被挡住
看不到了。
考虑1*1的时候，有三个点（1,0）（1,1）（0,1）。
（1,0）和（0,1）关于（1,1）对称
再看2*2的时候，有个点（1,0）（1,1）（2,1）（0,1）（1,2）
（1,0）和（0,1）关于（1,1）对称
（2,1）和（1,2）关于（...
分类：
其他好文 时间：
2014-10-16 11:27:52
阅读次数：
340
http://acm.hdu.edu.cn/showproblem.php?pid=1700题目大意： 二维平面，一个圆的圆心在原点上。给定圆上的一点A，求另外两点B,C，B、C在圆上，并且三角形ABC的周长是最长的。解题思路： 我记得小学的时候给出个一个定理，在园里面正多边形的的周长是最长的，.....
分类：
其他好文 时间：
2014-10-12 16:55:08
阅读次数：
245
The geometric median of a discrete set of sample points in a Euclidean space is the point minimizing the sum of distances to the sample points. This g...
分类：
其他好文 时间：
2014-10-11 21:09:46
阅读次数：
222
