hdu 1087 Super Jumping! Jumping! Jumping!（dp 最长上升子序列和）...
分类：
其他好文 时间：
2014-07-27 11:32:02
阅读次数：
201
给定整数m,n和数组x[n],找出某个I,使得x[i]+x[i+1]+x[i+2]+x[i+3]+x[i+4]…x[i+m]最接近于零。
(0
一．暴力解法
遍历各个i值，计算子序列的和，然后求出最接近0的
int find(int a[],int n,int m) //寻找m+1个数字，使得他们的和最小
{
int i=0;
int thissum=0;
int j...
分类：
其他好文 时间：
2014-07-26 15:06:30
阅读次数：
233
和前面两道题一样不过这题要求输出子序列首尾的元素的值，而且如果所有元素都小于0的话，规定子序列的和为0，并输出整个序列的首尾元素。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 co...
分类：
其他好文 时间：
2014-07-24 17:18:19
阅读次数：
203
最长子序列和的问题。
时间复杂度从O(n3)到O(n)...
分类：
编程语言 时间：
2014-07-24 10:40:34
阅读次数：
216
HDU 2845 Beans (动规)
这道题意思可以转换成：
对每一行，不能有间隔的取一个子序列，即取该行的最大不连续子序列和；
再从上面所有值中，取其最大不连续子序列和；就相当于隔一行取了...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
256
题目如下： Counting Subsequences Time Limit: 5000 MSMemory Limit: 65536 K Description ?"47 is the quintessential random number," states the 47 society. And there might be a grain of truth in that....
分类：
其他好文 时间：
2014-07-22 08:13:34
阅读次数：
281
求最长下降子序列和LIS基本思路是完全一样的，都是很经典的DP题目。问题大都类似于 有一个序列 a1,a2,a3...ak..an,求其最长下降子序列（或者求其最长不下降子序列）的长度。以最长下降子序列为例用a[i]存储序列a的第i个元素(i: 1 to n)用f[i]表示算上第i个位置的元素时最长...
分类：
其他好文 时间：
2014-07-16 15:32:40
阅读次数：
304
（1）最长递增子序列问题有两种方法：（1）动态规划方法（2）类似二分查找的方法O（nlogn）动态规划方法： 以i结尾的序列的最长递增子序列和其[0, i - 1]“前缀”的最长递增子序列有关，设LIS[i]保存以i结尾的最长递增子序列的长度：若i = 0，则LIS[i] = 1； 若i > 0，....
分类：
其他好文 时间：
2014-07-14 22:05:35
阅读次数：
474
对于 《数据结构与算法分析——C语言描述》 一书第
20 页所描述的算法 3，相信会有很多人表示不怎么理解，下面我由具体问题的求解过程出发，谈谈我自己的理解：
首先，什么是分治法呢？所谓 分治法，就是 将一个问题的求解过程分解为两个大小相等的子问题进行求解，如果分解后的子问题本身也可以分解的话，则将这个分解的过程进行下去，直至最后得到的子问题不能再分解为止，最后将子问题的解逐步合并并可能...
分类：
其他好文 时间：
2014-07-01 11:03:52
阅读次数：
169
本文给出了如下题目的参考解答，虽然方法并不是最优，但详细的分析具有很好的参考价值！题目：已知一个序列，由随机数构成，求其最长单调子序列。要求： 单调分严格和不严格两种情况，并分别求解并输出一个最长单调子序列和所有符合要求的子序列。...
分类：
其他好文 时间：
2014-07-01 08:28:41
阅读次数：
303
