如果，没有紫书上的翻译的话，我觉得我可能读不懂这道题。=_=||题意：平面上有n个点，不是白点就是黑点。现在要放一条直线，使得直线一侧的白点与另一侧的黑点加起来数目最多。直线上的点可以看作位于直线的任意一侧。分析：首先假设直线经过两个点，否则可以移动直线使其经过两个点，并且总数不会减少。所以，我们可...
分类：
编程语言 时间：
2015-02-06 20:25:58
阅读次数：
247
题目描述：给出平面内的n个点，求最多有多少各点在同一条直线上题目分析：同一条直线上的点，任意两个点之间对应相同的斜率这样我们固定一个点s（我们称为起始点），求出其他所有点与起始点构成向量的斜率那么这些斜率中相同的，他们对应的点与起始点在同一条直线上为了，能快速找到重复次数最多的斜率，我们对斜率排序，...
分类：
其他好文 时间：
2015-02-03 14:46:01
阅读次数：
166
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
引言
在之前介绍的分类问题中，所涉及的分类的模型都是线性的，在非线性变换这一节中，我们将模型延伸到非线性的情况下来进行数据的分类。
二次假设(Quadratic Hypotheses)
我们看到上面的例子，在左图中，圆圈和红叉的数据无法用一条直线将其分成两类，那么这这个例子中，我们其实可以用一个大圆圈将数据分类，所以现在我们考虑假设，该假设hSEP(x)是一个过原点的...
分类：
其他好文 时间：
2015-02-01 23:22:39
阅读次数：
497
1048: [HAOI2007]分割矩阵Time Limit:10 SecMemory Limit:162 MBSubmit:502Solved:366[Submit][Status]Description将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续...
分类：
其他好文 时间：
2015-02-01 10:42:13
阅读次数：
164
题目大意：在一条直线上有N个房子，每个房子的高度不一样，一个超人可以将这N个房子
左右移动，但是不能改变房子的相对位置。位置都为整数点。同一位置不能有两个以上的房
子两个超人从最矮的房子开始，跳到刚好比他所在房子高的房子上去，一直这样跳，每次跳
到的房子都比现在所在的房子高，而且每次跳的水平距离不能超过D米。问：如何将这些房
子进行合理的摆放(不改变相对位置的前提下)，使得超人能够经过所有的房子跳到最高的房
子，又要使最矮的房子和最高的房子之间的距离最远?
输入说明：
第一行：先输入一个T，表示T组数据。
...
分类：
其他好文 时间：
2015-01-27 22:01:40
阅读次数：
245
Problem G. Birthday Cake
Background
Lucy and Lily are twins. Today is their birthday. Mother buys a birthday cake for them.Now we put the cake onto a Descartes coordinate. Its cen...
分类：
其他好文 时间：
2015-01-22 18:18:05
阅读次数：
171
题意：如图，有n个正方形和一个角(均在第一象限中)，使这些正方形与这个角构成封闭的阴影区域，求阴影区域面积的最大值。分析：直观上来看，当这n个正方形的对角线在一条直线上时，封闭区域的面积最大。(虽然我不太会证明，=_=||)设所有正方形边长之和为L，OA、OB两直线方程分别为：y = k1x y =...
分类：
其他好文 时间：
2015-01-06 13:43:18
阅读次数：
118
题目大意：维护一个平面，支持三种操作：
0.加入一条直线(给的是两点式)
1.删除一条直线
2.询问到所有直线距离平方和最小的点
题解见 http://blog.sina.com.cn/s/blog_ab8386bc0101i1nj.html
我只是贴代码供参考的- -
注意我的abcdef和题解设的不一样- -
这简单题WA了两页- -
#include
#include
#...
分类：
编程语言 时间：
2015-01-04 21:29:25
阅读次数：
165
在数字信号处理中，经常要求系统具有线性相位。比如说，在滤波器设计中，FIR滤波器的线性相位的特点使其备受青睐。从数学概念上讲，线性相位就是要求系统的相频特性是一条直线。而且从数学公式出发，可以很容易证明系统冲激响应如果满足对称性的条件，无论是奇对称还是偶对称，则系统必具有线性相位。如何理解呢？线性相...
分类：
其他好文 时间：
2015-01-04 14:47:27
阅读次数：
113
