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

2022-09-09 03:36:08 字數 1027 閱讀 4349

設計思想:

輸入乙個4×4的二維整數陣列,定義變數j,i分別用來控制陣列的行和列,sum變數用來求和,變數m用來輸出二維子陣列的最大值,max用來臨時儲存和的最大值,當max的值小於零的時候說明其他元素加上該子陣列的和會變小,則捨棄這一子陣列,即令max=0,通過迴圈依次計算連續子陣列和的值與max比較,求出最大值賦值給m。

源程式**:

#include

int main() }

int m=x[0][0];

for (i=0;i<4;i++)

max+=sum;

if (max>=m)

if (max<0)

sum=0;

}y--;

max=0;

}while (y>=0);

}printf("\n連續最大子陣列之和:");

printf("%d\n", m);

return 0;

}執行結果:

合作過程及體會:

這個程式難度較大,需要兩個人積極地配合,分工合作。

時間記錄日誌:

日期開始時間

結束時間

中斷時間

淨時間活動

10.18

9:50

11:25

5分鐘90分鐘

聽課10.19

19:00

20:00

060分鐘

程式分析

10.20

14:30

17:00

20分鐘

130分鐘

編寫**

10.21

12:30

15:00

40分鐘

140分鐘

修改**、單元測

工作合照:

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

作業要求 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 ...