一、SVM模型 0.函数间隔与几何间隔 (1)分类模型 (2)函数间隔：将点代进去，即可得到函数间隔 (3)函数间隔与几何间隔 只要成倍的增大W和b函数间隔就能无限增大 几何间隔： 限定W 即在||w||=1 条件下函数间隔最小值 (4)公式化问题 分类模型： 1.最优间隔分类器 2.拉格朗日求解 ...
分类：
其他好文 时间：
2019-01-16 19:48:18
阅读次数：
174
P4781 【模板】拉格朗日插值 证明 ：https://wenku.baidu.com/view/0f88088a172ded630b1cb6b4.html http://www.ebola.pro/article/notes/Lagrange ...
分类：
其他好文 时间：
2019-01-13 02:04:32
阅读次数：
158
题目大意 这是一道通信题。 给你 $8$ 个 $32$ 位整数。加密端要把这些数加密成至少 $1000$ 个 $32$ 位整数，交互库会把这些整数随机打乱后发给解密端，解密端最多能获得其中 $lim$ 个的值，解密端要按顺序给出这 $8$ 个整数。 交互库会测试 $100$ 次。 对于 $lim\g ...
分类：
其他好文 时间：
2019-01-05 22:47:25
阅读次数：
203
"传送门" $f(n)=\sum_{i=1}^ni^k$，这是自然数幂次和，是一个以$n$为自变量的$k+1$次多项式 $g(n)=\sum_{i=1}^nf(i)$，因为这东西差分之后是$f$，所以这是一个$k+2$次多项式 同理最后我们要求的也是一个$k+3$次多项式 $f,g$暴力计算，然后把 ...
分类：
其他好文 时间：
2019-01-03 22:41:55
阅读次数：
234
"传送门" 首先所有亵渎的张数$k=m+1$，我们考虑每一次使用亵渎，都是一堆$i^k$之和减去那几个没有出现过的$j^k$，对于没有出现过的我们可以直接快速幂处理并减去，所以现在的问题就是如果求$\sum_{i=1}^ni^k$ 据attack巨巨说，上面那个东西是一个以$n$为自变量的$k+1$ ...
分类：
其他好文 时间：
2019-01-03 21:45:14
阅读次数：
257
题意 给你一棵树，你要用不超过 $D$ 的权值给每个节点赋值，保证一个点的权值不小于其子节点，问有多少种合法的方案。 $n\leq 3000, D\leq 10^9$ 分析 如果 $D$ 比较小的话可以考虑状态 $f_{i,j}$ 表示点 $i$ 的权值是 $j$ 的方案总数，$g_{i,j}$ 表 ...
分类：
其他好文 时间：
2018-12-21 22:41:23
阅读次数：
223
问题的引出 给定一个函数$f$，以及一堆约束函数$g_1,g_2,...,g_m$和$h_1,h_2,...,h_l$.带约束的优化问题可以表示为 $$ \min_{X \in R^n}f(X) \quad s.t. \; g_i(X) \leq 0 \; , \;h_j(X) = 0 $$ 下面我 ...
分类：
其他好文 时间：
2018-12-18 19:31:42
阅读次数：
271
最大熵原理 承认已知事物（知识），对未知事物不做任何假设，没有任何偏见 最大熵存在且唯一（凸性） 概率平均分布等价于熵最大 最大熵模型的一般式 关于条件分布 P(Y|X)的熵为： 去掉负号，得到最大熵模型的等价式 MaxEnt 模型最后被形式化为带有约束条件的最优化问题，可以通过拉格朗日乘子法将其转 ...
分类：
其他好文 时间：
2018-12-10 11:27:31
阅读次数：
243
元素的阶 设<G,·>是群，a∈G,a的整数次幂可归纳定义为： 容易证明，?m,n∈I,am··an = am+n, (am)n = amn. 定义：设<G,·>是群，a∈G,若?n∈I+,an ≠ e,则称a的阶是无限的；否则称使得an = e的最小整数n为a的阶，此时a的阶也称为a的周期，常用| ...
分类：
其他好文 时间：
2018-12-08 00:17:49
阅读次数：
291
对偶上升法 增广拉格朗日乘子法 ADMM 交替方向乘子法（Alternating Direction Method of Multipliers，ADMM）是一种解决可分解凸优化问题的简单方法，尤其在解决大规模问题上卓有成效，利用ADMM算法可以将原问题的目标函数等价的分解成若干个可求解的子问题，然 ...
分类：
其他好文 时间：
2018-12-06 14:13:21
阅读次数：
4383
