前言：介绍了最简单的最大似然估计，距离实现「朴素贝叶斯」还有一些距离。在这篇文章，我想分享一下，我所理解的「最大似然估计 - 高斯分布」。 问题 （这里都是玩具数据，为了方便理解才列出） 0123456789101112 X 1 2 3 4 4.2 4.4 4.6 4.8 5 6 7 8 y 0 0 ...
分类：
其他好文 时间：
2020-04-07 20:02:22
阅读次数：
247
首先转化一波： 对于1操作，我们求原图的生成树，然后对于每条非树边记下它和树边形成的环，这样的操作共有 $m-n+1$ 个； 对于2操作，我们考虑对于 $n$ 个结点，把和这个结点相连的边状态反转。 不难发现任何操作序列都可以拆成这 $m+1$ 个操作，且显然每个操作最多进行一次，所以只用考虑这 $ ...
分类：
其他好文 时间：
2020-04-06 11:39:59
阅读次数：
59
在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数（由高斯所命名）。 例如，因为1,3,5,7均和8互质。 欧拉函数实际上是模n的同余类所构成的乘法群（即环的所有单位元组成的乘法群）的阶。这个性质与拉格朗日中值一起构成了欧拉定理的证 ...
分类：
其他好文 时间：
2020-04-06 00:16:48
阅读次数：
203
虽然打得的确一般般，但是不知道为什么有心情来写（ 开场……这 T3 怎么这么眼熟？然而数据范围这么大…… 写了再说，反正跑不满，说不定卡进去了（ 然而不行，5e5 的大样例跑了 0.5s+…… 卡了一会感觉布星，溜了。 开始找 T1 的一堆性质，感觉找到了。 然后要找很多极小环，但是不会。 码了个 ...
分类：
其他好文 时间：
2020-04-05 13:42:01
阅读次数：
54
17 降维简介 当特征选择完成后，可以直接训练模型了，但是可能由于特征矩阵过大，导致计算量大，训练时间长的问题，因此降低特征矩阵维度也是必不可少的。常见的降维方法除了以上提到的基于L1惩罚项的模型以外，另外还有主成分分析法（PCA）和线性判别分析（LDA），线性判别分析本身也是一个分类模型。PCA和 ...
分类：
其他好文 时间：
2020-04-05 09:20:07
阅读次数：
179
直接求不好求，我们考虑 $min max$ 容斥:$\displaystyle E(max(S))=\sum_{T \subseteq S}( 1)^{|T|+1}E(min(T))$ 其中 $S$ 为到达相应的花费时间的集合， $max(S)$ 为到过所有点的时间， $min(S)$ 为到过一个点 ...
分类：
其他好文 时间：
2020-04-02 19:46:54
阅读次数：
55
原文:巧用 CSS 实现酷炫的充电动画 循序渐进，看看只使用 CSS ，可以鼓捣出什么样的充电动画效果。 画个电池 当然，电池充电，首先得用 CSS 画一个电池，这个不难，随便整一个： 欧了，勉强就是它了。有了电池，那接下来直接充电吧。最最简单的动画，那应该是用色彩把整个电池灌满即可。 方法很多，代 ...
分类：
Web程序 时间：
2020-04-01 12:35:19
阅读次数：
90
在所有后量子密码体制中，格是研究最活跃和最灵活的。它们具有很强的安全性，能够进行密钥交换、数字签名，以及构造出像全同态加密这样复杂的算法。尽管格密码体制的优化和安全性都需要非常复杂的数学证明，但基本思想只需要基本的线性代数。假设你有一个如下线性方程组： 求解x是一个经典的线性代数问题，可以用高斯消元 ...
分类：
其他好文 时间：
2020-03-30 20:06:02
阅读次数：
573
讲道理，开学5周还在讲线代有点问题的（这真的是计算材料学？.jpg） ...
分类：
其他好文 时间：
2020-03-30 12:59:48
阅读次数：
118
