一、数学归纳法定义 二、数学归纳法使用注意事项 三、数学归纳法的作用(或与其他数学素材的联系) A、能证明代数恒等式 B、证明不等式 C、证明整除问题 D、证明几何问题 E、用于求数列的通项公式（归纳 猜想 证明） 四、典例剖析 例1【证明代数恒等式】 如已知$n\in N^{ }$，证明$1\cd ...
分类：
其他好文 时间：
2019-01-27 14:41:45
阅读次数：
191
** 0x01 [哈希函数] vs [加密哈希函数]
** 0x02 [哈希碰撞] vs [生日问题]
** 0x03 [哈希表] vs [分布式哈希表]
** 0x04 [欧式距离] vs [三角不等式]
** 0x05 [异或距离] vs [前缀路由表]
...
分类：
其他好文 时间：
2019-01-25 01:13:14
阅读次数：
221
放缩法是学生感觉比较难的数学内容之一，记住以下的常见变形是很有效的。 由于$(n 1)(n 1)$\fbox{例1}$(2017宝鸡中学第一次月考第21题改编) 已知函数满足$f(n) f(n 1)=4(n 1)，n\in N^ $， ①求$f(n)$的不等式； 分析：如果能意识到$a_n=f(n) ...
分类：
其他好文 时间：
2019-01-07 23:08:49
阅读次数：
214
已知$x_1^2+x_2^2+\cdots+x_6^2=6,x_1+x_2+\cdots+x_6=0,$证明:$x_1x_2\cdots x_6\le\dfrac{1}{2}$ ...
分类：
其他好文 时间：
2018-12-27 13:32:23
阅读次数：
171
概述 EM算法是一种迭代算法，用于含有隐变量(hidden variable)的概率模型参数的极大似然估计，或极大后验概率估计。 EM算法的每次迭代由两步组成：E步，求期望(expectation)；M步，求极大( maximization )，所以这一算法称为期望极大算法(expectation ...
分类：
编程语言 时间：
2018-12-23 22:15:30
阅读次数：
298
区间dp 1.石子合并 区间dp n3方 随 i 增加 k 单调不降 优化成 n2 2. cf1025D gcd 预处理出来 n4 f[i][j][k] 区间 i j 以 k 为跟的二叉树是否存在 n3 f[i][j][0/1]表示区间 i j 根节点在左端还是右端 转移变成 o1 g[i][j][ ...
分类：
其他好文 时间：
2018-12-19 21:09:17
阅读次数：
199
由k个高斯模型加权组成，α是各高斯分布的权重，Θ是参数。对GMM模型的参数估计，就要用EM算法。更一般的讲，EM算法适用于带有隐变量的概率模型的估计，即不同的高斯分布所对应的类别变量。 为何不能使用极大似然估计，如果直接使用极大似然估计，没有考虑数据中的隐变量，很明显是不合适的。 那我们将隐变量考虑 ...
分类：
编程语言 时间：
2018-12-10 11:45:11
阅读次数：
234
抄袭/参考资料 台湾大学 《机器学习基石》视频 "VC维的来龙去脉" 目录 1.Hoeffiding不等式 2.与学习的联系：单个假设 3.与学习的联系：多个假设 4.学习的可行性：两个核心条件 5.Growth Function 6.Break Point 和 Shatter 7.VC Bound ...
分类：
其他好文 时间：
2018-12-02 12:06:34
阅读次数：
292
越发向dp深入越发现dp越有意思！ 这道题做的时候感觉十分的难，然后看完学长的题解恍然大悟。设状态不好导致想了一中午，一直感觉不可做，其实是自己的状态设的不对，这道题呢，首先是一个求在树上建多个厂，而也有一道类似的邮箱设置问题，这个则是在坐标轴上设邮局，但那个是四边形不等式优化的区间dp，这个则是一 ...
分类：
其他好文 时间：
2018-12-01 20:11:07
阅读次数：
127
转自神犇：https://www.cnblogs.com/jianglangcaijin/p/3799759.html 题意：申奥成功后，布布经过不懈努力，终于 成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才 ...
分类：
其他好文 时间：
2018-11-13 22:40:19
阅读次数：
251
