1设 $f$ 是实直线 $\bbR$ 上的实函数, 若有常数 $M>0$
使得对任何有限个两两不同的实数 $x_1,\cdots,x_n$ 都有 $\dps{\sev{\sum_{i=1}^nf(x_i)}\leq M}$. 证明:
$\sed{x;\ f(x)\neq 0}$ 是至多可数的.解答:...
分类：
其他好文 时间：
2014-05-27 01:59:09
阅读次数：
327
题目：给定二维坐标上的若干点，找出这样一条线，属于该线的点数最多，返回点数。
分析：两个点确定了一条直线。共线，说明斜率相同。那么确定一个点A，该点与其他的点就会生成不同的斜率。这些斜率中，会存在相同的，那么这些相同的斜率就说明他们跟A在同一条直线上。
这里我们把斜率分成两种，一种是正常的斜率，就是可以写成 y = kx + b形式的k；一种就是横坐标相同，纵坐标不相同的，这时的斜率为无穷大。...
分类：
其他好文 时间：
2014-05-23 00:43:16
阅读次数：
301
题目链接：1393 - Highways
题意：给定一个n * m的点阵，问两两相连后，能组成多少条至少穿过两个点的直线，并且不是水平或垂直的
思路：找过两点的线段，由于是整数坐标，只要他的斜率不是整数，即x / y不是整数就能满足答案，然后先记录下这所有的位置，然后利用容斥原理求出对应每个点可以连出多少条这样的线段，最后去求和，求和的时候要注意，由于有一些是重复计算了，比如1 1 和 2 2...
分类：
其他好文 时间：
2014-05-22 07:36:25
阅读次数：
188
题意：给一个管道求光线能穿到的最大x坐标。
解法：通过旋转光线一定可以使得光线接触一个上点和一个下点。枚举接触的上下点，然后逐一判断光线是否穿过每个拐点面。碰到一个拐点面没有穿过的，则是因为与其左边线段相交，求出直线与线段交点更新答案即可。不想交则说明在前一个拐点已经穿出去了。
代码：/**********************************************...
分类：
其他好文 时间：
2014-05-21 16:39:12
阅读次数：
250
在一条直线上有n个村庄，选出m个村庄，在其中每个村庄建立一个邮局，要求每个村庄到最近邮局的距离和最小。
f[i][j]:在前i个村庄中建立j个邮局的最小耗费
dis[i][j]:在第i个村庄到第j个村庄中建立1个邮局的最小耗费
那么就有转移方程：f[i][j] = min(f[i][j],f[k][j-1]+dis[k+1][i]) DP的边界状态即为f[i][1] = dis[1][i...
分类：
其他好文 时间：
2014-05-21 16:30:14
阅读次数：
236
Qt中提供了强大的2D绘图系统，可以使用相同的API在屏幕上和绘图·设备上进行绘制，主要基于QPainter、QPainterDevice和QPainterEngine这3个类。
1、QPainter执行绘图操作，QPainter可以绘制一切简单的图形，从简单的一条直线到任何复杂的图形。QPaint...
分类：
其他好文 时间：
2014-05-20 12:16:50
阅读次数：
606
【题目描述】从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每公斤木材每米...
分类：
其他好文 时间：
2014-05-20 09:38:14
阅读次数：
233
切蛋糕
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有如下图半径为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀痕长度（图中红色直线）。
输入输入包括多组测试数据，包括一个整数R(1
输出对于每组测试用例，输出一个浮点数，代表刀痕的长度，保留二位小数。
样例输...
分类：
其他好文 时间：
2014-05-18 07:04:33
阅读次数：
220
题意：给定平面上的n个点，求这n个点中能构成平行四边形的个数。
保证不会有四个点在同一条直线上。解题思路：由于平行四边形的两条对角线交于一点，且该点为两对角线的中点。若两线段的中点是同一个点，则这两条线段的四个顶点一定可以构成一个平行四边形！所以可以求所有线段的中点，然后根据相同中点的个数来判断平....
分类：
其他好文 时间：
2014-05-17 22:56:28
阅读次数：
316
训练集上训练的模型在多大程度上能够对新的实例预测出正确输出称为泛化（generalization）
对最好的泛化来说，我们应当使假设的复杂性和潜在数据的函数的复杂性相匹配。如果假设没有函数复杂，例如，当试图用直线拟合从三次项式抽取的数据时，称为欠拟合（underfitting）。在这种情况下，随着复...
分类：
其他好文 时间：
2014-05-17 21:15:53
阅读次数：
270
