原作者：vincentyao 原文链接：http://dataunion.org/14581.html目录：说说历史Hoeffding不等式Connection to Learning学习可行的两个核心条件Effective Number of HypothesesGrowth FunctionBr...
分类：
其他好文 时间：
2015-12-14 21:07:36
阅读次数：
11558
解二元一次不等式的一般步骤： 首先将不等式化为标准形式ax^2+bx+c>0(>=0)或ax^2+bx+c0，然后得出相应的一元二次方程ax^2+bx+c=0的根x1,x2（x1=0.再结合二次函数的图像便可得一元二次不等式的解集。 简记为 一化，二算，三写。例：-2x^2 + 3x + 7 >.....
分类：
其他好文 时间：
2015-12-11 22:16:19
阅读次数：
201
不等式性质：一、加减同一个数，方向不变。二、乘以（除以）同一个正数，方向不变。三、乘以（除以）同一个负数，方向改变。例：/3x - 15 > 0 ① \7x - 2 5解②可可得 -2 5解二元一次方程组：1.消元解二元一次方程组有代入消元和加减消元法。2.代入消元法：把二元一次方程组的一个...
分类：
其他好文 时间：
2015-12-02 22:11:51
阅读次数：
184
用归纳法分析可以知道死循环只有4。分析一下复杂度，如果n很大并且不是素数，根据基本不等式可以知道 sum factor(n)≥2+n/2≈ n/2。复杂度是O(T*logN*sqrt(N))，这个上界比较松。如果是用Pollard_rho再开个平方估计常数也差不多了。#includeusing na...
分类：
其他好文 时间：
2015-11-29 13:30:01
阅读次数：
184
差分约束系统是指一系列不等式：$$X_j- X_i\le C_{ij}(1\le i, j \le n)$$当然 i，j 不必取遍 1-n，而且在扩展的状况下，对于每个（i，j），可以由多个 $C_{ij}$，但是我们很容易把它们化成一个不等式。在求解不等式组之前，我们可以分析一下这个不等式组的性质...
分类：
其他好文 时间：
2015-11-28 21:40:07
阅读次数：
234
设出$x,y,z$三个未知量分别表示三种单位的战斗力。那么各种不等式都可以表示成$ax+by+cz\geq 0$的形式。注意到$z>0$，那么两边都除以$z$得到$ax+by+c\geq 0$。然后半平面交求出所有顶点后，对于每次询问将所有顶点带入求值即可。#include#include#incl...
分类：
其他好文 时间：
2015-11-10 01:41:03
阅读次数：
284
题意：n种食物m个人，已知每种食物的单价，每个人吃每种食物的愉快值，每个人的愉快值上限，求花钱买食物所花钱的最大值；思路：线性规划；可得标准形式，带入模版； 标准形式即由不等式构成的方程组，松弛形式即由等式构成的方程组； 等式转不等式，用既大于等于又小于等于表示；不等式转等式，用增加一个...
分类：
移动开发 时间：
2015-10-30 18:56:46
阅读次数：
351
依然要用到均值不等式的知识，证明在这里：http://www.cnblogs.com/xtx1999/p/4913067.html 因为知道了两个数的最大公约数和最小公倍数，于是就知道了两个数的乘积。根据均值不等式，两个数和一定两数和一定，它们两个越接近乘积越大。所以乘积一定时，它们越接近和就越小所...
分类：
其他好文 时间：
2015-10-27 08:13:50
阅读次数：
162
差分约束系统如果一个系统由n个变量和m个不等式组成，形如 Xj - Xi j] >= min_dist[j]可以得到Xi + Bk >= Xj， 这和初始给定的约束条件Xj - Xi = k可以转换为 Xi - Xj = k（即Xi - Xj k，差分约束系统只针对 >= 或者 =, <=.参考.....
分类：
其他好文 时间：
2015-10-22 18:57:57
阅读次数：
220
设$f(x)$为$R$上的正值连续函数，若对$\forall t\in R$，有$\int_R$$e^{-\mid t-x\mid}f(x)dx$$\leq$$1$，证明：对$\forall a,b \in R(a<b)$，有$\int_a^bf(x)dx$$\leq$$\frac{b-a}{2}+...
分类：
其他好文 时间：
2015-10-18 22:49:01
阅读次数：
194
