HDU1003

hdu1003（水dp）

状态转移方程：sum=sum>0?sum+a[i]:a[i];第一个sum是前i个数的和，后面的两个sum是前(i-1)个是的和；如果i前面的和是小于0的，那么加上第i个数肯定比i要小，所以只取第i个数即a[i]，如果是大于0的，则就加上。而这里，都不需要用数组存下每个数，只用一个个读，判断就好。/*本题的状态方程：sum=sum>0?sum+a:a;*/ #include #include us
yexiaohhjk·2015-07-17 21:00

[HDU1003]Max Sum

DescriptionGivenasequencea[1],a[2],a[3]……a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineoftheinputcontainsanint
Chlerry·2015-04-13 21:25

hdu1003 Max Sum

水题一枚，开始写出了一个复杂度n平方的代码，提交果然tle，然后观察数据再优化了一些具体情况，还是tle，这样的优化还是治标不治本啊，，后来按捺不住我又看了别人的代码，，原来可以把复杂度弄成o（n）；只需要遍历1次即可。MaxSumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubm
chaiwenjun000·2015-02-03 13:00

hdu1003 Max Sum 最大连续子序列

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003题意：求最大连续子序列的 总和、起始位置、最终位置说明：类似于hdu1231链接： http://acm.hdu.edu.cn/showproblem.php?pid=1231 看了一次大神的代码，一次A过#include inta[100050]; intmain(){ intT,n,kase=0;
f1024042400·2014-12-29 21:00

hdu1003 Max sum&hdu1231 最大连续上升子序列

大一时随便水题时碰到了hdu1003，大抵是初学，看了别人的代码后来自己也A掉了，但是没有了解思想。现在看来又有了新的收获。
u013815546·2014-12-06 13:00

hdu1003 Max_Sum

MaxSumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):130593    AcceptedSubmission(s):30266ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjo
svtter·2014-10-17 23:00

hdu1003 Max_Sum

MaxSumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):130593    AcceptedSubmission(s):30266ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjo
svtter·2014-10-17 23:00

HDU1003 Max Sum【DP】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003题目大意：求使连续子序列的和最大的第一元素，最后一个元素位置，和子序列的和思路：动态规划的方法，主要是找到状态转移方程。将之前累加和加上当前值与当前值做比较，如果将之前累加和加上当前值>当前值，那么加上当前值，最后一个元素位置变为i，如果将之前累加和加上当前值#include #include i
u011676797·2014-10-17 21:00

【HDU1003】求一串数字中和最大的连续子串

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1003一、题目要求给出几组整型数据，每组数据在最开始都会给出数据的数量，根据给出的数据，求这组数据中最大的连续子串的和是多少，并写出此时子串的左、右边界（输出的左右边界从1起算）二、程序代码代码思路详见注释#include using namespace std; int main() {     
北风其凉·2014-08-09 13:00

hdu1003动态规划最长连续子和

hdu1003这道题是个一位数组的动态规划：相差为一个数，以xn为结尾的最大连续子串的求解需要用到以xn-1为结尾的最大子串，如果以xn-1为结尾的最大子串加上xn比xn小那么这时以xn为结尾的连续子串只能是自己
u012329934·2014-08-04 17:00

HDU1003母牛的故事

ProblemDescription有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0usingnamespacestd;intfun(intn){   if(n>n&&n!=0)   {       intm;       m=fun(n);
u013742084·2014-03-25 20:00

小结：最大连续和，最大子矩阵和--附上hdu1003、poj1050=hdu1081解题报告

动态规划的经典题型：1.最大连续和2.最大子矩阵和最后几个例题：hdu1003模板题            poj1050=hdu1081最大连续和：最大连续和指的是对于一个一维数组，我们要求出其中i到
ZYY173533832·2013-12-09 21:00

ACM-DP之Max Sum——hdu1003

之前去忙齐鲁软件大赛了，好久没有更新CSDN了，现在忙完了，继续ACM生活。。今天做了一道动态规划的题目：MaxSumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):116583    AcceptedSubmission(s):27023ProblemDes
lx417147512·2013-09-27 19:00

子数组的最大和[算法]HDU1003/HDU1231/找到这些数使得它满足：它是左边的最大值且是右边的最小值

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。要求最大的子数组的和．我们可以想象，当遍历到其中一个数A[i],如果A[i]之前的数组(当前之和)CurrentS
leolinsheng·2013-08-07 11:00

HDU1003 Max Sum

                                                                 MaxSumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):112106    AcceptedSubmission(s):258
lsh670660992·2013-07-26 17:00

POJ 1050，HDU 1003 最大连续子序列和

最大连续子序列和先从hdu1003开始，是裸裸rt补充一下最大连续子序列和的概念，求子序列中和最大的条件下长度最长的序列（最小和至少为0，当空序列时。。。
qq574857122·2013-07-24 22:00

