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

2022-06-01 23:30:19 字數 1650 閱讀 5692

設計思路:

通過之前一維環,進行拓展,成陣列。

**:

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 maxd[2*n]= ,end1[2*n] = ,end2 = 0;12

int i_max = 0,j_max = 0 ,jj = -1,j1 = 0,j2 = -1;13

14 srand((unsigned int)time(0

));

1516

for (int i = 0;i < m;i++)

17

24 cout <

2627 maxd[0] = a[0][0

];28

for (int i = 0;i < m;i++)//

i為0,表示1行,i為1表示兩行數···

2936

for (int i_hang1 = i_hang;i_hang1 <= i_hang+i;i_hang1++)//

每次迴圈i次賦值

3742

}43 d = 0;j2 = -1;j1=0;jj=-1;44

for (int ii = 0;ii < 2*n;ii++)

4556

if(d < 0)57

6162

if (end1[j1-1] - j2 > n) //

如果end1[j1-1] - j2大於n個數,那麼就獲取end1[j1-2]

6367

}68 end2 = j2+1

; 69}

70}

71 cout << "

子陣列為:

"<

7273

for (int k = 0;k <= i_max;k++)

7479 cout <

81 cout <

82 cout << "

和為:

"<< maxd[j1-1] <

83 }

結果截圖:

總結:

在整合的過程中發生了一列錯誤,以至於到時間都沒完善**,只能先把部落格發表,之後慢慢完善。程式多次執行後會出錯誤,可是大概是思路僵化的原因,就是解決不了。暫時先涼一下吧。

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

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

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

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

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

要求 1.輸入乙個二維整形陣列,陣列中有正有負 2.二維陣列中連續的乙個子矩陣組成乙個子陣列,每個子陣列都有乙個和 3.求所有子陣列的和的最大值 實驗思路 根據老師課上給出的3 6的資料 我們決定設計乙個3 6的二維陣列進行計算,依次進行比較將最大子陣列的和返回 include int main f...