取最大字串和(HDoj 1003)

原创 2015年07月07日 10:32:56

关于杭电Oj1003题的一个解法

#include <iostream>

using namespace std;

int main()
{
int max,start,end,temp,n,k,t,a;

cin>>t;

for(int i = 1; i <= t; i++)
{
cin>>n;
max=-9999;
temp=0;
start=1;
end=1;
k=1;
for(int j = 1;j <= n;j++)
{
cin>>a;
temp += a;
if(temp > max)
{
max = temp;
start = k;
end = j;
}
if(temp < 0)
{
temp = 0;
k = j+1;
}
}

if(i != 1)
cout<<endl;

cout<<"Case "<<i<<":"<<endl;
cout<<max<<" "<<start<<" "<<end<<endl;

}

} 


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

字符串练习3,取两个字符串中最大相同的字串

package cn.itcast.p1.string.test; /* * 3,两个字符串中最大相同的子串。 * "qwerabcdtyuiop" * "xcabcdvbn" * * 思...

OJ 系列之求两个字符串最大的公共字串的长度

求两个字符串最大的公共字串的长度 1、暴力解法#include #include #include /*大写转化成小写*/ void large_to_little(char* strSrc) ...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

LeetCode—寻找符合要求的最大字串“()))(”

Longest Valid Parentheses Given a string containing just the characters '(' and ')', ...

hdu 3308 LCIS 最大连续递增字串长 线段树区间合并

这是我做的第二个线段树区间合并的问题,之前那个hotel还是借助大神的报告来写的,这个总算是独立自主的完成 这个问题是单点更新,所以不用写push_down,延迟标记…… 一个状态记录的是 st...

求字符串的最大字串

package org.pzhu.javase; /* * 求最大字符串字串 * */ public class MaxSubString { public static void main...

两个字符串中最大的公共字串

/* *本程序寻找两个字符串中最大的公共字串,并且考虑到了长度一样长最大字串。 * * 想法:将一个字串按照从大到小的顺序拆开,第一匹配到的一定是最长字串,待该长度字串循环完毕后,停止循环。 ...

【动态规划】poj2479 Maximum sum && poj2593 Max Sequence(求两段不相交字串的最大和)

两道题都是求两段不相交的子串最大和 2479: Description Given a set of n integers: A={a1, a2,..., an}, we define a fun...

最大字串和问题

给定一组数字(含负数),求连续的字串的最大的和。 如果不要求输出最大和的起始数字位置,可以直接这样写,比较简单: 每次读入数据后都判断前面几项的和是否大于0,然后不断保存下目前为止最大的...

【POJ1050】To the Max (动态规划、最大字串和、最大子矩阵和)||NYOJ44 ||NYOJ104

其实就是最大子段和问题在二维空间上的推广。先说一下一维的情况吧:设有数组a0,a1…an,找除其中连续的子段,使它们的和达到最大。假如对于子段:9 2 -16 2  temp[i]表示以ai结尾的子...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)