结对开发--读文本中的二维数组求该二维数组最大子数组的和

一、设计思想

  我们的设计思路两步走，先实现重文本框里读取数组，然后再实现求最大子数组的和。

实现求最大数组的和时，我们的想法是任选二维数组两点，求该两点之间的二维数组的和，将所有可能遍历，求出最大子数组，并求出和。

二、实验代码

package com.minirisoft;
import java.util.*;
import java.io.*;
public class MaxTwoArray
{
	public static void ShowArr(int arr[][],int line1,int line2,int row1,int row2)
	 {
	     for(int i=line1;i<=row1;i++)
	     {
	         for(int j=line2;j<=row2;j++)
	         {
	        	 System.out.print(+arr[i][j]+" ");
	         }
	         System.out.println();  
	     }
	 }
	public static int GetSum(int arr[][],int n,int m,int k,int l)
	 {
	    int sum=0;
	    for(int f=n;f<=k;f++)
         {
           for(int h=m;h<=l;h++)
            {
            sum+=arr[f][h];
            }
         }
	    return sum;
	 }
	public static void main(String[] args) throws NumberFormatException, IOException
	{

        int y=0;
		int x=0;
		String line;//一行数据
		
		int row1=0;
		File file=new File("f:\\input.txt");//存放数组数据的文件
		BufferedReader in=new BufferedReader(new FileReader(file));
		int[][] arr1 = new int[5][20];//读取出的数组
		int[][] arr = new int[5][20];//读取出的数组
	    while((line=in.readLine())!=null)
	    {
	      String[]temp=line.split(",");
		  for(int i=0;imax)
			            {
			    			 max=sum;
			    			 line1=n;                //保存第一个数的行
			    		     line2=k;                //保存第二个数的行
			    			 row2=m;                    //保存第一个数的列
			    			 row3=l;                    //保存第二个数的列
			            }
			    	}
			     }
		      }
		 }
		System.out.println("最大子数组的为：");
		ShowArr(arr,line1,row2,line2,row3);
		System.out.println("最大子数组的和为："+max);
	}
}

 三、实验截图

四、心得体会。

 这次合作充分体现了团队合作的伟大。因为做实验可以说处处碰壁，我们两个相互合作，探索，解决了所有问题。

首先在读入文本中二维数组时遇到很多问题，比如如何跳过逗号，读出说有数，如何读数时跳入下一行，如何读出数而不是字符。等等一系列的问题。

在求最大子数组时，用了算法，比如用实现一维数组时的那个算法等都不能实现，等等

但最后，终于经过我俩努力做出来了

五、小组成员：郭健豪，杨广鑫

 

转载于:https://www.cnblogs.com/tianyaguying/p/4369772.html