DP/四边形不等式 这题跟石子合并有点像……dp[i][j]为将第 i 个点开始的 j 个点合并的最小代价。易知有 dp[i][j]=min{dp[i][j] , dp[i][k-i+1]+dp[k+1][j-(k-i+1)]+w(i,k,j)} ...
分类：
其他好文 时间：
2015-03-06 18:52:37
阅读次数：
138
DP/四边形不等式 要求将一个可重集S分成M个子集，求子集的极差的平方和最小是多少…… 首先我们先将这N个数排序，容易想到每个自己都对应着这个有序数组中的一段……而不会是互相穿插着= =因为交换一下明显可以减小极差 然后……直接四边形不等式上吧……这应该不用证明了吧？ MLE了一次：这次的w...
分类：
其他好文 时间：
2015-03-06 16:18:03
阅读次数：
142
DP/四边形不等式 做过POJ 1739 邮局那道题后就很容易写出动规方程： dp[i][j]=min{dp[i-1][k]+w[k+1][j]}（表示前 j 个点分成 i 块的最小代价） $w(l,r)=\sum_{i=l}^{r}\sum_{j=i+1}^{r}a[i]*a[j]$ ...
分类：
其他好文 时间：
2015-03-06 12:32:43
阅读次数：
126
DP/四边形不等式 邮局，经典的四边形不等式例题！ 关于四边形不等式的学习请看 赵爽论文《动态规划加速原理之四边形不等式》 题目总结&题解：http://blog.csdn.net/shiwei408/article/details/8791011 1 Source Code 2 Proble...
分类：
其他好文 时间：
2015-03-05 23:43:28
阅读次数：
272
题意大体是，给出圆心位置和半径，再给出n个其他点的坐标，判断半圆内最多有几个点，落在半圆边缘的点也计算在内，判断半圆不等式写错WA两次思想是：1、判断是否在圆内2、从某一点（在圆内）开始，以这一点和圆心确定的直线为半圆的“底”，计算在此直线“之下”（y1*x-x1*y<..
分类：
其他好文 时间：
2015-02-10 17:05:01
阅读次数：
207
题目大意：一个国王通过一个序列来做决定，他有几段段连续子序列的和的条件，知道
各段子序列的和是大于还有小于某个数(这个数已知)。问：是否能找到这样的序列。
转换一下，就是N个数组成一个序列，已知M段几个连续的数组成的子序列构成的不等
式，求这几个不等式构成的不等式组是否有解。
例如：序列{A1，A2，A3，A4，A5，…，An}，有M个不等式，比如说：
Ai + A(i+1) + A(i+2) + A(i+3) + A(i+4) + … + A(i+t) < Ki 或者是
Ai + A(i+1) + A(i...
分类：
其他好文 时间：
2015-01-26 22:45:21
阅读次数：
422
设 $X$ 为实赋范空间，$f_{1},f_{2},\cdots,f_{n}\in X$ 且线性无关，则存在 $\lambda>0$, 使得\[\sum_{k=1}^{n}|\alpha_{k}|\leq \lambda \sum_{k=1}^{n}\|\alpha_{k}f_{k}\|\]其中 $...
分类：
其他好文 时间：
2015-01-22 01:29:19
阅读次数：
141
设 $p>0,q>0，a>0,b>0$ 且 $1/p+1/q=1$ 有\[ab\leq \frac{a^{p}}{p}+\frac{b^{q}}{q}\]证明：设\[f(b)=\frac{a^{p}}{p}+\frac{b^{q}}{q}-ab\]则\[f'(b)=b^{q-1}-a\]故当 $b_...
分类：
其他好文 时间：
2015-01-21 23:49:08
阅读次数：
163
题意是说在1，2，3，……，n的序列中选出前n个数。
能够组成多少种三角形。白书上的例题。
找到递归公式就好了。根据三角不等式，如果三条边为 a，b，c。最大边为c。
a+b>c。
假设a：1 -> c-1 为止，那么a=1无解，a=2有一个，a=3……，a=c-1 有c-2个解。
那么根据等差求和公式得出和。但是需要减去 a==b 的时候，从x/2+1 到 x-1 一共...
分类：
其他好文 时间：
2015-01-20 12:06:39
阅读次数：
174
一、哥，我被你吓住了打架的时候会被块头大的吓住，学习的时候会被奇怪名字吓住（如“拉普拉斯不等式”）。这与情感化设计本质一致：界面设计好会让人觉得这个软件好用！所以，当看到上面“Matrix(矩阵)”的时候，难免会心生畏惧（即使你已经学过），正常心理。实际上，这玩意确实有点复杂。然而，这却是屌丝逆袭的...
分类：
Web程序 时间：
2015-01-18 22:19:56
阅读次数：
407
