最大间隔超平面 线性分类器回顾 当数据是线性可分的时候，PLA算法可以帮助我们找到能够正确划分数据的超平面hyperplane，如图所示的那条线。 哪一条线是最好的？ 对于PLA算法来说，最终得到哪一条线是不一定的，取决于算法scan数据的过程。 从VC bound的角度来说，上述三条线的复杂度是一 ...
分类：
其他好文 时间：
2017-08-13 23:21:35
阅读次数：
284
分数规划问题，是指这样一类问题： 要求f(x)/g(x)的最值，其中f(x),g(x)都是线性函数，而其中被研究的最多的是0-1分数规划，即求这样的一个式子的极值 r=(∑(ci*xi))/(∑(di*xi))，其中xi∈{0,1} 我们可以把这个式子变换一下 z=(∑(ci*xi))-r'*(∑( ...
分类：
其他好文 时间：
2017-08-12 11:52:14
阅读次数：
160
有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 其中第1种划分方式的划分数量最少。 有一个字符串S，求S最少可以被划分为 ...
分类：
其他好文 时间：
2017-08-11 23:03:16
阅读次数：
122
前面四场多校可以说是惨不忍睹，只能赛后好好补题以做弥补了。 第五场多校终于拿到了自参赛以来的第一个分数。 开个坑记录一下接下来多校的参赛体会，顺便计划和监督自己补题。 ...
分类：
其他好文 时间：
2017-08-09 15:36:03
阅读次数：
119
总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输入标准的输入包含若干组测试数据。 ...
分类：
其他好文 时间：
2017-08-06 18:06:51
阅读次数：
164
题目大意：不太好描写叙述，自己看吧。。 思路：首先从最上面的点開始考虑。由于球一定是从最上面開始往下掉，所以球经过最上面的点的概率是1，然后他会有1/2的几率向左，1/2的几率向右，也就是以下的两个点均分上面点的几率。当然这是全部的点都存在的情况。假设有哪里的点不存在了，那么求落到这个点的几率不变， ...
分类：
其他好文 时间：
2017-07-24 19:42:30
阅读次数：
190
1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1039 数的划分 2001年NOIP全国联赛提高组 1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2017-07-21 11:37:44
阅读次数：
182
Mahout 模糊KMeans 一、算法流程 模糊 C 均值聚类(FCM),即众所周知的模糊 ISODATA,是用隶属度确定每一个数据点属于某个聚类的程度的一种聚类算法。1973 年,Bezdek 提出了该算法,作为早期硬 C 均值聚类(HCM)方法的一种改进。 FCM 把 n 个向量 xi(i=1 ...
分类：
其他好文 时间：
2017-07-02 19:03:13
阅读次数：
199
点(x,y)到平面(w,b)的距离公式是：$\gamma=\frac{1}{||w||}y(xw+b)$。我们称之为几何间隔。另外$\hat{\gamma}=y(xw+b)$记为函数间隔。 SVM的基本思路就是，寻找一个能够正确划分数据集，并且几何间隔最大的超平面。这个目标可以表达为： $$\max ...
分类：
其他好文 时间：
2017-07-01 17:26:39
阅读次数：
177
模块划分 数据库表设计 agent设计 agent结构 controller 负责每隔一段时间调度FileAnalyzer一次，将RuleConfig启动起来 ruleConfig 负责在本地保存配置规则，同步配置规则 fileAnalyzer 负责解析文件，匹配规则，其中fileMark会记录上一 ...
分类：
其他好文 时间：
2017-06-10 20:33:31
阅读次数：
166
