在约束最优化问题中，常用拉格朗日对偶性将原始问题转换为对偶问题求解。 广义拉格朗日函数 称最优化问题 $\begin{equation} \begin{array}{lcl} \min\limits_{x\in R^n} f(x)\\ \begin{aligned} \text{s.t.}\;\;& ...
分类：
其他好文 时间：
2020-05-21 21:11:39
阅读次数：
58
机器学习中讲解SVM： 1.我们下面讨论hard margin应间隔(线性可分的情况也就是可以把两类点完全区分出来)： 鞍点公式证明： 我们原来的求解问题可以转化成下面的式子： 把两个式子代入到拉格朗日公式中 根据强KKT条件 2.soft margin软间隔讨论： ...
分类：
其他好文 时间：
2020-05-15 11:30:23
阅读次数：
58
拉格朗日插值的公式大概是 $f(k) = \sum_{i=0}^{n}y_i \prod_{j!=i} \frac{k x_j}{x_i x_j}$ $x_i,y_i$ 是在 $x_i$ 的取值。 ...
分类：
其他好文 时间：
2020-05-02 18:54:41
阅读次数：
46
题目： 输入n,k求$\sum_{i = 1}^{n} i^k$ 。 题解： 这个和是k+1次的多项式，我们用k+2个值就可以唯一确定这个多项式，计算f(n)即可 ...
分类：
其他好文 时间：
2020-04-27 13:39:51
阅读次数：
102
几句废话 第一次尝试完全用 Python 答题 （然后发现了自己的垃圾 A 显然答案以 9 为循环节 B 暴力即可 C 参见 CF1118C E 显然我们可以给出一个 $O(m)$ 的拉格朗日插值，做 $k$ 次，总复杂度 $O(mk)$ 当然也可以写多项式多点求值 翻译成 python 后的插值至 ...
分类：
其他好文 时间：
2020-04-12 18:10:59
阅读次数：
123
在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数（由高斯所命名）。 例如，因为1,3,5,7均和8互质。 欧拉函数实际上是模n的同余类所构成的乘法群（即环的所有单位元组成的乘法群）的阶。这个性质与拉格朗日中值一起构成了欧拉定理的证 ...
分类：
其他好文 时间：
2020-04-06 00:16:48
阅读次数：
203
像这种计数 问题什么的 是最讨厌的了... 考虑是环往环后面再续一段 暴力枚举前两个数字 树状数组统计第三个数的个数 n^2log. 考虑只枚举第个数 发现由于边界问题什么的很难处理。 再将枚举直接放到环上 发现边界问题没有了 不过存在 枚举第二个数之后 有 123 231 312 这三种形式。 第 ...
分类：
编程语言 时间：
2020-04-04 18:35:41
阅读次数：
71
中值定理与导数应用 "1. 理论准备" "1.1. 极值" "1.2. 极值点的性质" "1.2.1. 费马定理" "1.2.2. 极值点性质定理" "2. 中值定理" "2.1. 罗尔的思考" "2.1.1. Rolle定理" "2.1.2. Rolle定理的几何意义" "2.2. 拉格朗日" " ...
分类：
其他好文 时间：
2020-03-23 16:54:26
阅读次数：
67
拉格朗日插值与牛顿插值 这里使用python实现了拉格朗日插值和牛顿插值 测试结果 ...
分类：
其他好文 时间：
2020-02-25 13:11:35
阅读次数：
73
