数组2

 设计思想：
此次的实验沿用上次的算法，实现数组首尾相接可以将数组长度扩大一倍，后面的一半赋值前面数组的数值，经过N次循环，让数组每一位元素分别作首位，在此向后数N位，则为此次循环的数组，分别计算每次的最大子数组，将N个最大子数组和存入另一个数组中，经过比较得出最大的一个子数组和。
此程序另一难点在于要把数字定义为int32型，不要忘了把求和部分定义成更大的数字类型，才不会溢出。
组成员吕兰兰网址：http://www.cnblogs.com/lvlan/

//禹慧慧 吕兰兰 2016.3.26
//将数组看成环形，首尾相接，数组元素个数最多1000，数组元素为32位，计算最大子数组的元素之和
#include<iostream>
#include<time.h>
#define RAND16 ((rand()<<1) + (rand()&1))
using namespace std;
int main()
{   
    srand(time(0));
    _int32 Array_a[2000];
    long long Array_max[1000];//存放每个子数组的最大数组之和
    long long arrayOfmax;//存放最后结果最大数
    int N;//随机生成数组元素个数
    N=rand()%1000+1;
    cout<<"数组元素个数为："<<N<<endl;
    for(int i=0;i<N;i++)
    {
        Array_a[i]=(RAND16 << 16) + RAND16;//生成32位数组元素
    }
    //将数组复制一遍加宽数组的长度
    for(int i=0;i<N;i++)
    {
        Array_a[N+i]=Array_a[i];
    }
    for(int i=0;i<N;i++)
    {
        cout<<Array_a[i]<<"  ";
        if((i+1)%5==0){cout<<endl;}
    }
    cout<<endl;
    //求每个圆环的N个数组的最大的子数组
    for(int j=0;j<N;j++)
    {
        
        long long max=0;
        long long sum=0;
        for(int i=j;i<(N+j);i++)
       {
          sum+=Array_a[i];//将每位求和赋给sum
           if(Array_a[i]>=0)
          {
             if(max<sum)
            {
               max=sum;
            }

          }
             if(sum<0)
            {
               sum=0;
             }
       }
        if(max==0)
        {
            max=Array_a[0];
           for(int i=j;i<N+j;i++)
          {
            if(Array_a[i]>max)
             max=Array_a[i];
          }
        }
        Array_max[j]=max;    
  }
    cout<<"The max array is:";
    arrayOfmax=Array_max[0];
    for(int k=1;k<N;k++)
    { 
        if(arrayOfmax<Array_max[k])
        {
            arrayOfmax=Array_max[k];
        }
    }
    cout<<arrayOfmax<<endl;

return 0;    
}
　　

　　

运行结果：

总结：

程序还是很不完善，最后出现了意料之外的错误，有计算错误，却找不出出错的地方。孟晨助教为我们提出了一下的问题：

* 程序计算环状列表最大子序列和正确，但没有给出子序列的位置

* 没有代码复审或测试，或有复审和测试但仍有明显漏洞

* 没有总结分析；或总结中没有实际内容：对本次编程的分析或遇到的问题和解决方法