题意 交互题, 本来应该是在平面上进行的. 实际上换成一条直线就可以, 其实换成在平面上更复杂一些. Solution 假设$l$点是黑点, $r$处是白点, 那么就把下一个点的位置放置在$l + r / 2$处, 然后递归处理. Code c++ include include include i ...
分类：
其他好文 时间：
2018-10-16 20:53:45
阅读次数：
158
题目传送门 需要高级权限的传送门 题目大意 有$n$个村庄坐落在一条直线上，第$i \ \ \ (i>1)$个村庄距离第$1$个村庄的距离为$D_i$。需要在这些村庄中建立不超过$K$个通讯基站，在第$i$个村庄建立基站的费用为$C_i$。如果在距离第$i$个村庄不超过$S_i$的范围内建立了一个通 ...
分类：
其他好文 时间：
2018-10-15 11:55:37
阅读次数：
143
题意 "题目链接" $n$次操作，每次你给出一个点的坐标，系统会返回该点的颜色(黑 / 白)，程序最后输出一条直线把所有黑点和白点分隔开 Sol 一个很直观的想法：首先询问$(dx, 0)$，然后每次询问二分中点，根据与第一次询问得到的字符串的关系不断调整二分范围 但是这样会被卡，我修改了两个地方才 ...
分类：
其他好文 时间：
2018-10-15 11:54:45
阅读次数：
213
介绍了SVM的概念以及如何利用SVM进行一个身高体重的训练和预测。如果类别比较简单的话，那么在二维空间上它有可能就是一条直线。如果类别比较复杂，那么投影到高维空间上它就是一个超平面。所以SVM的本质它就是寻求这样一个最优的超平面。超平面只要找到了，那么就可以利用这个超平面完成分类问题。 SVM支持很 ...
分类：
其他好文 时间：
2018-10-14 13:54:24
阅读次数：
193
Svm算法又称为支持向量机，是一种有监督的学习分类算法，目的是为了找到两个支持点，用来使得平面到达这两个支持点的距离最近。 通俗的说：找到一条直线，使得离该线最近的点与该线的距离最远。 我使用手写进行了推导 求解实例 软间隔，通过设置C，使得目标函数的松弛因子发生变化，松弛因子越大，表示分类越不严格 ...
分类：
编程语言 时间：
2018-10-13 22:41:10
阅读次数：
238
从1173这道题，我学习到了一个数学思想...... 假设所有的点都在一个直线上，要求一个点，到所有点的距离之和最短，那么，把值最大的点和值最小的点连成一条直线，这条直线上的所有点到所有的点的距离之和相等且都是最小值。这道题目是上面定理的一个推广，指的是x轴和y轴两条线。如果我们将x，y轴上的最大值 ...
分类：
其他好文 时间：
2018-10-08 21:41:17
阅读次数：
155
概述 牛顿迭代法是一种数值算法，可以用于求函数的零点。其思想在于把函数抽象为直线，一步步用估计逼近函数的零点。 其逼近速度非常有效，常常在十几步迭代内就能求得非常精确的结果，十分高效。 引理 考虑在如下坐标系$xOy$中的一条直线： 其值在$x=x_0$时取值为$y_0$。那么这条直线与$x$轴的交 ...
分类：
其他好文 时间：
2018-10-06 16:43:19
阅读次数：
266
本文解决一个图像处理的具体问题“利用PCA求出了特征向量之后，如何求解该直线与轮廓的交点”
基本思路为：
1、首先要界定范围。对于交点来说，肯定是在这个轮廓的“最小外接矩形”中的，所以先求出外接矩形作为限定；
2、向量只是一个方向，要将其变成一条直线（如果在“最小外接矩形”中就是线段），推荐使用... ...
分类：
其他好文 时间：
2018-10-05 20:24:14
阅读次数：
267
题目大意： ①给出三角形三个点，求三角形外接圆，求外接圆的圆心和半径。 ②给出三角形三个点，求三角形内接圆，求内接圆的圆心和半径。 ③给出一个圆，和一个点，求过该点的圆的切线与x轴的夹角（0<=angle<180）； ④给出一条直线，一个点p，指定半径r，求经过点p的与直线相切的半径为r的圆； ⑤给 ...
分类：
其他好文 时间：
2018-10-05 01:03:37
阅读次数：
163
PCA（Principal Component Analysis）是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示，可用于提取数据的主要特征分量，常用于高维数据的降维。网上关于PCA的文章有很多，但是大多数只描述了PCA的分析过程，而没有讲述其中的原理。这篇文章的 ...
分类：
其他好文 时间：
2018-10-04 09:00:38
阅读次数：
125
