要求:输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。
组员:袁凤隆 杨子浩
思路:二维数组的最大子数组是从一维数组扩展来的,首先确定最大上界的情况下第一行开始确定最大子数组的范围,对于在最大子数组范围内的一列分为几种不同的行,产生几个数组,进行一维数组最大和的求法,依次求出最大值,重复上部,直至求出最大和。
代码如下:
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int main ()
{
int a [5] [5];
int b,i,c,d;
int m=0;
int sum[100];
int max=0;
for( i=0;i<5;i++)
{
for(b=0;b<5;b++)
{
scanf("%d ",&a[i][b]);
printf("\n");
}
}
for(i=0;i<5;i++)
{
for(b=0;b<5;b++)
{
printf("%d ",a[i][b]);
}
printf("\n");
}
c=a[0][0];
for(i=0;i<5;i++)
{
while(m+i<5)
{
for(b=0;b<5;b++)
{
sum[b]=sum[b]+a[m+i][b];
}
max=0;
for(b=0;b<5;b++)
{
if(max+sum[b]>sum[b])
{
max=max+sum[b];
}
else
{
max=sum[b];
}
if(max>c)
{
c=max;
}
}
m++;
}
m=0;
for(b=0;b<5;b++)
{
sum[b]=0;
}
}
printf("\n");
printf("%d",c);
return 0;
}
程序结果如图:
总结:
二维数组是由一维数组扩展来的,开始想用赋值函数给数组进行赋值,在进行求二维数组,但是发现二维数组的存储有问题,下面的进行不下去,只能进行输入,以解决数组中的元素问题。在结对开发的过程中,渐渐的找到了一些注意事项,在开发过程中也会有不同的看法,在交流中采用较好的思路来解决问题。
工作照:
#include<time.h>
#include<stdlib.h>
int main ()
{
int a [5] [5];
int b,i,c,d;
int m=0;
int sum[100];
int max=0;
for( i=0;i<5;i++)
{
for(b=0;b<5;b++)
{
scanf("%d ",&a[i][b]);
printf("\n");
}
}
for(i=0;i<5;i++)
{
for(b=0;b<5;b++)
{
printf("%d ",a[i][b]);
}
printf("\n");
}
c=a[0][0];
for(i=0;i<5;i++)
{
while(m+i<5)
{
for(b=0;b<5;b++)
{
sum[b]=sum[b]+a[m+i][b];
}
max=0;
for(b=0;b<5;b++)
{
if(max+sum[b]>sum[b])
{
max=max+sum[b];
}
else
{
max=sum[b];
}
if(max>c)
{
c=max;
}
}
m++;
}
m=0;
for(b=0;b<5;b++)
{
sum[b]=0;
}
}
printf("\n");
printf("%d",c);
return 0;
}
程序结果如图:
总结:
二维数组是由一维数组扩展来的,开始想用赋值函数给数组进行赋值,在进行求二维数组,但是发现二维数组的存储有问题,下面的进行不下去,只能进行输入,以解决数组中的元素问题。在结对开发的过程中,渐渐的找到了一些注意事项,在开发过程中也会有不同的看法,在交流中采用较好的思路来解决问题。
工作照: