求二維陣列的聯通子陣列和的最大值

2022-05-30 04:45:06 字數 877 閱讀 6604

求二維陣列的聯通子陣列和的最大值

組員:張丹丹、蔡容玉

題目:編寫乙個程式,求出二維陣列中聯通子陣列之和最大是多少,將和輸出。

針對本次程式要求,我們經過討論認為,應該先把陣列中的最大的數找出,以此為起點再向上下左右分別探尋,判斷是否將該方位的數加上已獲得更大的和。如圖:

對此我們進行程式的編碼如下:

**每進行到一處就要按照這個演算法迴圈一下,直至將所有非負數元素全部遍歷一次為止。

組員:張丹丹、蔡容玉

題目:編寫乙個程式,求出二維陣列中聯通子陣列之和最大是多少,將和輸出。

針對本次程式要求,我們經過討論認為,應該先把陣列中的最大的數找出,以此為起點再向上下左右分別探尋,判斷是否將該方位的數加上已獲得更大的和。如圖:

對此我們進行程式的編碼如下:

**每進行到一處就要按照這個演算法迴圈一下,直至將所有非負數元素全部遍歷一次為止。

二維整數陣列中最大聯通子陣列的和

實驗要求 結對開發 陶雨潔,李慧 一 兩人合作中的過程 1.設計思路 1 上課時,老師已經開了個頭 要找二維整數陣列中的最大聯通子陣列的和,首先,所有正數加起來肯定是最大的,這就轉換成所有正數是否聯通的問題。2 對於所有正數是否聯通的問題,則再定義乙個相同行數和列數的二維陣列b,來標記原陣列a的變化...

返回乙個二維陣列最大聯通子陣列的和

一 題目 輸入乙個二維整形陣列,陣列裡有正數也有負數。求所有子陣列的和的最大值。二 設計思想 方法一 首先若要對二維陣列進行分析,之前我們已經做過關於一位陣列的練習,所以我們可以把它化簡成為乙個一維陣列。再先求每個一維陣列的最大子陣列和,並記下每行最大一維子陣列的下標。這是就會分兩種情況 第一種是行...

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

設計思路 對n m的二維陣列進行分解,分解為n個一維陣列,再先求這n個一維陣列的最大子陣列和,並記下每行最大一維子陣列的下標如2 5,這是就會分兩種情況第一種是行之間的最大子陣列是相連的,如第一行是2 5,第二行是3 6,這是直接相加就行。第二種是不相連的如第一行是2 5,第二行是6 7,這時候就把...