题意：给定你一条直线，直线上面有n个点，你可以移动k个点，求所有点到重心距离的平方和最小值为多少。解题思路：这里可以知道 保持一段不移动然后把所有的点都移动到这一段的重心才是最优解，那我们很容易想到枚举这一段的端点，但是如果枚举端点，时间复杂度会高达n^2,所以我们要知道区间之间的关系，假设 lsu...
分类：
其他好文 时间：
2014-10-22 20:07:49
阅读次数：
258
1.画一条直线 static void ArxProject1_DrawLine(void) { // Add your code for command ArxProject1._DrawLine here //创建一条直线 A...
分类：
其他好文 时间：
2014-10-22 18:00:03
阅读次数：
249
#include<iostream>? #include<algorithm>? using namespace std;? void swap(int &a,int &b) { ? ? ? ? ?int tmp = a; ? ? ?a = b; ? ? ?b = tmp; }? void ssort(int x[],int y[],int len) { ? ...
分类：
其他好文 时间：
2014-10-20 17:40:06
阅读次数：
178
题意：给出n个红点，m个蓝点。问是否存在一条直线使得红点和蓝点分别分布在直线的两侧，这些点不能再直线上。分析：求出两种点的凸包，如果两个凸包相离的话，则存在这样一条直线。判断凸包相离需要判断这两件事情：任何一个凸包的任何一个顶点不能在另一个凸包的内部或者边界上。两个凸包的任意两边不能相交。二者缺一不...
分类：
其他好文 时间：
2014-10-20 02:05:42
阅读次数：
302
题意：平面上有n个点，求一条直线使得所有点都在直线的同一侧。并求这些点到直线的距离之和的最小值。分析：只要直线不穿过凸包，就满足第一个条件。要使距离和最小，那直线一定在凸包的边上。所以求出凸包以后，枚举每个边求出所有点到直线的距离之和得到最小值。点到直线距离公式为：因为点都在直线同一侧，所以我们可以...
分类：
其他好文 时间：
2014-10-20 00:43:41
阅读次数：
307
一种特定的非参数学习算法。也称作Loess。算法思想：假设对于一个确定的查询点x，在x处对你的假设h(x)求值。对于线性回归，步骤如下：1)拟合出，使最小2)返回对于局部加权回归，当要处理x时：1)检查数据集合，并且只考虑位于x周围的固定区域内的数据点2)对这个区域内的点做线性回归，拟合出一条直线3...
分类：
其他好文 时间：
2014-10-19 18:23:48
阅读次数：
284
题目链接：点击打开链接
题意：
要在一条直线上摆多米诺骨牌。
输入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
题目大意：给定n条直线，求从上到下俯瞰能看到哪些直线
半平面交的裸题
首先将所有直线按照斜率排序，依次入栈
如果一条直线和栈顶的交点在栈顶直线和栈顶下面那条直线的交点的左侧，则删除栈顶
若多条直线斜率相同，只插入截距最大的那条直线
最后记录答案输出即可
#include
#include
#include
#include
#include
#define M 50500
using ...
分类：
其他好文 时间：
2014-10-17 15:36:56
阅读次数：
216
回归： 在数学上来说是给定一个点集，能够用一条曲线去拟合之，如果这个曲线是一条直线，那就被称为线性回归，如果曲线是一条二次曲线，就被称为二次回归，回归还有很多的变种，如locally weighted回归，logistic回归，等等。训练集(training set)或者训练数据(traini...
分类：
其他好文 时间：
2014-10-16 00:42:01
阅读次数：
165
