返回乙個二維陣列中的最大子陣列

2022-05-26 18:00:10 字數 1412 閱讀 1297

一、實驗題目

返回乙個二維陣列中的最大子陣列

二、實驗思路   

由於我們的能力有限,所以我們就設計了乙個3行2列的二維陣列。     現在以乙個例子來說明一下我們的思想:

例如:輸入的二維陣列是 -1  2

3  4       

-5  9

(1)首先計算出第一行中有關-1的所有的子陣列,然後計算出有關2的子陣列,同樣的道理可以計算第二行和第三行中的字陣列。   

(2)把上面計算出來的有關行中的子陣列放在乙個  b[3][3]即為 -1  1  2        的陣列中。  

3  7  4                       

-5  4  9    

(3)再求b[3][3]中的子陣列的最大值,這次應該是按列來求。首先計算第一列中的子陣列中的最大的數,先計算-1,然後計算-1+3,然後計算-1+3+5,求出最大的來,再3+(-5)和max比較大小,求出最大的,再(-5)和max比較大小。同理求第

二、三列。即可得出最大的來。

三、**

1

//製作人:信1201-2班 司新紅 萬彤

2 #include 3

intmain()417

}18for(i=0;i<3;i++)

1929 count=count+2-j;30}

31}32//

求最大數

33 max=b[0][0

];34

for(int j=0;j<3;j++)

3546}47

}48}49 cout<

最大子陣列為:

"50 cout<

51return0;

52 }

四、執行結果

五、心得體會   

這次的程式對於我們來說有一點的難度,由於之前我們兩個程式設計都不好,所以好多的都是現

從書上學的。還有就是我倆剛看到這個**的時候,根本一點思路都沒有,而且看到題目中要求

把陣列放在乙個叫input.txt的檔案中,我倆更是什麼都不會。所以最後就選擇了手動輸入乙個二

維陣列,而且二維陣列還有一定的限制,採用了3行2列,因為實在沒有相處來如何自定義行和列

數。再比較大小的時候,由於是二維陣列,不像一維陣列那樣簡單,所以開始沒有一點思路,比

較大小那,就採用了同學的一點思想。通過我倆一起程式設計,想如何做,我感覺收穫還是挺多的,

可以互補,在程式設計中也找到了一點點的成就感。

我和我的小夥伴

返回乙個二維整數陣列中最大子陣列的和

作業要求 1 輸入乙個二維整形陣列,陣列裡有正數有負數。2 二維陣列中連續的乙個子矩陣組成乙個子陣列。3 求所有子陣列的和的最大值。設計思想 1 將二維陣列分解成一維陣列,使用一位陣列求最大子陣列之和的方法。2 列舉出每乙個子陣列值的大小,然後進行比較。3 最終求得二維陣列最大子陣列之和。出現的問題...

返回乙個二維整數陣列中最大子陣列的和

一 題目及要求 題目 返回乙個二維整數陣列中最大子陣列的和。要求 輸入乙個二維整形陣列,陣列裡有正數也有負數。二維陣列首尾相接,象個一條首尾相接帶子一樣。陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。求所有子陣列的和的最大值。二 解題思路 因為是二維陣列首尾相連,所以將兩個同樣的陣...

返回乙個二維整數陣列中最大子陣列的和。

設計思路 通過之前一維環,進行拓展,成陣列。1 xiaosong du 2015 4 20 2 include 3 include 4 using namespace std 5 define m 3 6 define n 678 void main 9,b 2 n d 0,d1 0 11 int ...