题目大意：找到树上点对间距离不大于K的点对数这是一道简单的练习点分治的题，注意的是为了防止点分治时出现最后分治出来一颗子树为一条直线，所以用递归的方法求出最合适的root点 1 #include 2 #include 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-08-01 20:27:23
阅读次数：
93
题目描述Master LU 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接两个点，就会确定一条直线，对应有一个斜率。现在LU把平面内所有点中任意两点连线，得到的斜率放入一个集合中（若斜率不存在则不计入集合），他想知道这个集合中有多少个元素。输入第一行是一个整数T，代表T组测试数据 ...
分类：
其他好文 时间：
2015-07-31 17:50:46
阅读次数：
96
整理图书时间限制：3000ms | 内存限制：65535KB难度：5描述小明是图书鹳狸猿，他有很多很多的书堆在了一起摆在了架子上，每摞书是横着放的，而且每摞书是订好的是一个整体，不可分开，（可以想象架子是一条直线）,但是这些书高度却参差不齐，小明有强迫症，看不得不整齐所以他想让这些书的高度形成一个非...
分类：
其他好文 时间：
2015-07-30 23:06:36
阅读次数：
125
画一条怎样的线？在回答这个问题之前我们必须要了解另外两个问题：1.为什么要画这条直线？2.这条直线要具备怎样的特征？ 其实这两个问题并不好回答，因为这必然会牵扯到机器学习的理论方面，我真的不想扯那么远（其实我不是很懂怕说错了），只从我们现在要处理的这个实际问题问题——“网站每小时的访问量”入手。 ....
分类：
其他好文 时间：
2015-07-29 00:36:24
阅读次数：
111
题意：有n个点，找一条直线，让所有点都在直线的同一侧(也可在直线上)，且到直线的距离之和最小。输出距离和与点数的比值。
题解：所有点在直线同侧，也就是直线不能穿过凸包，那么凸包的边所在直线就是可能的解，点(x0,y0)到直线(Ax + By + C = 0)的距离
dis = |Ax0 + By0 + C| / sqrt(A^2 + B^2)
把凸包的每个边拿去计算，所有点到其的距离和，根据计...
分类：
其他好文 时间：
2015-07-28 18:53:38
阅读次数：
93
接上回我们已经有了原始数据（x,y）了，在处理这些数据之前先将它们在图上展现出来，这会用到Matplotlib模块。首先：import matplotlib.pyplot as pltfrom first import x,y要将xy标示在坐标系里面我一开始想到的是用plot()函数，试一下：plt...
分类：
其他好文 时间：
2015-07-28 14:27:26
阅读次数：
131
hdu2492 Ping pong题意：一群乒乓爱好者居住在一条直线上，如果两个人想打比赛需要一个裁判，裁判的 位置 必须在两者之间 ，裁判的能力也必须不大于 参赛者最大的，不小于参赛者最小的白皮的题解：考虑 第 i 个 为裁判 的情况 如果 左边 比 a[i] 小的 人数 为 c[i],则 有 i...
分类：
其他好文 时间：
2015-07-27 20:42:00
阅读次数：
109
这道题贪心 背包
如果在走半圆之内能够装满，那么一定优于绕一圈回到起点。所以我们从中点将这个分开，那么对于每个区间因为苹果数很少，所以可以利用pos[x]数组记录每个苹果所在的苹果树位置，然后将苹果按照所在的位置排序，那么也就是我们知道每次拿k个苹果的代价是苹果所在的最远的位置。
最主要的是为什么这样选择是最优的结果比如说在一条直线上
pos num
1 4...
分类：
移动开发 时间：
2015-07-25 15:19:06
阅读次数：
145
从上一课可知，对于给定的线性可分的数据集，离分隔超平面最近的点是支持向量。而支持向量与分隔超平面间的距离越远，则说明最后算法的预测结果越可信。这课的核心就在于如何确定最佳的分隔超平面，即最优间隔分类器。
首先我们要介绍其中的数学推理，然后介绍最优间隔分类器。
1、凸优化问题
选取一个函数里的两个点，连接两个点成一条直线，两点间的函数点都在这条直线下即为凸函数，凸函数的例子有指数函数。...
分类：
其他好文 时间：
2015-07-24 20:58:31
阅读次数：
165
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4004题目意思是青蛙要过河，现在给你河的宽度，河中石头的个数(青蛙要从石头上跳过河，这些石头都是在垂直于河岸的一条直线上)还有青蛙能够跳跃的 最多 的次数，还有每个石头离河岸的距离，问的是青蛙一步最少要...
分类：
其他好文 时间：
2015-07-24 20:15:36
阅读次数：
95
