求乙個矩陣中子矩陣的和的最大值

2022-08-20 04:33:14 字數 805 閱讀 5679

題目：求乙個指定矩陣中的子矩陣的和的最大值

負責人：趙順傑 馬帥強

在王老師布置該課題的課上時間，趙順傑和我在紙上討論了方法，在課下把這個方法補充完整：

我們先定義了乙個3*3的矩陣，首先是子矩陣中元素數為1的矩陣的和，也就是元素自己，然後是元素數分別為2,3,4,6,9的子矩陣。定義乙個變數max，將每乙個子矩陣的和與max比較，較大的數賦值給max，最後輸出max。

#includevoid


main()


,,};


int i,j,d=0


;            


int max=0


;            


for(i=0;i<=2;i++)//


2個            


for(j=0;j<=2;j++)


for(i=0;i<=2;i++)//1個 


for(i=0;i<=2;i++)//


3個                


for(j=0;j<=2;j++)


for(i=0;i<=2;i++)//


9個                


}max=(max>d)?max:d;


for(i=0;i<=1;i++)//


6個            


for(j=0;j<=1;j++)


for(i=0;i<=1;i++)//


4個            }


cout


<<"


子陣列的和的最大值是: 


"}

MaLab中求矩陣最大值

max函式和min函式 在matlab中，max和min函式分別能求一維的最大值和一維的最小值 如果想求二維矩陣x的最大值，可用max max x 這裡不是特別明白，有時間的話找高人問一下 a rand 4,5 取隨機數，也可以像你那樣input手工輸入。m,ind max a 最大值及其索引，a ...

子矩陣和的最大值

本部落格只是為了記錄我剛了解的演算法思想。首先是考慮一維的情況 可以這樣想從第乙個元素掃到最後乙個，不斷的維護最大值sum。當掃到第 i 個元素的時候，子陣列的和要 麼加上這個元素，要麼從這個元素從新開始。當前面i 1的子陣列的和小於0，那麼加上第i個元素，會比直接用 第i個元素開始小。相反，如果前...

求乙個二維陣列中 子陣列和的最大值

信1101 2 胡弦琴20113026 王兵茹20112917 這周一的時候老師給的課上練習是在上一次的基礎上，將一位陣列改成二維陣列，求二維陣列中子陣列和的最大值。由於課上時間不多了，只是大概想了乙個思路，我們剛開始想的是窮舉法實現，具體的分析也就是下面我們紙上畫的這些。從一開始將所有的可能都遍歷...