zoukankan      html  css  js  c++  java
  • 最大子数组的和首尾相接(3)

    #include<iostream>

    using namespace std;

    #define Nu 5

    int main()

    {

        int a[Nu]={1,2,3,-1,4};

        cout<<"随机产生数组为:";

        for(int i=0;i<Nu;i++)

            cout<<a[i]<<"  ";

        cout<<endl;

        int sum=a[0],b=a[0],x=0,y=0;

        int    j=1;

        while((j-x<Nu)&&x<Nu)  

        {  

            if(b>=0)          

            {

                b=a[j%Nu];

                if(j<Nu)

                    x=j;

                else

                    break;

            }  

            else  

                b+=a[j%Nu];  

            if(sum>=b)  

            { sum=b;y=j;}  

            j++;

        } 

        sum=0;

        for(int i=y+1;i<x+Nu;i++)

            sum+=a[i%Nu];

        int z=y%Nu;

        if(x>z)

        {

            j=1;sum=a[0];b=a[0];x=0;y=0;

            while(j<Nu)  

            {  

                if(b<0)          

                { b=a[j%Nu];x=j;}  

                else  

                    b+=a[j%Nu];  

                if(sum<=b)  

                { sum=b;y=j;}  

                j++;

            } 

            cout<<x<<endl<<y<<endl;

            cout<<"相应子数组为:";

            for(int i=x;i<=y;i++)

                cout<<a[i]<<" ";

            cout<<endl;

        }

        else

        {

            cout<<x<<endl<<y<<endl;

            cout<<"相应子数组为:";

            for(int i=y+1;i<x+Nu;i++)

                cout<<a[i%Nu]<<" ";

            cout<<endl;

        }

        

        

        cout<<"相邻子数组最大和为:"<<sum<<endl;

        

        

        return 0;

    }

    设计思路:介于第一次与第二次都有类似的问题,于是将两次的代码结合,互相弥补。

    后感:本来觉得很简单,后来测试发现问题很多,这个可能还有错,继续努力吧

  • 相关阅读:
    python入门6 字符串拼接、格式化输出
    python入门5 运算符
    python入门3 python变量,id(),is运算符
    python入门2 python字符串换行显示、字符串太长连接多行
    python入门1 python手动编译py_compile,compileall
    测试笔记:jsonp跨域接口测试
    Jmeter入门16 数据构造之随机数Random Variable & __Random函数
    Jmeter入门15 JSON Assertion 适用于json格式的响应断言
    openshift 配置ldap认证
    openshift node资源限制
  • 原文地址:https://www.cnblogs.com/xiaowumao/p/4433067.html
Copyright © 2011-2022 走看看