結對作業 最大聯通子陣列

2022-05-03 05:18:08 字數 748 閱讀 8522

(雙人合作空缺,不想照)

兩人合作中的過程

首先自己思考,在覺得可行的情況下在紙上講給對方聽,然後互相尋找方法中的錯誤點,然後模擬該方法對陣列求最大聯通子陣列。可行的情況下,把需要實現的每一步寫出來,寫下程式的創造簡略圖,各種方法,然後填補方法;測試程式,修改**,最後完成後,測試各種用例。

體會

過去一直都是自己開發、自己思考,結對開發乙個程式,免不了討論,兩人共同決定乙個程式,未來的工作中也是合作,所以努力把雙人合作做好,還有接下來的團隊合作。

如何解決衝突

把自己的想法說給對方聽,乙個說完乙個說。(開發的時候沒碰見太大的衝突,基本都是很小的問題)

結果:思想是:定義乙個num(包含數字、是否屬於最大聯通子陣列),再定義乙個num陣列。先讀入檔案中的行列和各個數並賦值,找出每行每列的最大子陣列,使用。然後再除去不與其他使用的單元相連的單元。輸出。最終寫出了程式不過還是有錯誤的,有待修改。就不放源**了。

乙個成功的案例:

最大聯通子陣列(結對開發)

題目 返回乙個二維整數陣列中最大聯通子陣列的和。要求 檔案讀入陣列。結對開發的夥伴 部落格名 mr.繆 姓名 繆金敏 分析 把二維陣列看成乙個個節點,使用深度優先遍歷,遞迴遍歷所有節點,設乙個變數每訪問一節點加上它的值,這個值與最大值比較,記錄較大值,迴圈完後便是最大值。用檔案輸入流來讀檔案裡存好的...

聯通子陣列最大值設計03

so鬱悶,我先把老師提出的問題寫出來 返回乙個二維整數陣列中最大聯通子陣列的和。要求 輸入乙個二維整形陣列,陣列裡有正數也有負數。求所有子陣列的和的最大值。下面是給的示例圖 最近已經完全的陷入了程式設計的怪圈,自己完全沒找到自己的方向吧,廢話不多說,直接上問題 在子陣列問題上我覺得基本都是一位子陣列...

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

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