软件工程课堂练习--结对开发

一、题目要求

题目:返回一个二维整数数组中最大子数组的和。

要求：

输入一个二维整形数组，数组里有正数也有负数。

二维数组首尾相接，象个一条首尾相接带子一样。

数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

求所有子数组的和的最大值。要求时间复杂度为O(n)。

二、设计思路

这次的题目设计思路沿用的是上次一位数组的设计思想，把二维数组中的每一行看作是一位数组，然后做出扩展，程序依然用的是二维数组的那个，在这个基础上做出稍稍改变就行了

三、源代码

//程序开发者：曹美娜 盖相庚
//   开发时间：2015/3/31

#include "stdafx.h"
#include "fstream.h"
#include "iostream.h"
#include "stdio.h"
#define N 50
#define M 50

void readarry(int arry[][N],int &line,int &row)            //读取txt文件中的二维数组
{
    ifstream infile("a.txt");
    if(!infile)
        cout<<"读取失败！"<<endl;
    else
    {
        infile>>line>>row;
        for(int i=0;i<line;i++)
        {
            for(int j=0;j<row;j++)
            {
                infile>>arry[i][j];
            }
        }
    }
}

int maxarry(int arry[][N],int line,int row)       //找到二维数组中子矩阵中元素和的最大值
{
    int max[N];
    printf("以上数组经变形后：
");
    for(int l=0;l<line;l++)                
    {
        int max1=-1000;
         for(int j=0;j<(row+1)/2;j++)
        {
            int sum=0;        
            for(int i=j;i<(row+1)/2;i++)
           {
                sum=sum+arry[l][i];
                if(sum>=max1)
                {
                    max1=sum;
                }
           }
                        
         }
             max[l]=max1;
             
            printf("第%d集合所有子数组的和的最大值为:%d
",l+1,max1);
    }
    int fmax=max[0];
    for(int q=0;q<line;q++)
    {
        if(max[q]>fmax)
          fmax=max[q];
    }
     printf("所以次二位数字中子数组中各元素的和的最大值为：%d
",fmax);
        
        return 0;
}

void reacharry(int arry[][N],int line,int row)      //组成一个新数组
{
    int sumarry[M][N];
    int sumline,sumrow;
    int z;
    for(int r=0;r<row;r++)
    {
        z=0;
        for(int i=0;i<line;i++)
        {
            for(int q=line;q>0;q--)
            {
                int sum=0;
                for(int j=i;j<=line-q+i;j++)
                {
                    sum=sum+arry[j][r];
                }            
                sumarry[z][r]=sum;
                z++;            
            }
        }
    }
    sumline=z-1;
    sumrow=r;    
    maxarry(sumarry,sumline,sumrow);      //将得到的新数组交给maxsrry(),找到最后结果

}

int expand(int arry[][N],int &line,int &row)     //对二维数组进行拓展
{
    int arry1[N][N];
    for(int i=0;i<line;i++)
    {
        for(int j=0;j<row;j++)
        {
            arry1[i][j]=arry[i][j];
        }
    }
    int num=0;
    for(i=0;i<line;i++)
    {
        for(int q=row;q<2*row-1;q++)
        {
            arry[i][q]=arry[i][num];
            num++;
        }
    }
    reacharry(arry1,line,2*row-1);

    return 0;

}



void show(int arry[][N],int line,int row)      //显示数组
{
    printf("从“a.txt”文件中读取的数组为：
");
    for(int i=0;i<line;i++)
    {
        for(int j=0;j<row;j++)
        {
            printf("	%d	",arry[i][j]);
        }
        printf("
");
    }
}




int main(int argc, char* argv[])
{
    int arry[M][N];
    int line,row;                 //行，列
    readarry(arry,line,row);
    show(arry,line,row);
    expand(arry,line,row);
    
   return 0;
}

四、截图

可能由于我没有讲拓展后的数组输出，所以读者可能看不太出来设计思路，其实设计思路在我上几篇博客中都有提到，这几个的程序设计思路都有所相同

五、心得体会

本次结对开发用时最短，因为是在上一次二维数组上做的拓展，所以思路捋起来很清晰，所以完成的也就快了，这次放假前老师说要要我们小小的放松一下，所以会有一下段时间不会在和我的小伙伴结对编程了，总结一下这几次的结对开发的想法吧，我的小伙伴还是很给力的，只不过是比较自谦，不太信任自己的能力，有时候想东西他也是要比我快的，思维要比我更活跃，希望盖盖同学好好努力，不要太早的为自己盖上标签。

结对开发就是要2个人把自己的想法、热情都交给对方，一开始老师叫我们这样练习的目的大家都认为太形式化，可是几次下来我想大家或多或少都会有自己的收获，都能从对方身上学到些东西，我想大家也会在这段时间里慢慢成长起来。