求二維陣列的最大子陣列的和
阿新 • • 發佈:2018-11-07
要求:輸入一個二維整形陣列,數組裡有正數也有負數。求所有子陣列的和的最大值。#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;
}
程式結果如圖:
總結:
二維陣列是由一維陣列擴充套件來的,開始想用賦值函式給陣列進行賦值,在進行求二維陣列,但是發現二維陣列的儲存有問題,下面的進行不下去,只能進行輸入,以解決陣列中的元素問題。在結對開發的過程中,漸漸的找到了一些注意事項,在開發過程中也會有不同的看法,在交流中採用較好的思路來解決問題。
工作照: