支持向量机简述 算法思路：先研究在线性可分训练样本集上如何画出一条直线来分开，然后推广到非线性可分的问题上 如果存在一条直线可以分开圆圈和叉，那么在空间中一定存在着无数条直线可以分开圆圈和叉，那一条直线是最好的？ 上图中，相比之下，2号线对于误差的容忍程度更多一些 将分界线平行的向两侧移动，直到接触 ...
分类：
其他好文 时间：
2020-10-18 09:44:58
阅读次数：
11
T1T2分往脸上送，T3直接劝退。 T1 数三角形。 先固定一条直线，求它能与其他直线组成多少个三角形。这个很好求。 令 \(S\) 为所有直线的集合，\(k_i\) 表示直线 \(i\) 的斜率，\(c_k\) 表示斜率为 \(k\) 的直线条数，则直线 \(l\) 能与其他直线组成的三角形个数即 ...
分类：
其他好文 时间：
2020-10-12 20:36:57
阅读次数：
22
思路 这题问题是对于这一群点和一条直线，我们也不知道直线上方的是A类还是直线下方的是A类。其实对于这个二分类问题，我们也没必要知道。我们只需要判断直线每一测的点是不是一类（A类或B类）就可以了。 至于如何判断这一侧的点是不是一类，用一个set就可以了：把这一侧的点的自身类别（A或B）全都扔进一个se ...
分类：
编程语言 时间：
2020-09-09 19:21:42
阅读次数：
68
利用工具ECCTOOL解题 下载链接：https://bbs.pediy.com/thread-66683.htm ECC相关原理 一般情况下，椭圆曲线可用下列方程式来表示，其中a,b,c,d为系数。 椭圆曲线基础理解： E:y2=ax3+ bx2+cx+d加法 过曲线上的两点A、B画一条直线，找到 ...
分类：
其他好文 时间：
2020-08-09 15:35:59
阅读次数：
150
1. 感知机原理 感知机是二分类的线性分类模型，本质上想找到一条直线或者分离超平面对数据进行线性划分 适用于线性可分的数据集，否则感知机不会收敛 假设有一个数据集$D = {(x_1, y_1), (x_2, y_2), ..., (x_N, y_N)}$，其中$x_i \in Rn$，即$x_i ...
分类：
其他好文 时间：
2020-07-21 23:19:19
阅读次数：
126
经典霍夫变换 参考：https://blog.csdn.net/shenziheng1/article/details/75307410 1换一种方式表示一条直线 在直角坐标系统，我们可以使用通常使用点斜式的方式表示表示一条直线，但是在hough变换中，我们使用的形式表示一条直线。其中r表示该直线到 ...
分类：
其他好文 时间：
2020-07-21 01:12:23
阅读次数：
84
题目 传送门 题解 一道十分巧妙的二分题 然而精度要求较高 首先考虑无解情况——有某两个点在 \(x\) 轴的上下方，此时输出 -1 否则，考虑二分这个圆的半径 \(r\)，那么这个圆心所在的位置一定是一条直线 \(y=r\)（此处我们将所有的点都转移到 \(x\) 轴上方，故不考虑正负号问题），然 ...
分类：
其他好文 时间：
2020-07-20 10:41:42
阅读次数：
56
问题： 给定一组坐标点，问这些坐标点是否在一条直线上。 Example 1: Input: coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]] Output: true Example 2: Input: coordinates = [[1,1], ...
分类：
其他好文 时间：
2020-07-18 15:47:16
阅读次数：
65
2017种树 题目描述 2017共有N棵树从0到N-1标号。现要把这些树种在一条直线上，第i棵树的种植位置X[i]如下确定： X[0] = X[0] MOD L； X[i] = (X[i-1]*A+B) MOD L。 每棵树种植的费用，是所有标号比它小的树与它的距离之和。2017请你计算各棵树的费用 ...
分类：
其他好文 时间：
2020-07-14 19:58:09
阅读次数：
60
在一个 XY 坐标系中有一些点，我们用数组 coordinates 来分别记录它们的坐标，其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。 请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。 function ...
分类：
其他好文 时间：
2020-07-14 18:22:35
阅读次数：
41
