题目描述：给出平面内的n个点，求最多有多少各点在同一条直线上题目分析：同一条直线上的点，任意两个点之间对应相同的斜率这样我们固定一个点s（我们称为起始点），求出其他所有点与起始点构成向量的斜率那么这些斜率中相同的，他们对应的点与起始点在同一条直线上为了，能快速找到重复次数最多的斜率，我们对斜率排序，...
分类：
其他好文 时间：
2015-02-03 14:46:01
阅读次数：
166
贾老师不知道是怎么道听途说地了解到并到处宣扬我做了50道+ 的计算几何题，，明明一道都没有做过的我表示非常无奈，，但是为了不让贾老师收 flag， 我决定要做50道计算几何以示尊敬。【bzoj1007】[HNOI2008]水平可见直线显而易见， 我们最后看见的一定是一个下凸壳， 所以类似凸包那样求一...
分类：
其他好文 时间：
2015-02-02 21:13:51
阅读次数：
199
(1) 检查ZigBee是否安装在移动物体上，移动的距离超过了可正常通信的距离范围就会出现掉线现像，进入通信距离范围内(直线可视距离可达4KM)，设备再次入网重新上线。(2) 由于ZigBee受环境影响较大，比如墙的厚度跟数量、钢铁对ZigBee的屏蔽等都会影响ZigBee的信号强度，造成出现掉线的...
分类：
其他好文 时间：
2015-02-02 19:53:23
阅读次数：
213
Description
Lining Up
``How am I ever going to solve this problem?" said the pilot.
Indeed, the pilot was not facing an easy task. She had to drop packages a...
分类：
其他好文 时间：
2015-02-02 15:58:11
阅读次数：
177
水题，以前总结的模板还是很好用的。 1 #include 2 #include 3 using namespace std; 4 5 const double eps = 1e-8; 6 7 int dcmp(double x) 8 { 9 if(fabs(x) < eps) ret...
分类：
其他好文 时间：
2015-02-02 15:29:23
阅读次数：
206
引言
在之前介绍的分类问题中，所涉及的分类的模型都是线性的，在非线性变换这一节中，我们将模型延伸到非线性的情况下来进行数据的分类。
二次假设(Quadratic Hypotheses)
我们看到上面的例子，在左图中，圆圈和红叉的数据无法用一条直线将其分成两类，那么这这个例子中，我们其实可以用一个大圆圈将数据分类，所以现在我们考虑假设，该假设hSEP(x)是一个过原点的...
分类：
其他好文 时间：
2015-02-01 23:22:39
阅读次数：
497
题目大意：已知匀加速直线运动的初始速度为1m/s、加速度为2m/s，给你时间N，
问N秒内走了多远。
思路：递推计算，计算每秒的行走距离。
N秒内走过的路程 = 前N-1秒走过的路程 + 第N秒走的路程...
分类：
其他好文 时间：
2015-02-01 10:51:10
阅读次数：
146
暴力把边的信息装到一个field数组里面第一维存水平线 第二维存竖直线多重循环先从边长为1正方形开始检查每次检查都重新扫一下它的外圈注意竖直线的地方它先给列坐标再给行坐标输出有些繁琐注意输出空行还有星星#include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-02-01 10:45:51
阅读次数：
161
1048: [HAOI2007]分割矩阵Time Limit:10 SecMemory Limit:162 MBSubmit:502Solved:366[Submit][Status]Description将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续...
分类：
其他好文 时间：
2015-02-01 10:42:13
阅读次数：
164
类的继承结构表现在UML中为：泛化(generalize)与实现(realize)： 泛化关系(generalization): 带空心箭头的直线 继承关系为 is-a的关系；两个对象之间如果可以用 is-a 来表示，就是继承关系：（..是..) 注：最终代码中，泛化关系表现为继承非抽象类； 实现关...
分类：
其他好文 时间：
2015-01-30 16:48:05
阅读次数：
125
