返回乙個二維迴圈陣列中最大子矩陣的和

2022-08-21 01:36:12 字數 789 閱讀 8624

設計思路

和一維迴圈陣列思路相仿,迴圈n次,每次將第一列的數移到最後一列,新建乙個相同規格的二維陣列來存放新矩陣,將之前寫的求二維陣列最大子矩陣的和的演算法稍作修改,新增乙個迴圈即可滿足要求。

源程式**

#include

#include

#include

using namespace std;

#define m 4

#define n 4

void main()

cout

int sum,s[100],k=0,o=-1000,p=-1000,q=-1000;

for(j=0;j

for (int lun=0;lun

else

aa[lunm][lunn]=a[lunm][lunn+lun-n];}}

for(int ii=0;ii

for (i=0;i

if (sum>o) o=sum;

}if (o>p)

}k++;

}if (p>q)

k=0;

for(j=0;j}}

cout執行結果截圖

程式設計總結

在原**的基礎上修改**可以節省許多時間,所以要能夠熟練的讀懂**、修改**。

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

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