hdu1003最大子段和

求最大子段和，每次记录当前子段和，和当前子段的开始位置，更新最大子段和，如果当前子段和小于0，则重新开始计算子段和（因为子段加一个负数值会更小）。代码：//最大子段和 #include #include #include #include #include #include #include #include #include #include #defineINF0x7fffffff #defi
qq415200973·2013-05-09 22:00

坐标序列hdu 1003 解题报告 ---- Max Sum

hdu1003解题告报---- MaxSum    传送门：http://acm.hdu.edu.cn/showproblem.php?
·2013-05-04 20:00

hdu1003 Max Sum

MaxSumProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineofthei
Bruce_Zeng·2013-04-18 12:00

hdu1003最大子序列和

看了一些别人的题解，说实话，我现在还不会证明这个，我不知道为什么这样是最大值//hdu1003最大连续子序列和 //sum[i]=sum[i-1]>0?
Kevin_Samuel·2012-12-02 18:00

HDU1003最大连续子序列和

Max Sum http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, give
richard_ma·2012-12-01 15:00

HDU1003 MAX SUM

题目大意：经典的最大连续子序列和思路：本来是今天开始学点DP的，但是就是一些经典DP例子还是要先掌握啊~~不过学长说这道题如果认真的用DP来解释的话算是很难的题目的~~是不是我就很难考证了~~不过我反正知道~~如果不是提前有思路的话~~我相信没几个人会把这道题当做水题~~有了思路~~就水过了~~因为DP的编码一向都是很简洁的~~只不过我的编码能力还是暴虐全场啊~~只不过是被题目虐的那一种啊~~囧。
kg_second·2012-09-24 17:00

最大连续子串&子矩阵

最大连续子串hdu1003最普通的版本dp[i]=max{dp[i-1]+dat[i] ,dat[i] }对于当前的数字dat[i],有两种选择A.原子串增长，dp[i]=dp[i-1]+dat[i]~
dellaserss·2012-09-11 19:00

FOJ2013-最大子段和

FOJ2013限定子段长度最短为m,,贴个我的超时代码TimeLimitExceed哈哈方法和hdu1003一样#include #include usingnamespacestd; intnum[
dellaserss·2012-08-13 15:00

HDU1003

这个题目WR了N多次。。一开始看见100000的输入想采用O(n2)的算法。。直接TLE了。。今后估计这样太的数据应该采取O(n)或O(nlogn)的算法的。原题：http://acm.hdu.edu.cn/showproblem.php?pid=1003因为数据结构书上第一个算法分析实例就是这个题，也没怎么仔细看就直接写了，结果老WR，结果才发现书上的只针对Maxsum为正数的时候才适用，负数的
xcszbdnl·2012-08-05 20:00

hdu 1231 同hdu1003

#include usingnamespacestd; intsum[100005]; inta[100005]; intn; intmain(){ intn,m; boolflag; while(scanf("%d",&m)&&m){ flag=false; sum[0]=0; for(inti=1;i=0) flag=true; sum[i]=0; } for(inti=1;imax){ m
chen895281773·2012-06-05 16:00

HDU1003 特别坑爹的一道题WA了无数次，也改了无数次。

ViewCode1不要把它当做一般的水题看，尽管算法比较简单属于2入门的DP可是测试数据真的很坑爹！一开始写了个函3数将start,end,a[],设为全局变量可还是过不了，最后4我把函数全写在了主函数内了，全部改成局部变量，最后过了！5#include6#include78intmain()9{10inti,ncases,n,j,sum,b,k;11inta[100001],start,end;
·2012-03-23 19:00

09-03 HDU_Steps3.2 简单DP HDU1003 HDU1159 HDU1087 HDU1160 HDU1058 HDU2084 HDU1176 HDU2571

HDUSTEPS3.2主要都是DP的入门题,最长XX序列,以及数塔问题3.2.1HDU1003MaxSum求连续区间使和最大首先将数列转化成前N项和的数列,这样[a,b]区间的和可以表示为sum[b]-sum[a-1]之后只要扫描一次数组,记录该位置之前的最小sum[]值,如果当前值减去该最小值得到的结果大于目前保存的最大值,则跟新最大值.#include usingnamespacestd; i
swm8023·2011-09-09 00:00

HDU1003

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52982    Accepted Submission(s): 11890 Problem Des
Dev|il·2011-07-08 11:00

hdu1003 最大连续子序和

 MaxSumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):52833    AcceptedSubmission(s):11726ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjo
shahdza·2011-04-05 14:00

线性时间求解最大子序列和——HDU1003

ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.  InputThefirstlineoftheinput
jasonblog·2010-04-19 18:00

线性时间求解最大子序列和——HDU1003

Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5
baiseda·2010-04-19 18:00

线性时间求解最大子序列和——HDU1003

Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5
pleasetojava·2010-04-19 18:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他