http://www.lydsy.com/JudgeOnline/problem.php?id=1061 思路:可以用不等式的改装变成费用流. 将不等式列出，如果有负的常数，那么就从等式连向T，如果是正的就从S连向等式，流量为常数，费用为0。 如果是变量，那么找出都有这个变量的两个等式，从负的连向正 ...
分类：
其他好文 时间：
2016-06-23 22:07:44
阅读次数：
144
五、Deep Learning的基本思想
假设我们有一个系统S，它有n层（S1,…Sn），它的输入是I，输出是O，形象地表示为： I =>S1=>S2=>…..=>Sn => O，如果输出O等于输入I，即输入I经过这个系统变化之后没有任何的信息损失（呵呵，大牛说，这是不可能的。信息论中有个“信息逐层丢失”的说法（信息处理不等式），设处理a信息得到b，再对b处理得到c，那么可以证...
分类：
其他好文 时间：
2016-06-21 07:38:04
阅读次数：
297
第 1 章 数列和数学模型 第 2 章 一封名叫数学公式的情书 第 3 章 ω的华尔兹 第 4 章 斐波那契数列和生成函数 第 5 章 基本不等式 第 6 章 在米尔嘉旁边 第 7 章 卷积 第 8 章 调和数 第 9 章 泰勒展开和巴塞尔问题 第 10 章 分拆数 ...
分类：
其他好文 时间：
2016-06-16 18:05:03
阅读次数：
169
#1223 : 不等式 #1223 : 不等式 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定n个关于X的不等式，问最多有多少个成立。 每个不等式为如下的形式之一： X < C X <= C X = C X > C X >= C 输入 第一行一个整数n。 以下n行 ...
分类：
其他好文 时间：
2016-06-12 21:44:15
阅读次数：
224
思路:发现如果从A能到B，B能到C，那么一定A能到C，且根据不等式:A^2+B^2<=(A+B）^2，而且权值没有负数，因此经过B比不经过B要优，因此，我们从左上到右下做，每一列，我们只记录之前做过的最下面的那个位置的信息，然后从这个位置的前几列里面寻找最优。 ...
分类：
其他好文 时间：
2016-06-11 21:25:03
阅读次数：
171
QAQ 终于回到衡中了，昨天做了一个晚上的火车，所以没来的及补题解 Em 儿童节快乐，撒花~~ 第一题 NOIP难度？提到国王游戏都提醒你怎么做了 直接裸上排序不等式化简一下就可以了 具体化简过程就不再赘述了 第二题 貌似是在湖南雅礼培训的时候考过的原题？ 现在看看是二维曼哈顿距离最小生成树的裸题 ...
分类：
其他好文 时间：
2016-06-02 11:33:23
阅读次数：
223
一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y<=b不等式的约束，问你是否满足有解的问题 好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下 比如给出三个不等式,b-a<=k1,c-b<=k2,c-a<=k3,求出c-a的最大值,我 ...
分类：
其他好文 时间：
2016-06-01 23:05:15
阅读次数：
146
参考：http://www.cnblogs.com/jackge/p/3231767.html 讲的很好 感悟：最好的情况肯定是完全图，但是不允许，所以一定是有些符合u->v,但是v不能到u， 在保证这样的情况，最大化边数，最终会形成两个图，然后应用不等式 #include <iostream> # ...
分类：
其他好文 时间：
2016-05-17 00:43:06
阅读次数：
112
1. 证明$x>-1,x\neq 0$时，成立不等式（对数不等式） $$\frac{x}{1+x}<\ln (1+x)<x$$ Proof. 设$f(x)=\ln(1+x)$,由Lagrange中值定理知 $$\ln(1+x)-\ln(1+0)=\frac{x}{1+\theta x},0<\the ...
分类：
其他好文 时间：
2016-05-13 11:06:20
阅读次数：
217
在求取有约束条件的优化问题时，拉格朗日乘子法（Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法，对于等式约束的优化问题，可以应用拉格朗日乘子法去求取最优值；如果含有不等式约束，可以应用KKT条件去求取。当然，这两个方法求得的结果只是必要条件，只有当是凸函数的情况下，才能保证是充分必要条件。KKT条件是拉格朗日乘子法的泛化。之前学习的时候，只知道直接应用两个方法，但是却...
分类：
其他好文 时间：
2016-05-13 01:33:03
阅读次数：
149
