结对编程实践扩展

题目：

　　返回一个整数矩阵中最大子矩阵的和。

要求：

　　两人结对完成编程任务。

　　一人主要负责程序分析，代码编程。

　　一人负责代码复审和代码测试计划。

　　

思想：

　　上一次的题目是返回一个整数数组中最大子数组的和；由于矩阵各个元素并不是完全可以

完全连续的，所以从二维下手没能打开思路想到更好的方法，不过，想到上次的一维求和方法

我可以将二维数组转变为多个一维数组求和，然后将所有数组求得的最大值再进行比较，得到

矩阵最大子矩阵的和，方法的好处是解决了各元素排列难以是矩阵的问题，同时又结合了之前

的方法，无需再想复杂的算法了。（临时想到的直接从二维开始计算的方法，难以形成程序，

并且验证很困难，选择暂时放弃）

程序源代码：

#include<iostream>
#include<ctime>
using namespace std;
int demo(int a[],int n){  //求一维数组最大数组元素之和
    int result=a[0],sum=0,k=0;
    for ( int j=0; j<n; j++ ) {
        if ( sum>=0 ){ sum+=a[j]; }
        else { sum=a[j]; }
        if( result < sum ) {
            result=sum;    
        }
    }
    return result;    //返回最大值
}
int main()
{  
    srand((unsigned)time(NULL)); 
    int m,n;        //矩阵行m与列n
    cout<<"求矩阵中子矩阵元素和最大的值！"<<endl;
    cout<<"请输入行数m:";
    cin>>m;
    cout<<"请输入列数n:";
    cin>>n;
    int * temp=new int[n];  //临时数组，最终求得结果作为元素暂存
    int * compare=new int[(1+m)*m/2];    //比较所有暂存元素的最大值
    int ** arr=new int*[n];        //矩阵，二维数组
    int g=0,randoms;  //g用于累加计数
    for ( int i=0; i<m; i++ ) {  //随机产生矩阵列表
        temp[i]=0;    
        arr[i]=new int[n];    
        for(int j=0; j<n; j++){
            randoms = ( -rand()%100 + ( rand()%100 ) );        
            arr[i][j] = randoms;
            cout<<arr[i][j]<<"   ";
        }
        cout<<endl;
    }
    for(int k=1;k<=m;k++){// 表示k行数组各列元素的和
        for(int s=0;s<m+1-k;s++){
            for(int t=0;t<n;t++){
                for(int h=0;h<k;h++){
                    temp[t]+=arr[s+h][t];
                }                            
            }
            compare[g]=demo(temp,n);  //调用demo
            g++;
            for(int l=0;l<n;l++){
                temp[l]=0;
            }
        }
    }
    for(int d=0;d<((1+m)*m/2);d++)  //排序，求最大矩阵元素之和
    {
        int x;

        for(int f=0;f<((1+m)*m/2)-d;f++){
            if(compare[f]<=compare[f+1]){
                x=compare[f];
                compare[f]=compare[f+1];
                compare[f+1]=x;
            }
        }
    }
    cout<<endl<<"子矩阵元素和最大的值="<<compare[0]<<endl;
    return 0;
}

程序截图：

结对编程总结：

　　我的想法就是上面形成的程序，搭档的想法是将所有的矩阵一一计数，然后进行总体的比较，

关键是统计所有的矩阵方面，需要一定得次序，他的想法是:如选择a[3][2]这一点后，只从下标

均大于等于a[1][2]下标开始选择另一点，可以选择a[3][2]而不能选择a[1][1];依次从最开始的

地方计算，这样可以保证不会漏记不会多记，不过我认为工作量比较大，没有考虑实现，但是一

种很好的计数方法，比较有用。这种方法就由他来实现吧。通过这次编程实践，我觉得交流可以

扩充思路，互相指点，很有帮助。^_^