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

Posted zoulan

tags:

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

设计思想:

输入一个4×4的二维整数数组,定义变量j,i分别用来控制数组的行和列,sum变量用来求和,变量M用来输出二维子数组的最大值,max用来临时储存和的最大值,当max的值小于零的时候说明其他元素加上该子数组的和会变小,则舍弃这一子数组,即令max=0,通过循环依次计算连续子数组和的值与max比较,求出最大值赋值给M。

源程序代码:

#include<stdio.h>
int main()
{
  int x[4][4];
  int sum=0;
  int max=0;
  int i=0;
  int j=0;
  for (i=0;i<4;i++)
  {
    for (j=0;j<4;j++)
    {
      scanf("%d",&x[i][j]);
    }
   }
  int M=x[0][0];
  for (i=0;i<4;i++)
  {
    int y=i;
    do
    {
      for (j=0;j<4;j++)
      {
        for (int u=i;u>=y;u--)
        {
          sum+=x[j][u];
        }
        max+=sum;
        if (max>=M)
        {
          M=max;
        }
        if (max<0)
        {
          max=0;
        }
        sum=0;
      }
      y--;
      max=0;
    }
    while (y>=0);
  }
  printf(" 连续最大子数组之和:");
  printf("%d ", M);
  return 0;
}

运行结果:

技术分享图片

合作过程及体会:

这个程序难度较大,需要两个人积极地配合,分工合作。

 时间记录日志

日期 开始时间 结束时间 中断时间 净时间 活动
10.18 9:50 11:25 5分钟 90分钟 听课
10.19 19:00 20:00 0 60分钟 程序分析
10.20 14:30 17:00 20分钟 130分钟 编写代码
10.21 12:30 15:00 40分钟 140分钟 修改代码、单元测试

 















































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

返回一个二维整数数组中最大子数组的和(二人结对)

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

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

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

返回一个整数数组中最大子数组的和。(续2)---二维数组

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