题目：Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.给出一系列点，求出点的个数最多的那条直线。两点确定一条直线，N个点就有N(N-1)/2条直线，相同直...
分类：
其他好文 时间：
2015-12-12 18:33:47
阅读次数：
121
线性回归的概念。在高中的数学书出现了。给你一些样本点，怎样找出一条直线，使得最逼近这些样本点。给出一个样例：如果 x 是房子面积，y是房子价格。确定一条直线须要theta0和theta1.给出x,我们就能够计算出房子的价格 h(x) = theta0+theta1*x关键是怎样计算出theta0和t...
分类：
Web程序 时间：
2015-12-12 16:48:58
阅读次数：
199
Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+k...
分类：
其他好文 时间：
2015-12-08 14:25:10
阅读次数：
146
（I）直线篇1 直线是如何表示的？对于平面中的一条直线，在笛卡尔坐标系中，常见的有点斜式，两点式两种表示方法。然而在hough变换中，考虑的是另外一种表示方式：使用（r,theta）来表示一条直线。其中r为该直线到原点的距离，theta为该直线的垂线与x轴的夹角。如下图所示。2 如果坐标系中有多个点...
分类：
其他好文 时间：
2015-12-01 14:29:31
阅读次数：
176
最近因为工作需要，所以就学了一下Html中的Canvas标签。当我看了一下教程后，自己写了一个hello world的时候，麻烦事就出现了。看下面代码：上面代码的意思，是要在一个width和height各为200px的canvas上画一条直线，该直线的起点为(0,0)，终点为(200,200);然而...
分类：
其他好文 时间：
2015-11-23 00:44:49
阅读次数：
208
题目传送门题意：找一条直线，使得其余的点都在直线的同一侧，而且使得到直线的平均距离最短。分析：训练指南P274，先求凸包，如果每条边都算一边的话，是O (n ^ 2)，然而根据公式知直线一般式为Ax + By + C = 0.点(x0, y0)到直线的距离为：fabs(Ax0+By0+C)/sqrt...
分类：
其他好文 时间：
2015-11-10 16:16:25
阅读次数：
275
要使用matplotlib画直线可以使用下面的方法import matplot.pyplot as pltplt.plot([1,2,3],[5,7,4]) #plt.plot([x1,x2,x3],[y1,y2,y3])plt.show()(x1, y1,), (x2,y2) 决定了另外一条直线(...
分类：
其他好文 时间：
2015-11-04 14:37:54
阅读次数：
191
霍夫变换过某一点(x0,y0)的所有直线的参数都会满足方程y0=kx0+b，在k-b空间中，以一个点表示。一条直线在图像中是一系列离散点的集合，通过一个直线的离散极坐标公式，可以表达出直线的离散点几何等式如下： X *cos(theta) + y * sin(theta) = r 其中角度theta...
分类：
其他好文 时间：
2015-11-02 09:09:35
阅读次数：
193
标题效果：有一个格子组件图，假设三个人在一条直线上，那么第一个人将不会看到第三人。现在，有一个人站在(1,1)在。我问他是否能看到n*n的人数的矩阵。思考：如果你想站(1,1)这名男子看到了一个立场(x,y)一个人。gcd(x,y) == 1，这是一个经典的模型，仅仅要求出n以内phi的和就能够了。...
分类：
其他好文 时间：
2015-10-25 14:58:52
阅读次数：
160
题目大意给定一条直线，长度为L 表示区间[0, L]。在直线上开始放置N个人，每个人有一个初始位置pos(用到直线上端点0的距离表示）和初始方向dir（'p' 或 'P' 表示向端点L行走， 'n'或'N'表示向端点0行走），然后所有的人都开始沿着自己的方向用相同的速度v行走，若走到端点0或端点L，...
分类：
其他好文 时间：
2015-10-25 14:55:05
阅读次数：
238
