在动态规划中，经常遇到形如下式的状态转移方程： m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)（min也可以改为max） 上述的m(i,j)表示区间[i,j]上的某个最优值。w(i,j)表示在转移时需要额外付出的代价。该方程的时间复杂度为O(N3) 下面我们通过四 ...
分类：
编程语言 时间：
2016-08-23 18:37:25
阅读次数：
208
一、设数列$\big\{a_{n}\big\}$ 恒满足不等式$\sqrt{n}|a_{n}|\leq 3，n=1,2,...$试证明 $$\lim_{n\to \infty} \frac{1}{n^{3} }\left [\left(\sum_1^n a_{i} \right) ^{2}+\lef ...
分类：
其他好文 时间：
2016-08-19 20:43:05
阅读次数：
151
1.2016-8-14 我希望把一个qp问题的代码从conic constraints改为无外加约束，仅适用variable bounds的线性不等式约束 于是原来的约束代码为 if (r == MSK_RES_OK){ if (_debug) { MYOUT << "Q: " << std::en... ...
分类：
其他好文 时间：
2016-08-15 01:23:56
阅读次数：
119
1.基本概念 中线：三角形一边中点与这边所对定点的连线段。 高线：从三角形一个顶点向它的对边所作的垂线段。 角平分线：平分三角形一角、一个端点在这一角的对边上的线段。 2.三角不等式 1) 三角形两边之和大于第三边，两边之差的绝对值小于第三边。如果两者相等，则是退化三角形。 2) 三角形任意一个外角... ...
分类：
其他好文 时间：
2016-08-14 16:16:33
阅读次数：
132
题目链接： http://poj.org/problem?id=1201 题意：给定n(1<= n <= 50000)个 闭区间，每个区间后面带一个值 Ci, 问集合Z个数的最小值使得在每个区间中的数的个数 “不少于Ci”? 思路： S[i] 表示 小于等于i 的个数，这样可以直接按照输入建立不等式 ...
分类：
其他好文 时间：
2016-08-07 10:57:33
阅读次数：
170
这是一道半平面交的裸题，第一次写半平面交，就说一说我对半平面交的理解吧。 所谓半平面交，就是求一大堆二元一次不等式的交集，而每个二元一次不等式的解集都可以看成是在一条直线的上方或下方，联系直线的标准方程就可以得出。于是乎这些不等式就可以转化为一些半平面，求的就是半平面交。 而半平面交不可能交出凹多边 ...
分类：
其他好文 时间：
2016-08-06 09:42:34
阅读次数：
154
设 $a_1, a_2, \cdots, a_n\in\mathbf{N^*}$, 且各不相同. 求证: $${a_1\over1^2} + {a_2\over2^2} + \cdot + {a_n\over n^2} \ge {1\over1} + {1\over2} + \cdots + {1\ ...
分类：
其他好文 时间：
2016-08-05 15:51:47
阅读次数：
161
线性规划是研究在一组线性不等式或等式约束下使得某一线性目标函数取最大（或最小）的极值问题。 ...
分类：
其他好文 时间：
2016-08-01 19:16:16
阅读次数：
237
试题:设非负实数$a,b,c$满足$a^2+b^2+c^2\geq 3$.证明:$(a+b+c)^3\geq 9(ab+bc+ca)$. 证明:设$t=ab+bc+ca>0$,则由题意 $(a+b+c)^6=(a^2+b^2+c^2+2t)^3\geq (3+2t)^3$, 而$(3+2t)^3-8 ...
分类：
其他好文 时间：
2016-08-01 09:12:23
阅读次数：
146
这里的主题是约束优化方法，在求取有约束条件的优化问题时，拉格朗日乘子法（Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法，对于等式约束的优化问题，可以应用拉格朗日乘子法去求取最优值；如果含有不等式约束，可以应用KKT条件去求取。当然，这两个方法求得的结果只是必要条件，只... ...
分类：
其他好文 时间：
2016-07-30 16:48:17
阅读次数：
211
