支持向量机简述 算法思路：先研究在线性可分训练样本集上如何画出一条直线来分开，然后推广到非线性可分的问题上 如果存在一条直线可以分开圆圈和叉，那么在空间中一定存在着无数条直线可以分开圆圈和叉，那一条直线是最好的？ 上图中，相比之下，2号线对于误差的容忍程度更多一些 将分界线平行的向两侧移动，直到接触 ...
分类：
其他好文 时间：
2020-10-18 09:44:58
阅读次数：
11
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。 图 ...
分类：
其他好文 时间：
2020-10-13 17:31:44
阅读次数：
22
T1T2分往脸上送，T3直接劝退。 T1 数三角形。 先固定一条直线，求它能与其他直线组成多少个三角形。这个很好求。 令 \(S\) 为所有直线的集合，\(k_i\) 表示直线 \(i\) 的斜率，\(c_k\) 表示斜率为 \(k\) 的直线条数，则直线 \(l\) 能与其他直线组成的三角形个数即 ...
分类：
其他好文 时间：
2020-10-12 20:36:57
阅读次数：
22
什么是矢量图？ 矢量图形是计算机图形学中用点、直线或者多边形等基于数学方程的几何图元表示图像。矢量图形与使用像素表示图像的位图不同。 这种绘制图比位图的优越之处有： 保存最少的信息，文件大小比位图要小，并且文件大小与物体的大小无关 在图像处理软件中，任意放大矢量图形，不会丢失细节或影响清晰度，因为矢 ...
分类：
其他好文 时间：
2020-10-06 21:10:00
阅读次数：
42
2020/9/13 下午，正好大学开学报到 之前听说比赛比较简单，看前两题感觉有点简单的离谱了 读了好一会儿 T3 ，貌似就是拓扑排序，写一发90 WA on test 6，以为环没判对？看了几分钟错没看出来，之后一直惦记这个事 看到 T4 几何就想放弃，第一开始没看样例以为是直线与黑洞交的那部分换 ...
分类：
其他好文 时间：
2020-09-18 12:06:43
阅读次数：
38
目录 引子 Line/Point Line/Circle Line/Line Line/Rectangle 参考资料 引子 在 Collision Detection ：Rectangle 中主要介绍了矩形相关的碰撞检测，接着来看看直线的情况。 以下示例未做兼容性检查，建议在最新的 Chrome 浏 ...
分类：
其他好文 时间：
2020-09-18 00:52:10
阅读次数：
31
这里有这样一个问题，比如我们有一条曲线，要求出曲线的左右一定范围的边界。 方法是： 1. 取曲线前后帧局部点对，计算点对得到的直线方程L1。 2. 点法式计算垂直于L1的直线L2。 3. 根据拓展半径d以点对中后一个点画圆，计算圆和L2的交点。 4. 连接所有交点得到曲线的边界。 matlab代码如 ...
分类：
其他好文 时间：
2020-09-15 20:50:18
阅读次数：
34
题意：给定n组点，表示在t分钟，x处有人出现。询问最少有多少人 每个人都可以从任意地点朝任意方向出发，每分钟走一步。 题解： 对于这道题，初始可能有一个想法，将这点放在坐标轴上，有两种直线可以选取，一种是斜率为-1的，一种是斜率为1的 我们要用这两种直线来覆盖所有的点，问的是直线个数的最小值。如果光 ...
分类：
其他好文 时间：
2020-09-10 23:19:07
阅读次数：
52
思路 这题问题是对于这一群点和一条直线，我们也不知道直线上方的是A类还是直线下方的是A类。其实对于这个二分类问题，我们也没必要知道。我们只需要判断直线每一测的点是不是一类（A类或B类）就可以了。 至于如何判断这一侧的点是不是一类，用一个set就可以了：把这一侧的点的自身类别（A或B）全都扔进一个se ...
分类：
编程语言 时间：
2020-09-09 19:21:42
阅读次数：
68
五分钟读懂UML类图 平时阅读一些远吗分析类文章或是设计应用架构时没少与UML类图打交道。实际上，UML类图中最常用到的元素五分钟就能掌握，下面赶紧来一起认识一下它吧： 一、类的属性的表示方式 在UML类图中，类使用包含类名、属性(field) 和方法(method) 且带有分割线的矩形来表示，比如 ...
分类：
其他好文 时间：
2020-08-29 15:17:59
阅读次数：
45
