渐近分析的主要思想是对不依赖于机器特定常数的算法的效率进行测量，主要是因为该分析不需要实现算法并且要比较程序所花费的时间。我们已经讨论了三个主要的渐近符号。使用以下2个渐近符号表示算法的时间复杂度。 小ο渐近符号 大O被用作算法努力的增长的紧密上限（这个努力由函数f（n）描述），尽管如上所述，它也可 ...
分类：
编程语言 时间：
2017-10-12 20:35:37
阅读次数：
351
设$a,b,c$是正数，且$(a+b)(b+c)(c+a)=8$，证明不等式：$\frac{a+b+c}{3}≥[\frac{a^3+b^3+c^3}{3}]^{\frac{1}{27}}$评：记住一些常见的三元恒等变换是重要的，这里的27次是“假27次”. ...
分类：
其他好文 时间：
2017-10-06 21:31:06
阅读次数：
171
分析：此类题还是比较常见的，左右都有不等式，中间夹着一个式子，我们可以找个$x$使得中间式子满足的条件显示出来.类似的方法可以用在这道浙江高考文科压轴题上 ...
分类：
其他好文 时间：
2017-10-06 11:37:05
阅读次数：
141
评:对于(3)几何上来看要满足性质$P$图像来看必须下凸。这样区间中点$x=2$处不可能为最大.(4)的形式让我想起在证明算术几何平均不等式时历史上著名的柯西反向归纳证明： ...
分类：
其他好文 时间：
2017-10-06 11:34:42
阅读次数：
145
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 类似于题目中这种含有不等式关系，我们可以建立差分约束系统来跑最长路或最短路。 对于一个不等式$X_1-X_2>=a$我们可以看成是$X_1>=X_2+a$，把$X_1$和$X_2$看成 ...
分类：
其他好文 时间：
2017-10-03 19:20:59
阅读次数：
223
只是一些自己想到的东西，记下来以防忘记。 1. 求解一系列的 f[b] - f[a] <= x 不等式组时，由a向b建权值为x的边，求最短路。有负环时无解，体现为在SPFA中一个点入队超过n次。 2. 求解一系列的 f[b] - f[a] >= x 不等式组时，由a向b建权值为x的边，求最长路。有正 ...
分类：
其他好文 时间：
2017-10-03 00:49:45
阅读次数：
197
BZOJ1061-[Noi2008]志愿者招募 题意: 题解: 这题解法是费用流.第一眼我看到题解的时候,我想:这TM和费用流有啥关系!然后看完之后,我的内心:还有这种操作? 我们设第i个志愿者招x[i]个,则我们可以得到一组不等式: sum(x[j])](s[j]<=j<=t[j])>=a[i]; ...
分类：
其他好文 时间：
2017-09-27 20:39:07
阅读次数：
139
其实这个是一个数形结合的绝妙算法，通过找到不等式和SPFA中更新d时的相同点，用最短路解决数学问题。CBL大佬太强啦，我已经找不到可以优化的，所以说就看看他的解释吧~ ...
分类：
其他好文 时间：
2017-09-23 12:27:17
阅读次数：
106
证明:评： 可以思考$\frac{1}{(1+b)^2}+\frac{1}{(1+a)^2}$与$\frac{2}{(1+\sqrt{ab})^2}$大小。 ...
分类：
其他好文 时间：
2017-09-22 10:03:42
阅读次数：
107
