结对开发---二维数组

结对：

严雅芳 20132988

王欣欣 20132990

 

（1）设计思路：

 二维数组的求子数组的最大和，在本次设计中利用了一维数组的思路：从第一个数开始把数组相加，每加一个数对和进行判断，如果小于零，抛弃当前值，如果大于零，下一个数与零比较，小于零时，先将最大值与之前的和比较，在让和加上这个数，如果大于零，直接让和加上这个数，再取最大值和和之间的最大值。
因为是二维数组：当到第n行时，对第n行和其前面的n-1、n-2.....0行进行设计，让第n行和其前面列数相同的每1、2、3....n行的数相加，他们的和可以看成一个一维数组进行计算

 

（2）源代码：

package rrr;

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

public class Test {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("请输入数组的行数和列数：");
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int a[][]=new int[n][m];
        Random rand=new Random();
        int Sum=0;
        int N=0;
        int i=0;
        int e=0;
        System.out.print("请输入数字范围：");
        int m1=sc.nextInt();
        int m2=sc.nextInt();
        for(e=0;e<m;e++)
        {
            for(i=0;i<n;i++)
            {
                a[i][e]=(int) (m1+Math.random()*(m2-m1+1));
                System.out.print(a[i][e]+"  ");
            }
            System.out.println();
        }
        int M=a[0][0];
        for(e=0;e<m;e++)
        {
            int y=e;
            do
            {
               for(i=0;i<n;i++)
               {
                   for(int u=e;u>=y;u--)
                   {
                       Sum=Sum+a[i][u];
                       }
                    N=N+Sum;
                    if(N>=M)
                    {
                        M=N;
                    }
                    if(N<0)
                    {
                        N=0;
                    }
                    Sum=0;
               }
               y--;
               N=0;
            }while(y>=0);
        }
        System.out.println("最大:"+M);
    }
}

（3）截图：

 

（4）合作过程：

在本次合作中，我负责对程序的编写，欣欣负责对程序的检测，在她测试时由于数值结对时的错误而显示的结果错误，我们在对程序进行分析后对错误进行了改正。在合作时真的应该多听取对方的建议并加以改正，才能使编程过程更加顺畅。

（5）工作照：