大致题意：
1e3 个线段，画在一张纸上，求可以看成多少个线段，（ 两个线段部分重叠，或收尾相接将看成一个线段）
思路：
在同一一条直线上的两条线段: 他们斜率相等，他们在Y轴或X轴上的投影点相等。然后根据这两个排下序就可以搞出来了。
这题卡精度，要用到eps
//#pragma comment(linker, "/STACK:1024000000,1024...
分类：
其他好文 时间：
2015-08-31 23:45:13
阅读次数：
260
题目传送门题意：n个饭店在一条直线上，给了它们的坐标，现在要建造m个停车场，饭店没有停车场的要到最近的停车场，问所有饭店到停车场的最短距离分析：易得区间(i, j)的最短距离和一定是建在(i + j) / 2的饭店，预处理出(i, j)的距离和sum[i][j]，mark[i][j] 表示区间的最优...
分类：
其他好文 时间：
2015-08-31 21:08:38
阅读次数：
147
所谓直线拟合，通常也叫做线性拟合、一元线性回归。指的是当我们有一批数据(xi,yi)(x_i, y_i)，这些数据在平面坐标系下落在一条直线上，或近似的落在一条直线上。我们就要求出这条直线的参数。如果这条直线可以写为：y=kx+by = k x + b那么
k=∑(xi?x¯)(yi?y¯)∑(xi?x¯)2k= \frac{\sum{(x_i-\bar x)(y_i-\bar y)}}{\su...
分类：
编程语言 时间：
2015-08-30 17:35:43
阅读次数：
215
小鑫杀怪兽
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
塔防游戏 是一类很出名的游戏，在游戏里，你需要建造一些防御塔来攻击怪兽从而保卫小鑫国王。现在又有一波怪兽来袭了，你需要知道小鑫国王能否顶住怪兽的攻击。
怪兽所走的路是一条直线，这条直线上有N个格子（连续编号从1到N）。在怪兽敌人赶来之前，你需要建...
分类：
编程语言 时间：
2015-08-29 09:51:04
阅读次数：
178
本来这个算法在笔者电脑里无人问津过一段时间了，但今天正好做HDU 1007见到了这个问题，今天就来把代码分享出来吧！ ????我们首先将所有点按照坐标x排序一下，再做一条直线l当作“分割线”，方便我们...
分类：
编程语言 时间：
2015-08-28 20:00:15
阅读次数：
332
题目：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.
解析：题目要求是给定n个2维的点，求出总共有多少个点在同一条直线上。由数学知识可知，给定三个点a，b，c，如果三个点在一条直线上，则a和b的斜率与c和d的斜率是相同的。用哈希表来做，针对每个点...
分类：
其他好文 时间：
2015-08-28 17:52:12
阅读次数：
205
问题描述
很久很久以前，有一个叫Jack的枪手。他非常喜欢打猎。一天，他去了一个小树林。那儿有n只鸟，还有n棵树。第i只鸟站在第i棵树的顶端。这些树从左到右排成一条直线。每一棵树都有它的高度。Jack站在最左边那棵树的左边。当Jack在高度为H的地方向右发射一棵子弹时，站在高度为H的树上且离Jack最近的鸟儿就会落下来。
Jack会射击多次，他想知道每次射击哪只鸟儿会落下来。
输入描述
...
分类：
其他好文 时间：
2015-08-28 17:49:39
阅读次数：
168
（一）半平面交：化出一些一元二次不等式，然后就可以求一些半平面交来找合法解了。bzoj1007 水平可见直线题目大意：给定一些直线，求从无限高处可以看到那些直线。思路：对于每一条直线都是一个半平面，然后加上无穷远的半平面之后求半平面交，用到的就是。这里无穷远的半平面可以赋成1e100防止错误。#in...
分类：
其他好文 时间：
2015-08-25 21:00:28
阅读次数：
140
第一周：简介机器学习，有监督学习，无监督学习。
1-1
1-2
1-3
1-4
第二周：
2-1
2-2：介绍cost function定义。
2-3：在回归函数是一个经过原点的直线的情况下，演绎cost function最小化的计算。
2-4：在回归函数是一条直线时，通过等高线演绎cost function最小化的计...
分类：
其他好文 时间：
2015-08-21 23:18:43
阅读次数：
187
先把线按照距离原点的距离排序，然后用叉积把在同一条直线上的点放在一起，把在同一条线上的点中的前i个点当成一个点就，就转化成了分组背包。写if(kas++) putchar('\n') 居然PE了#includeusing namespace std;int N,T;const int maxn = ...
分类：
其他好文 时间：
2015-08-20 20:22:17
阅读次数：
167
