一、经验风险最小化 1、有限假设类情形 对于Chernoff bound 不等式，最直观的解释就是利用高斯分布的图象。而且这个结论和中心极限定律没有关系，当m为任意值时Chernoff bound均成立，但是中心极限定律不一定成立。 随着 模型复杂度 （如多项式的次数、假设类的大小等）的增长， 训练 ...
分类：
其他好文 时间：
2018-04-03 14:29:26
阅读次数：
173
"题面懒得复制，戳我戳我" Solution: 其实这个差分是挺显然的，我们可以用$s[i]$表示从第$1$到$i$中间的收入和 重点就在式子，比如读入$a$,$b$,$c$，显然可以得到一个式子：$$s[b] s[a 1]==c$$把这个式子变成不等式就是$$s[b] =c+s[a 1]$$$$s ...
分类：
其他好文 时间：
2018-04-02 00:09:01
阅读次数：
220
提纲： 一直在想，我们该如何启发学生的思维，受一篇帖子【】的启发，偶发感想，对高中数学中暂时能想到的素材做以整理，以飨读者。 一、由数到式，单项式到多项式 下面的表达式我们肯定经常见到，但是不大会引起我们的共鸣。 $$1^2 3\times1+2=0$$ $$2^2 3\times2+2=0$$ 那 ...
分类：
其他好文 时间：
2018-03-30 14:08:12
阅读次数：
144
A. Balance 不难发现确定第一行第一列后即可确定全部，列不等式单纯形求解线性规划即可。 B. Entanglement 留坑。 C. Gravity 对于每个连通块设$f_x$表示$x$连通块往下掉了多少，对于同一列相邻两个关于$f$建图求最短路即可。 D. Infinite Pattern ...
分类：
其他好文 时间：
2018-03-30 01:15:36
阅读次数：
277
整理自其他优秀博文及自己理解。 目录 无约束优化 等式约束 不等式约束（KKT条件） 1、无约束优化 无约束优化问题即高数下册中的 “多元函数的极值" 部分。 驻点：所有偏导数皆为0的点； 极值点：在邻域内最大或最小的点； 最值点：在定义域内最大或最小的点； 关系： 驻点不一定是极值点，极值点一定是 ...
分类：
其他好文 时间：
2018-03-24 13:29:33
阅读次数：
1380
题面： 传送门 思路： 依然是一道很明显的区间dp 我们设$dp\left[i\right]\left[j\right]$表示前$j$个节点分成了$i$块的最小花费，$w\left[i\right]\left[j\right]$表示把闭区间$\left[i,j\right]$放在一起产生的价值 那么 ...
分类：
其他好文 时间：
2018-03-18 11:58:27
阅读次数：
151
题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3 ...
分类：
其他好文 时间：
2018-03-14 22:39:11
阅读次数：
220
---title: 斯坦福凸优化课程Video2-4tags: notenotebook: 6- 英文课程-14-convex optimization---# 斯坦福凸优化课程Video2-4## 超平面分离理论如果两个集合是可分离的凸集那么可以满足下面的条件。