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

这几周一直在查找坐标序列之类的问题,上午正好有机会和大家讨论一下.

    hdu 1003 解题告报 ---- Max Sum

    传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1003

    每日一道理
父亲对于儿子来说，是座耸立的高山，而儿子只是颗石子，源于山，却并不了解山。生活中诸多爱的密码，是需用细节来解读的，在亲情的沃土上，要想搞得最美的果实，惟有期待那存在于瞬间的心与心的共鸣，爱与爱的默契。

#include <stdio.h>
#include <string.h>
int main(){
    int m,n,k,temp;
    int start,end,max,sum,x,i;
    scanf("%d",&n);
    k=0;
    while(k++<n){ 
        max=-100000;
        sum=0;
        temp=1;
        scanf("%d",&m);
        for (i=0;i<m;i++){
            scanf("%d",&x);
            sum+=x;

            if(sum>=max){
                max=sum;
                start=temp;
                end=i+1;//end坐标为前目最后一个坐标
            }
            if(sum<0){
                sum=0;//若逐步递减到0了，则sum清零，并且变改下次启发坐标为i+2
                temp=i+2;//下次变改max值时的start坐标
            }
        }
        printf("Case %d:\n%d %d %d\n",k,max,start,end);
        if(k<n)
            printf("\n");
    }
    return 0;  
}

    码代中两个if判断：

    (1)若以后序列之和sum大于max,则变改end坐标为以后坐标,max=sum

    (2)若sum<0，则弃丢，启发点节下次将会酿成以后的下一个元素，

文章结束给大家分享下程序员的一些笑话语录： 手机终究会变成PC，所以ip会比wm更加畅销，但是有一天手机强大到一定程度了就会发现只有wm的支持才能完美享受。就好比树和草，草长得再高也是草，时间到了条件成熟了树就会窜天高了。www.ishuo.cn