求矩阵中的最大二维矩阵

来源:互联网 发布:动漫制作软件 编辑:程序博客网 时间:2024/06/05 02:10

惊恐求一个矩阵中最大的二维矩阵(元素和最大)。如:

1 2 0 3 4

2 3 4 5 1

1 1 5 3 0

中最大的是:

 4 5

5  3

要求:(1)写出算法(2)分析时间复杂度(3)用c写出关键码


3)达到O(n^2)for accumulation for each column,accumulate
 0 to i(i=0,n-1)
first,then calculate  the result by acc(i,j)=acc(0,j)-acc(0,i-1);

//acc[i*n+j]>=acc(i,j)

void accumulate(int a[],int n ,int acc[])

{

       int i=0;

       acc[i]=a[i];

       for(i=1;i<n;i++)

       {

             acc[i]=acc[i-1]+a[i];

       }

       for(i=1;i<n;i++)

      {

            for(j=i;j<n;j++)

           {

                  acc[i*n+j]=acc[j]-acc[i-1];   

           }

      }         

}

0 0