返回一个二维整数数组中的最大值子数组的和

Posted zhilonghou1214

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了返回一个二维整数数组中的最大值子数组的和相关的知识,希望对你有一定的参考价值。

#include<iostream>

#include <cstdlib>

#include <ctime>

using namespace std;

#define X 6

#define Y 4

 

void main()

{

     int x=6,y=4,a[100][100],i,j,b,c,z;

     cout<<"请输入数值范围:"<<endl;

     cin>>b>>c;

     cout<<"生成二维数组为:"<<endl;

     srand(unsigned(time(0)));

     for(i=0;i<X;i++)

     {

         for(j=0;j<Y;j++)

         {

              a[i][j]=rand()%(c-b+1)+b;

              cout<<a[i][j]<<" ";

         }

         cout<<endl;

     }

     int sum,s[100],k=0,o=-1000,p=-1000,q=-1000;

     for(j=0;j<Y;j++)

     {

         s[j]=0;

     }

     for(int ii=0;ii<X;ii++)

     {

         while(k+ii<X)

         {

              for(j=0;j<Y;j++)

              {

                   s[j]=s[j]+a[k+ii][j];

              }

              for (i=0;i<Y;i++)

              {

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

                   {

                       sum=0;

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

                       {

                            sum=sum+s[z];

                       }

                       if (sum>o) o=sum;

                   }

                   if (o>p)

                   {

                       p=o;

                   }

              }

              k++;

         }

         if (p>q)

         {

              q=p;

         }

         k=0;

         for(j=0;j<Y;j++)

         {

              s[j]=0;

         }

     }

     cout<<"子矩阵最大值的和为"<<q<<endl;

}

  技术分享图片技术分享图片

编辑思路:
先宏定义x和y,分别为二维数组的行数和列数,在主函数中定义一个整型的二维数组,二维数组的元素由随机生成函数rand()生成,对于生成的二维数组,我们先计算出第一行中有关第一个元素的所有子数组,然后计算出第二个第三个直到第x个,第二行第三行直到第y行同第一行,把上面计算出来的子数组存放在另一个二维数组里,再求这个二维数组的子数组的最大值(根据列数来求),定义一个变量max(二维数组中最大子数组的和),把max的值赋为0,把从另一个二维数组得到的最大值和max比较,以此类推,最后即可得到最大子数组的和。
总结和体会:
在编辑过程中,我们遇到了很多的问题,比如二维数组的定义,运算时如何执行下去,还有好多的错误需要一点点修改,我们也向同学请教了好多不懂的问题。作为非计算机专业的学生,编写程序来解决相应的问题还是很困难的,通过这些练习我们也提升了一写读写程序的能力。

组员:侯志龙  李杰




以上是关于返回一个二维整数数组中的最大值子数组的和的主要内容,如果未能解决你的问题,请参考以下文章

返回一个二维整数数组中最大子数组的和

课堂练习:返回一个二维数组中最大子数组的和

返回一个二维整数数组中最大子数组的和

返回一个二维整数数组中最大子数组的和

返回一个二维整数数组中最大联通子数组的和

返回一个二维整数数组中的最大值子数组的和