题意：给出n个红点，m个蓝点。问是否存在一条直线使得红点和蓝点分别分布在直线的两侧，这些点不能再直线上。分析：求出两种点的凸包，如果两个凸包相离的话，则存在这样一条直线。判断凸包相离需要判断这两件事情：任何一个凸包的任何一个顶点不能在另一个凸包的内部或者边界上。两个凸包的任意两边不能相交。二者缺一不...
分类：
其他好文 时间：
2014-10-20 02:05:42
阅读次数：
302
题意：平面上有n个点，求一条直线使得所有点都在直线的同一侧。并求这些点到直线的距离之和的最小值。分析：只要直线不穿过凸包，就满足第一个条件。要使距离和最小，那直线一定在凸包的边上。所以求出凸包以后，枚举每个边求出所有点到直线的距离之和得到最小值。点到直线距离公式为：因为点都在直线同一侧，所以我们可以...
分类：
其他好文 时间：
2014-10-20 00:43:41
阅读次数：
307
Number Steps
Time Limit: 1000ms Memory limit: 10000K 有疑问？点这里^_^
题目描述
Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as shown in the...
分类：
其他好文 时间：
2014-10-19 21:29:03
阅读次数：
183
一种特定的非参数学习算法。也称作Loess。算法思想：假设对于一个确定的查询点x，在x处对你的假设h(x)求值。对于线性回归，步骤如下：1)拟合出，使最小2)返回对于局部加权回归，当要处理x时：1)检查数据集合，并且只考虑位于x周围的固定区域内的数据点2)对这个区域内的点做线性回归，拟合出一条直线3...
分类：
其他好文 时间：
2014-10-19 18:23:48
阅读次数：
284
这是分类算法。之前的回归问题尝试预测的变量y是连续变量，在这个分类算法中，变量y是离散的，y只取{0,1}两个值。一般这种离散二值分类问题用线性回归效果不好。比如x3，y=1，那么当x>3的样本占得比例很大是，线性回归的直线斜率就会越来越小，y=0.5时对应的x判决点就会比3大，造成预测错误。若y取...
分类：
其他好文 时间：
2014-10-19 18:21:19
阅读次数：
179
方法一(推荐)：使用CALayerCALayer *middleBorder = [CALayer layer];middleBorder.frame = CGRectMake(x, y, width, height);middleBorder.backgroundColor = UIColor.C...
分类：
其他好文 时间：
2014-10-19 16:49:32
阅读次数：
241
1 //Accepted 504 KB 16 ms 2 //spfa最短路 3 //把n个地铁站作为n个顶点，边权为从一个站到另一个站的时间 4 //注意：地铁在相邻的两站之间是直线行驶，但其他的就不是了 5 #include 6 #include 7 #includ...
分类：
其他好文 时间：
2014-10-18 19:37:17
阅读次数：
240
题目链接：点击打开链接
题意：
要在一条直线上摆多米诺骨牌。
输入n, l, r
要摆n张排，每次摆下去向左倒的概率是l, 向右倒的概率是r
可以采取最优策略，即可以中间放一段，然后左右两边放一段等，摆放顺序任意。
问：在最佳策略下要摆成n张牌的期望次数。
思路：
点击打开链接
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-18 00:45:44
阅读次数：
598
最近因为闲的蛋疼（停课了），所以开始做一些 USACO 的银组题。被完虐啊 TAT
貌似 Pogo-Cow 这题是 2013 Nov Silver 唯一一道可说的题目？ Pogo-Cow
Description
（大意是一条直线上有一些带权值的点，可以选择一个点作为出发点，选好一个前进方向（左或右）...
分类：
其他好文 时间：
2014-10-17 21:43:19
阅读次数：
201
题目大意：给出一些笛卡尔系中的一些直线，问从(0,+∞)向下看时能看到哪些直线。
思路：半平面交可做，但是显然用不上。类似于求凸包的思想，维护一个栈。先将所有直线按照k值排序，然后挨个压进去，遇到有前一个交点被挡住的话就先弹栈。
比较闹心的是去重。我的方法是压栈之前先去重，然后在处理。
CODE：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-17 18:54:42
阅读次数：
153
