二维数组子数组的最大值之和
题目:求一个二维数组中其子数组之和的最大值。
人员:
陈晨:负责程序编写。
王颖瑞:负责代码复审和代码测试。
思路:对于求二维数组的子数组之和,思路和求一维数组的相差不多,但需要分析更多的情况,我跟舍友讨论之后,之后写的。以下是我的思路:
1.确定子数组的最大上界,从第一行依次向下,规定最大子数组的范围。
2.对于规定好的最大子数组的范围,把最大子数组按照一列有几个数,分成几种不同的行。(如第一组只有一行,第二组有两行等,列数和数组的列数相同)
3.对于第二步产生的几个数组,进行一维数组求子数组之和最大值的方法。依次求出最大值,依次比较,保留最大的
4.使最大上界下降1,重新第2 、3、4步。
代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 | #include<iostream> using namespace std; void main () { int x,y,i,j,m=0,A[100][100]={0}; cout<< "输入矩阵的行和列" ; cin>>x>>y; if (x>100||x<0||y>100||y<0) { cout<< "输入错误,请重新输入" ; cin>>x>>y; } for (i=0;i<x;i++) { for (j=0;j<y;j++) { cin>>A[i][j]; } } int sum[100],max,result=A[0][0]; for (i=0;i<x;i++) //确定子数组的最大上界(为第i行) { while (m+i<x) //确定子数组有m+i行 { //把子数组当成一位数组一样,求最大子数组的和 for (j=0;j<y;j++) { sum[j]=sum[j]+A[m+i][j]; } max=0; for (j=0;j<y;j++) { if (max+sum[j]>sum[j]) { max=max+sum[j]; } else { max=sum[j]; } if (max>result) { result=max; } } m++; //是子数组的行数+1 } //初始化m和sum[]的值,使子数组最大上界下降1,之后重新循环。 m=0; for (j=0;j<y;j++) { sum[j]=0; } } cout<<result; } |
截图:
工作照:
总结:虽然这个程序是我们宿舍共同讨论的,但在写的过程中,我们两之间也出现了多多少少的不同的意见。但最后经过我们后面的协商和实践后,我们达成了一致。
通过这次实验,是我跟明白了团队合作的重要性。再编程过程中,我们都发现了我们自己的一些编程方面问题(例如程序中要对输入的数进行判断,以防超出范围)。通过我们解决了我们之间不同的意见后,使我更加明白了与人沟通的重要性。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步