程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 返回一個二維數組中的最大子數組,返回二維數組數組

返回一個二維數組中的最大子數組,返回二維數組數組

編輯:C++入門知識

返回一個二維數組中的最大子數組,返回二維數組數組


一、實驗題目

     返回一個二維數組中的最大子數組

二、實驗思路   

     由於我們的能力有限,所以我們就設計了一個3行2列的二維數組。     現在以一個例子來說明一下我們的思想:

    例如:輸入的二維數組是 -1  2

                                     3  4       

                                    -5  9

    (1)首先計算出第一行中有關-1的所有的子數組,然後計算出有關2的子數組,同樣的道理可以計算第二行和第三行中的字數組。   

    (2)把上面計算出來的有關行中的子數組放在一個  b[3][3]即為 -1  1  2        的數組中。  

                                                                                         3  7  4                       

                                                                                       -5  4  9    

     (3)再求b[3][3]中的子數組的最大值,這次應該是按列來求。首先計算第一列中的子數組中的最大的數,先計算-1,然後計算-1+3,然後計算-1+3+5,求出最大的來,再3+(-5)和max比較大小,求出最大的,再(-5)和max比較大小。同理求第二、三列。即可得出最大的來。

三、代碼

 1 //制作人:信1201-2班 司新紅  萬彤
 2 #include <iostream.h>
 3 int main()
 4 {
 5     int a[3][2];//定義一個3*2的二維數組
 6     int max;
 7     int s;//求和
 8     int count;
 9     int b[3][3];
10     cout<<"請輸入二維數組(3*2)中的元素:"<<endl;
11     for(int i=0;i<3;i++)
12     {
13         for(int j=0;j<2;j++)
14         {
15             cin>>a[i][j];
16         }
17     }
18     for(i=0;i<3;i++)
19     {
20         count=0;
21         for(int j=0;j<2;j++)
22         {
23             s=0;
24             for(int l=0;l<2-j;l++)
25             {
26                 s=s+a[i][j+l];
27                 b[i][count+l]=s;
28             }
29             count=count+2-j;
30         }
31     }
32     //求最大數
33     max=b[0][0];
34     for(int j=0;j<3;j++)
35     {
36         for(i=0;i<3;i++)
37         {
38             s=0;
39             for(int r=0;r<3-i;r++)
40             {
41                 s=s+b[r+i][j];
42                 if(max<s)
43                 {
44                     max=s;
45                 }
46             }
47         }
48     }
49     cout<<"最大子數組為:"<<max<<endl;
50     cout<<endl;
51     return 0;
52 }

 

四、運行結果

五、心得體會   

     這次的程序對於我們來說有一點的難度,由於之前我們兩個編程都不好,所以好多的都是現

從書上學的。還有就是我倆剛看到這個代碼的時候,根本一點思路都沒有,而且看到題目中要求

把數組放在一個叫input.txt的文件中,我倆更是什麼都不會。所以最後就選擇了手動輸入一個二

維數組,而且二維數組還有一定的限制,采用了3行2列,因為實在沒有相處來如何自定義行和列

數。再比較大小的時候,由於是二維數組,不像一維數組那樣簡單,所以開始沒有一點思路,比

較大小那,就采用了同學的一點思想。通過我倆一起編程,想如何做,我感覺收獲還是挺多的,

可以互補,在編程中也找到了一點點的成就感。

 

我和我的小伙伴

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved