题目大概都是这样的：
设有N堆沙子排成一排，其编号为1，2，3，…，N（N
dp的方程很显然：
区间DP dp[i][j]=min(dp[i][k]+dp[k+1][j]+cost[i][j]) i
复杂度 N^3
这同时也是一个四边形优化DP的标准形式，对于i到j段的最优值s[i][j]满足： s[i][j-1]
可以减小枚举范围，复杂度N^2...
分类：
其他好文 时间：
2014-08-27 13:04:07
阅读次数：
272
RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。 RSA是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等价。RSA...
分类：
其他好文 时间：
2014-08-27 12:51:17
阅读次数：
155
POJ2728最优比率生成树模板题题解，附题意以及迭代二分两种代码。...
分类：
其他好文 时间：
2014-08-27 10:59:37
阅读次数：
261
大意：有n个任务m个机器，告诉你n*m的矩阵表示每个任务在每个机器上完成需要的时间问所有任务完成的总时间最少？（比如第一个任务在第一分钟完成第二个任务在第二分钟完成 则总时间为1 + 2 = 3分析：该题自己做的时候没有思路后来在网上搜题解，感觉建图真是太厉害了假设最优情况下，个个任务需要的时间分....
题目： 有2.5亿个无符号整数（但在文件里面），要求找出这2.5亿个数字里面，不重复的数字的个数（那些只出现一次的数字的数目）；另外，可用的内存限定为600M；要求算法高效、最优。思路： 这么多个数字，全部读到内存里面肯定不行的，那么就要读一些处理一些。试想用一个标志的数组，里面放的是true或.....
分类：
其他好文 时间：
2014-08-26 13:19:26
阅读次数：
185
思路：这题刚开始看就知道是最小费用最大流了，因为求出最优嘛，而且要m,H要一一对应，所以不是二分图匹配就是最小费用最大流。
不过，刚开始还在想每个m与H之间的最小花费如何求，难道要用dfs搜索吗？这样想之后看了下题目给的时间是1000ms，然后就把dfs搜索m与H之间的最短距离排除了。然后想了想，其实尼玛太简单了，因为题目说了只能垂直与竖直的走，所以最短距离不就是两个横坐标相减与两个纵坐标相减之...
分类：
其他好文 时间：
2014-08-25 22:57:35
阅读次数：
291
这题说的是给了长度为n的字符串， 将这个字符串分成k个子串，求使得这个k尽量的小的最小值，当这个长度为n的字符串本身就是回文串的时候，那么k为1。考虑第i个字符和前i-1个中的第j个搭配形成回文子串，开一个数组标记一下就可以知道了这个从j到i是否是回文子串然后，每次取最小，我们发现这样是一个最优的子...
分类：
其他好文 时间：
2014-08-25 20:41:14
阅读次数：
144
这题 算很新颖的.....以前 做01背包的时候 自己怎么没想到可以去求第K优解呢 就知道傻傻地直接写个dp[vol]直接求出能达到的最优解就是了=-=一开始 我忽略了一点 dp[x] 1-vol 存的都是当前X体积下能存到的最优解... 所以 我要是选择遍历这个数组 来求出第K个解 肯定是不行的因...
分类：
其他好文 时间：
2014-08-25 18:59:24
阅读次数：
225
jQuery 作为最优秀 JavaScript 库之一，改变了很多人编写 JavaScript 的方式。它简化了HTML文档遍历，事件处理，动画和Ajax交互，而且有成千上万的成熟 jQuery 插件可供使用。看看下面这些惊人的功能和效果，我相信你会发现一些很有用的东西。
分类：
Web程序 时间：
2014-08-25 16:27:24
阅读次数：
296
如何评价苹果最适宜种植区：
假定，影响苹果生长的因素有温度、降水、光照，你很快会想到温度、降水、光照最适宜的地方，就是最适宜种植区。但是，某区域温度最适宜，降水较适宜，而光照不适宜，那该区域到底是适宜种植还是不适宜种植呢？这就需要进行评价了。
分类：
其他好文 时间：
2014-08-25 09:51:55
阅读次数：
223
