结对开发---环

（1）源代码：

package ruanjian;

import java.util.Random;
import java.util.Scanner;

public class test3 {
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int N=20;
        int n=-20;
        int m=20;
        int a[]=new int[N];
        
        Input(a,N,n,m);   //随机产生a[N]
        System.out.println("数组a[N]为：");
        for(int i=0;i<N;i++)     //输出数组a[N]
        {
            System.out.print(a[i]+" ");
        }
        System.out.println();
        
        int H[]={a[0],0,0};
        for(int i=1;i<=N;i++)    //求最大子数组和
        {
            array(a,N);
            Maxarray(H,3,a,N,i);
        }
        
        System.out.println("最大子数组为：");
        if(H[1]>H[2])
        {
            for(int i=H[1];i<N;i++)
            {
                System.out.print("a["+i+"]  ");
            }
            for(int i=0;i<=H[2];i++)
            {
                System.out.print("a["+i+"]  ");
            }
        }
        else if(H[1]==H[2])
        {
            System.out.print("a["+H[1]+"]  ");
        }
        else
        {
            for(int i=H[1];i<=H[2];i++)
            {
                System.out.print("a["+i+"]  ");
            }
        }
        System.out.println();
        System.out.println("最大子数组和为："+H[0]);
        
    }
    
    static void Input(int a[],int N,int n,int m)   //随机产生数组a[N]
    {
        for(int i=0;i<N;i++)
        {
            a[i]=(int)(n+Math.random()*(m-n+1));
        }
    }
    
    static void array(int a[],int N)     //把数组第一个数放到最后，重新排列数组
    {
        int q=a[0];
        for(int i=0;i<N-1;i++)
        {
            a[i]=a[i+1];    
        }
        a[N-1]=q;
    }
    
    static void Maxarray(int H[],int L,int a[],int N,int m)   //对数组求最大子数组，并记录它的最大子数组和，和数组的起始位置
    {
        int Max=a[0];
        int A=a[0];
        int b=0;
        int c=0;
        int d=0;
        for(int i=1;i<N;i++)
        {
            if(A<0)
            {
                A=a[i];
                if(Max<A)
                {
                    Max=A;
                    b=i;
                    c=i;
                    d=b;
                }
                else
                {
                    b=i;
                }
            }
            else
            {
                if(a[i]<0)
                {
                    if(Max<A)
                    {
                        Max=A;
                        c=i-1;
                        d=b;
                    }
                    A=A+a[i];
                }
                else
                {
                    A=A+a[i];
                    if(Max<A)
                    {
                        Max=A;
                        c=i;
                        d=b;
                    }
                }
            }
        }
        if(H[0]<=Max)
        {
            H[0]=Max;
            if((d+m)<N)
            {
                H[1]=d+m;
            }
            else
            {
                H[1]=d+m-N;
            }
            if((c+m)<N)
            {
                H[2]=c+m;
            }
            else
            {
                H[2]=c+m-N;
            }
        }
    }
}

（2）截图：

（3）设计思路：

一维数组环型求最大值，先按一维数组的设计思路，逐个相加，当和为负数时从后面数组重新开始计算，此次每次求出值后将第一个值移至最后一个值，重新再计算一次求最大值，并与之前值比较并记录，利用调用函数。因为题目要求数组首尾相邻，允许输出A[i-1]...A[n-1],A[0]...A[j-1]之和最大，所以定义了一个n为数组，（1）从第二个整数开始到第n个整数依次向前移一位，原来第一位的整数放到最后一位，形成新的数组，（2）求新数组的最大子数组和，然后重复（1）直至循环n次，最后一个数组与初始数组相等。求最大子数组和的方法为：从第一个数（判断第一个数的正负，若负舍去，看下一个数，若正继续）开始把数组（没加一个数，都要对此数判断正负，若负，把之前的值当作最大值储存起来，再继续，若正，继续 ）相加，每加一个数对和进行判断，如果小于零，抛弃当前值，如果大于零，下一个数与零比较，小于零时，先将最大值与之前的和比较，在让和加上这个数，如果大于零，直接让和加上这个数，再取最大值和和之间的最大值。（未完成时间复杂度为O(n）的要求）。

（4）结对开发：

在本次结对开发中，互换角色，我负责对程序的测试，王欣欣负责对程序的编程。

（5）合作照：