题意:在一条直线上有n个点,取一长度差为x的区间, 规定点必须是区间的端点, 让你找出来最大的x
策略:rt
分析可得:两个相邻点之间的区间要么是两个点的差,要么就是两个点的差的一半,那我们就简单枚举一下就好了
排好序之后再枚举...
分类:
其他好文 时间:
2014-08-27 08:12:04
阅读次数:
209
题目链接题意 : 能否找出一条直线使得所有给定的线段在该直线上的投影有一个公共点。思路 : 假设存在一条直线a使得所有线段在该直线上的投影有公共点,则必存在一条垂直于直线a的直线b,直线b与所有线段相交,所以问题又转变为是否存在一条直线与所在所有线段相交。假设这样的直线存在,则这一条直线可能与某一条...
分类:
其他好文 时间:
2014-08-26 21:23:16
阅读次数:
311
题目大意:
在平面上有一些点,每个点都有0,1其中一个属性。要求用一条直线将平面分成两部分。其中一部分取属性为0的点,另一部分取属性为1的点。若点在直线上全部取走,问最多能取多少个点。
解题思路:
扫描线算法。枚举任意一点,其他点依照那一点进行极角排序。扫描获得最大值。
注意:
1、因为 atan2方式的极角排序有精度误差,在这里需要用叉积方式排序。否则就...
分类:
其他好文 时间:
2014-08-25 21:11:44
阅读次数:
226
前言说到集合就不得不提到康拓,虽说集合论对现代数学有着非常大的影响,但总是对他的无限集的理论有一些疑问(不知道是不是叫无限集,反正我是这么叫)。最简单的例子就是一个平面上点的数量与一条直线上点的数量一样多(这是人第一次听到都会觉得不对吧)。该问题普遍的解释一般是说这两者的元素之间有一一对应的关系(好...
分类:
其他好文 时间:
2014-08-23 22:49:21
阅读次数:
296
霍夫变换就是利用参数空间中的(ρ,θ)来表示一条直线,其中ρ是原点到直线的垂直距离,θ是原点到直线的一条垂线段与θ的夹角。通过几何的方法(添加辅助线,相似三角形来做),我们可以证明对于直线上的任何一点都有ρ=xcosθ +ysinθ(网上很多资料并没有说这一步,因此会有想不通的时候)。...
分类:
其他好文 时间:
2014-08-22 16:16:49
阅读次数:
219
题意:
给出平面上n个点,找一条直线,使得所有点在直线的同侧,且到直线的距离之平均值尽量小。
先求凸包
易知最优直线一定是凸包的某条边,然后利用点到直线距离公式进行计算。
#include
#include
#include
#include
#include
#include
using namespace std;
struct Point {
in...
分类:
其他好文 时间:
2014-08-20 01:25:55
阅读次数:
202
题目大意:
一条直线的街道上, 在x位置有一家餐厅。
现在街上有 N 个客户同时点餐,每个客户都有一个不开心的值的增加速度。
每一分钟未到,就会增加v。
现在要使所有客户的不开心值最小。
思路分析:
开始想的应该是贪心的。先送完一边再去送完另外一边。
但是如果每边都有一个点离餐厅的距离非常大。但是其他的距离都很小。那么此时的最优就是先送完两边小的。
所以
dp[i] [j...
分类:
其他好文 时间:
2014-08-18 14:36:22
阅读次数:
239
【题意简述】:在一条直线上有N个点,每个点的位置分别是Xi,现从这N个点中选择若干个点给他们加上标记。使得,对每个点而言,在其距离为R的范围内都有带有标记的店,问 至少 要有几个被标记的点。
【分析】:我们可以对这个点的序列简单的排序,按照从左到右,从小到大,然后对于最左边的这一个点,我们计算从这个点开始加上这个距离R可以到达的最远的但又小于这个距离R的点是哪一个,然后以这个点为...
分类:
其他好文 时间:
2014-08-13 10:31:33
阅读次数:
169
1:简单概念描述
假设现在有一些数据点,我们用一条直线对这些点进行拟合(改线称为最佳拟合直线),这个拟合过程就称为回归。训练分类器就是为了寻找最佳拟合参数,使用的是最优化算法。
基于sigmoid函数分类:logistic回归想要的函数能够接受所有的输入然后预测出类别。这个函数就是sigmoid函数,它也像一个阶跃函数。其公式如下:
其中: z = w0x0+w1x1+….+wnxn,w...
分类:
其他好文 时间:
2014-08-10 13:04:00
阅读次数:
308
这只是一个数学题~
题目大意:
给出n个星球绕中心天体飞行的周期,求最小运行多少可以让所有的星球在同一条直线上。
解题思路:
已知每个行星的角速度为vi = 2*π/Ti,选择一个行星T0作为坐标系,则其他行星的相对速度为vi' = (T0 - Ti)*2π/(T0*Ti)。则角度绕过半个圆周的时间为Ti' = π/vi' = (T0*Ti)/((T0 - Ti)*2)
...
分类:
其他好文 时间:
2014-08-09 15:58:38
阅读次数:
230