求最大子数组第二部

 1 成员：禹慧慧   http：//www.cnblogs.com/yhhzxcvbnm/
一、    题目要求：返回整数数组中最大的子数组的和
 2 输入一个整形数组，数组里有正数也有负数。
 3 数组中连续的一个或多个整数组成一个数组，每个子数组都有一个和。
 4 将数组连成环求最大的数组。
 5 二、    设计思路：
 6 这次实验是在上次实验的基础上做的，要将数组组成一个环的话这次实验只需要将数组的内容复制一遍，将数组数量由原来的N变为N+N，定义j用它来保存数组开始的位置数组结束的位置为N+j；定义Array_max[]记录，每一个圆环中的最大的子数组之和，运行结束后，比数组中的最大的数值并输出；其中大数组的保存和输出只需要加上
 7 long long Array_max[1000]
 8 用来生成32位数组：
 9 Array_a[i]=(RAND16 << 16) + RAND16;
10           
11 三、    代码：
12 #include<iostream>
13 #include<time.h>
14 #define RAND16 ((rand()<<1) + (rand()&1))
15 using namespace std;
16 int main()
17 {   
18     srand(time(0));
19     _int32 Array_a[2000];
20     long long Array_max[1000];//存放每个子数组的最大数组之和
21     long long arrayOfmax;//存放最后结果最大数
22     int N;//随机生成数组元素个数
23     N=rand()%1000+1;
24     cout<<"The number of array:"<<N<<endl;
25     for(int i=0;i<N;i++)
26     {
27         Array_a[i]=(RAND16 << 16) + RAND16;//生成32位数组元素
28     }
29     //将数组复制一遍加宽数组的长度
30     for(int i=0;i<N;i++)
31     {
32         Array_a[N+i]=Array_a[i];
33     }
34     for(int i=0;i<N;i++)
35     {
36         cout<<Array_a[i]<<"  ";
37         if((i+1)%5==0){cout<<endl;}
38     }
39     cout<<endl;
40     //求每个圆环的N个数组的最大的子数组
41     for(int j=0;j<N;j++)
42     {
43         
44         long long max=0;
45         long long sum=0;
46         for(int i=j;i<(N+j);i++)
47        {
48           sum+=Array_a[i];//将每位求和赋给sum
49            if(Array_a[i]>=0)
50           {
51              if(max<sum)
52             {
53                max=sum;
54             }
55 
56           }
57              if(sum<0)
58             {
59                sum=0;
60              }
61        }
62         if(max==0)
63         {
64             max=Array_a[0];
65            for(int i=j;i<N+j;i++)
66           {
67             if(Array_a[i]>max)
68              max=Array_a[i];
69           }
70         }
71         Array_max[j]=max;    
72   }
73     cout<<"The max array is:";
74     arrayOfmax=Array_max[0];
75     for(int k=1;k<N;k++)
76     { 
77         if(arrayOfmax<Array_max[k])
78         {
79             arrayOfmax=Array_max[k];
80         }
81     }
82     cout<<arrayOfmax<<endl;
83 return 0;
84     
85 }
   截图：
   
86 四、    体会：这次实验是在第一次的基础上实现的，只需要做一些小小的改动，用循环来实现就能成功，但是这次实验开始运行还是有很多问题，经过队友的查看发现只是大括号的位置放错了，还是有一些小马虎。~~~~(>_<)~~~~

项目计划日志（单位：h）

时间记录日志：（单位：min）:

缺陷记录日志：