一．實(shí)驗(yàn)題目

求一個(gè)二維數(shù)組中和最大的子數(shù)組。

二．實(shí)驗(yàn)思路

基于我們第一次合作時(shí)求的一位數(shù)組最大子數(shù)組，加上一層循環(huán)來(lái)遍歷二維數(shù)組中的所有子矩陣的情況。

第一步：先利用上次的方法求每一行的情況，將每行結(jié)果存入一個(gè)一位數(shù)組中，構(gòu)成一個(gè)二維數(shù)組A[][]。

第二步：將上述二維數(shù)組每一列利用求每一行的方法再次遍歷。將每個(gè)結(jié)果與A[][]中的值比較取大值。

第三步：輸出這個(gè)最大值。

三．代碼

1 // ketang5.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。 2 //人員: 張世通 梁世豪 3 4 #include "stdafx.h" 5 #include "iostream" 6 #include "fstream" 7 using namespace std; 8 9 /*二維數(shù)組壓縮函數(shù)*/ 10 void yasuo(int **Source,int **Destion,int row,int line) 11 {//將每一行的數(shù)組元素都用枚舉法求出子數(shù)組 12 int i,j,add,count; 13 for(i=0;i<row;i++) 14 { 15 count=0; 16 for(j=0;j<line;j++) 17 { 18 add=0; 19 for(int l=0;l<line-j;l++) //每一行按順序進(jìn)行枚舉存入數(shù)組中 20 { 21 add=add+Source[i][j+l]; 22 Destion[i][count+l]=add; 23 } 24 count=count+line-j; 25 } 26 } 27 } 28 29 /*求最大值函數(shù)*/ 30 int Max(int **Destion,int row,int line) 31 { 32 int i,j,add,max; 33 max=Destion[0][0]; //將數(shù)組的第一個(gè)數(shù)賦值給max 34 for(j=0;j<line;j++) 35 { 36 for(i=0;i<row;i++) 37 { 38 add=0; 39 for(int r=0;r<row-i;r++) 40 { 41 add=add+Destion[r+i][j]; //逐列對(duì)數(shù)組進(jìn)行枚舉，求最大值 42 if(max<add) 43 { 44 max=add; 45 } 46 } 47 } 48 } 49 return max; 50 } 51 52 /*數(shù)組初始化*/ 53 void chushihua(int**Arr,int row,int line) 54 { 55 cout<<"請(qǐng)輸入數(shù)組數(shù)據(jù)"<<endl; 56 for(int i=0;i<row;i++) 57 { 58 for(int j=0;j<line;j++) 59 { 60 cin>>Arr[i][j]; 61 } 62 } 63 } 64 65 /*釋放空間*/ 66 void Delete(int **Arr,int row) 67 { 68 for(int i=0;i<row;i++) 69 { 70 delete[]Arr[i]; 71 } 72 delete[]Arr; 73 } 74 int main() 75 { 76 char s; 77 int row,col1,col2; //定義行數(shù)列數(shù) 78 cout<<"請(qǐng)輸入行數(shù)："; 79 cin>>row; 80 cout<<"請(qǐng)輸入列數(shù)："; 81 cin>>col1; 82 int **A; //動(dòng)態(tài)定義二維數(shù)組 83 int **B; 84 col2=col1*(col1+1)/2; 85 A=new int*[row]; 86 for(int k=0;k<row;k++) 87 { 88 A[k]=new int[col1]; 89 } 90 B=new int*[row]; 91 for(int l=0;l<row;l++) 92 { 93 B[l]=new int[col2]; 94 } 95 chushihua(A,row,col1); 96 yasuo(A,B,row,col1); 97 int max=Max(B,row,col2); 98 cout<<"最大子數(shù)組之和為："<<max<<endl; 99 cout<<endl; 100 cout<<"是否繼續(xù)(Y/N)"; 101 cin>>s; 102 while(s!='Y'&&s!='y'&&s!='N'&&s!='n') 103 { 104 cout<<"輸入錯(cuò)誤，請(qǐng)重新輸入(Y/N)"; 105 cin>>s; 106 } 107 if(s=='Y'||s=='y') 108 { 109 main(); 110 } 111 else //釋放數(shù)組空間 112 { 113 Delete(A,row); 114 Delete(B,row); 115 } 116 return 0; 117 }

四．運(yùn)行截圖

?

五.收獲體會(huì)

第一點(diǎn)，這次結(jié)對(duì)開(kāi)發(fā)的過(guò)程讓我學(xué)會(huì)了利用已有資源進(jìn)行程序的開(kāi)發(fā)，正是有了上次一位數(shù)組求最大子數(shù)組的基礎(chǔ)，這次求二維數(shù)組最大子數(shù)組才有了正確的思路。

?

第二點(diǎn)，這是和世通的第二次結(jié)對(duì)開(kāi)發(fā)程序，他的思路很清晰，編程能力也很好，有很多值得我學(xué)習(xí)的地方。以后應(yīng)該還有很多合作的機(jī)會(huì)，我都會(huì)珍惜的。

?

第三點(diǎn)，我覺(jué)得結(jié)對(duì)開(kāi)發(fā)這個(gè)主意應(yīng)該早點(diǎn)應(yīng)用到我們的學(xué)習(xí)中，這種方法下我們會(huì)盡力去思考問(wèn)題的解決方法，基礎(chǔ)差一點(diǎn)的在另一方的影響下也會(huì)學(xué)到不少實(shí)用的東西。而不是遇見(jiàn)不會(huì)的就百度一個(gè)程序去應(yīng)付老師而造成惡性循環(huán)，給自己扣上一個(gè)“不會(huì)編程”的帽子來(lái)逃避。

六．合影

轉(zhuǎn)載于:https://www.cnblogs.com/zglsh/p/4369598.html

總結(jié)

以上是生活随笔為你收集整理的二维数组最大子数组和的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。