二維陣列求子陣列之和最大值(首尾相接, 圓柱)

2022-07-25 22:45:11 字數 898 閱讀 8355

問題:求二維陣列的子陣列之和的最大值(首尾相接,即形成圓柱)

成員

陳晨:負責**複審和**測試計畫

王穎瑞:負責程式分析,**程式設計

思路:對於這個問題,我們可以結合之前的實驗(二維陣列求子陣列之和的最大值和首尾相連一維陣列的子陣列之和的最大值),把為二維陣列的列擴大二倍,之後想一維陣列(首尾相連)一樣,把二維陣列分成不同的幾個二維陣列。之後就分開求不同的二維陣列的子陣列的最大值,最後之間比較,求出總的最大值。

**

#includeusing namespace std;

void main ()

; cout<

cin>>x>>y;

if(x>100||x<0||y>100||y<0)

for(i=0;i>a[i][j];

a[i][j+y]=a[i][j];

} }int sum[100]=,max,result=a[0][0];

n=0;

while (nsum[j])

else

if(max>result)

}m++;//是子陣列的行數+1

}//初始化m和sum的值,使子陣列最大上界下降1,之後重新迴圈。

m=0;

for(j=n;j截圖

總結:這次作業主要是對之前的兩次實驗進行結合,而且在他們結合的基礎上,進行優化。通過這次實驗,我們之間更加默契,也積累了不少的經驗。

求子陣列之和的最大值(二維)

求子陣列之和的最大值 二維 public class subbinaarraysum if start max start 0 return max low和high為將二維陣列劈開的兩列,取值範圍為0 m,line為二維陣列的哪一行 函式返回兩列之間的一維陣列的和 public static in...

二維陣列最大值首尾相連

題目要求 返回乙個整數陣列中最大子陣列的和。輸入乙個整形陣列,陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。如果陣列a 0 a j 1 首尾相鄰,允許a i 1 a n 1 a 0 a j 1 之和最大。同時返回最大子陣列的位置。設計思路 陣列首尾相連,可在任...

子陣列之和的最大值(二維)

二維情況下,定義 部分和 ps i j 等於以 1,1 i,1 1,j i,j 為頂點的矩形區域的元素之和。則以 i min,j min i min,j max i max,j min i max,j max 為頂點的矩形區域的元素之和,等於ps i max j max ps i min 1 j m...