体验结对开发的乐趣（2）--（二位数组求和最大的子数组）

一、队员：

信1201-2班高扬、信1201-1班韩雪东

二、题目要求

这次比上一次增加了一些难度，改为二维数组求和最大的子数组。

三、设计思想

上一次实现的一位数组的，然后就想把二维数组转化为一维数组来做，首先解决第一行的最大子数组问题，方法就和上次一样了，然后第二行，然后第一行和第二行的相加求出两行的，然后分别存放在三个一维数组里，然后对这三个数组里求最大的值。

四、源代码

// erweishuzuqiuzuida.cpp : Defines the entry point for the console application.
//信1201-2班高扬、信1201-1班韩雪东

#include "stdafx.h"
#include "fstream.h"
#include "iostream.h"
#include "stdio.h"

#define MAXSIZE 50


void read(int array[][MAXSIZE],int &len1,int &len2)//读取文件信息，并写入数组
{
    ifstream infile("array.txt");
    if(!infile)
        cout<<"读取失败！"<<endl;
    else
    {
        infile>>len1>>len2;
        for(int i=0;i<len1;i++)
        {
            for(int j=0;j<len2;j++)
            {
                infile>>array[i][j];
            }
        }
    }
}
void display(int array[][MAXSIZE],int len1,int len2,int size1,int size2)//显示数组信息
{
    for(int i=len1;i<=size1;i++)
    {
        for(int j=len2;j<=size2;j++)
        {
            cout<<array[i][j]<<"	";
        }
        cout<<endl;
    }
}
int * shuchu(int m[],int szcdx,int xhy)//m[]表示要测试的数组，szchx表示数组长度，xhy表示循环条件
{
    int t,p;
    int max,sum;
    //缓存数组赋值
    int c[10000];
    int v[10000];
    int o=2*szcdx;
    int * temp= new int[o];

    for(t=szcdx-xhy-1;t<szcdx;t++)
    {
        c[t-szcdx+xhy+1]=m[t];
    }
    //循环
    for(t=xhy;t>=0;t--)
    {
        sum=0;
        for(p=0;p<=t;p++)
        {
            sum=sum+c[p];
        }
        v[t]=sum;
    }
    //循环输出最大值
    max=v[0];
    for(t=0;t<xhy+1;t++)
    {
        if(max<=v[t])
        {
            max=v[t];
        }
        //printf("%d  ",v[t]);
        temp[t]=v[t];
    }
    return temp;
}
int maxs(int s[],int length)//输出最大值
{
    int d=s[0];
    for(int f=0;f<length;f++)
    {
        if(d<=s[f])
        {
            d=s[f];
        }
    }
    return d;    
}
int main(int argc, char* argv[])
{
    int len1,len2;
    int x[3];
    int y[3];
    int *k;
    int *l;
    int array[MAXSIZE][MAXSIZE];
    read(array,len1,len2);
    cout<<"矩阵："<<endl;
    display(array,0,0,len1-1,len2-1);



    for(int i=0;i<3;i++)
    {
        x[i]=array[0][i];

    }
    int e=3;
    int w[6];
    int u[6];
    int q=0;
    printf("数组第一行子数组的和：");
    for(i=2;i>=0;i--)
    {
        
        k=shuchu(x,3,i);
        for(int r=0;r<e;r++)
        {
            
            w[q]=k[r];
            printf("%d  ",w[q]);
            q++;
        }
        e--;    
    }
    for(int j=0;j<3;j++)
    {
        y[j]=array[1][j];
    }
    printf("
");
    e=3;
    q=0;
    printf("数组第二行子数组的和：");
    for(i=2;i>=0;i--)
    {
        
        l=shuchu(y,3,i);
        for(int r=0;r<e;r++)
        {
            
            u[q]=l[r];
            printf("%d  ",u[q]);
            q++;
        }
        e--;    
    }


    printf("
");
    int h[6];
    printf("数组包含两行的子数组的和：");
    for(int m=0;m<6;m++)
    {
        h[m]=w[m]+u[m];
        printf("%d  ",h[m]);
    }
    

    int k1=maxs(w,6);
    int k2=maxs(u,6);
    int k3=maxs(h,6);

    int maxx=k1;
    if(maxx<=k2)
    {
        maxx=k2;
    }
    if(maxx<=k3)
    {
        maxx=k3;
    }
    printf("
最大和%d
",maxx);
    return 0;
}

五、运算结果截图

五、心得体会

这一次实验比上一次增加了一点难度，上一次的逻辑思想就够混乱的了，这一次在调用上一次的函数的时候就出了逻辑的问题，然后在读文件的时候还出了问题。这次大部分的功劳都是队友出的，尤其在逻辑推理上，尤其的比我想的多，感谢有这么一个好队友，感谢高扬。

六、结对开发照