码迷,mamicode.com
首页 >  
搜索关键字:子序列和    ( 341个结果
5.3打包豆豆(单调队列)
转化:①:子序列和%p→区间求和%p取差+分类讨论,出ri范围②:区间和最大→左端点最小(固定右端点)③:以ri为坐标,i为关键字用单调队列/树状数组求最值 ...
分类:其他好文   时间:2016-06-24 10:48:23    阅读次数:136
[POJ1050]To the Max(最大子矩阵,DP)
题目链接:http://poj.org/problem?id=1050 发现这个题没有写过题解,现在补上吧,思路挺经典的。 思路就是枚举所有的连续的连续的行,比如1 2 3 4 12 23 34 45 123 234 345...然后把这些行对应列相加缩成一行,之后就是求最大子序列和了。 ...
分类:其他好文   时间:2016-06-18 11:31:47    阅读次数:111
poj 3061 Subsequence
题意:n个数,求最短的子序列和>=s 分析:尺取法,也叫蠕虫法,每次枚举起点,然后往右移动,找到右边界 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const ...
分类:其他好文   时间:2016-06-08 23:03:53    阅读次数:188
九度OJ平台练习 —— 题目1011
这道题是求最大子序列和,这是很经典的算法题,网络上有很多资料,我用的是动态规划的方法,时间复杂度为O(N)。 假设序列的长度为n,那么和最大的连续子序列,只能以第0~第n-1中的某一个数结尾。 当遍历到第i个元素时,假设它前面的连续子序列和为maxhere。 如果maxhere>0,maxhere ...
分类:其他好文   时间:2016-05-17 08:33:11    阅读次数:123
D. Babaei and Birthday Cake---cf629D(最长上升子序列和+线段树优化)
http://codeforces.com/problemset/problem/629/D 题目大意: 我第一反应就是求最长上升子序列和 但是数值太大了 不能直接dp求 可以用线段树优化一下 ...
分类:其他好文   时间:2016-05-11 12:50:11    阅读次数:184
uvalive 6609(RMQ算法)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4621 题目大意: 求给定长度为n的数列里子序列和大于等于x的最短子序列的长度。 ...
分类:编程语言   时间:2016-05-09 18:48:32    阅读次数:290
[Data Structure] LCSs——最长公共子序列和最长公共子串
什么是 LCSs? 什么是 LCSs? 好多博友看到这几个字母可能比较困惑,因为这是我自己对两个常见问题的统称,它们分别为最长公共子序列问题(Longest-Common-Subsequence)和最长公共子串(Longest-Common-Substring)问题。这两个问题非常的相似,所以bbs.chinaacc.com/forum-2-3/topic-5611515.html bbs.ch...
分类:Web程序   时间:2016-05-09 07:04:23    阅读次数:207
HDU-5532 Almost Sorted Array (LIS)
题目大意:给一个n个数的序列,问这个序列删掉一个数后是否有序。 题目分析:找最长上升子序列和最长下降子序列,只要有一个的长度不小于n-1即可。 代码如下: ...
分类:其他好文   时间:2016-05-08 22:29:02    阅读次数:144
[Data Structure] LCSs——最长公共子序列和最长公共子串
1. 什么是 LCSs? 什么是 LCSs? 好多博友看到这几个字母可能比较困惑,因为这是我自己对两个常见问题的统称,它们分别为最长公共子序列问题(Longest-Common-Subsequence)和最长公共子串(Longest-Common-Substring)问题。这两个问题非常的相似,所以 ...
分类:Web程序   时间:2016-05-08 16:25:54    阅读次数:309
最大子序列和最大子矩阵
最大子序列: 问题描述:给定整数序列:a1,a2,a3,...an(可能有负数),求a1~an的一个子序列ai~aj,使其和最大 我们很容易想到一个O(n^2)复杂度的方法,即 i : 1 >n,并令 s = 0,然后 j : i >n, s< s + a[j],更新maxsum,如若想得到具体的子 ...
分类:其他好文   时间:2016-05-04 22:26:04    阅读次数:330
341条   上一页 1 ... 16 17 18 19 20 ... 35 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!