一、實驗題目
返回乙個二維陣列中的最大子陣列
二、實驗思路
由於我們的能力有限,所以我們就設計了乙個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 ...