要求:

1.输入一个二维整形数组,数组里有整数也有负数。

2.二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。

3.求所有子数组的和的最大值。要求时间复杂度为O(n)。

结对编程要求:

1.两人结对编程任务。

2.一人主要负责程序分析,代码编程。

3.一人负责代码复审和代码测试计划。

4.发表一篇博客文章讲述两人合作中的过程,体会以及如何解决冲突(附结对开发的工作照)。

编程代码:

#include<iostream>
using namespace std;
void main ()
{
    int y,z,i,j,m=0,A[100][100];
 
    cout<<"输入矩阵的行()与列()";
    cin>>y>>z;
    if(y>100||z>100)
    {
        cout<<"请重新输入:";
        cin>>y>>z;
    }
    for(i=0;i<y;i++)
    {
        for(j=0;j<z;j++)
        {
            cin>>A[i][j];
        }
 
    }
    int sum[100]={0},max=0,result=A[0][0];
 
    for(i=0;i<=y;i++)
    {
        while(m+i<y)
        {
           
            for(j=0;j<=z;j++)
            {
                sum[j]=sum[j]+A[m+i][j];
 
            }
            max=0;
            for(j=0;j<z;j++)
            {
                if(max+sum[j]>sum[j])
                {
                    max=max+sum[j];
                }
                else
                {
                    max=sum[j];
                }
                if(max>result)
                {
                    result=max;
                }
            }
            m++;
        }
       
        m=0;
        for(j=0;j<z;j++)
        {
            sum[j]=0;
        }
 
    }
 
    cout<<result;
}

运行结果图:

测试结果:可以正常运行;

如果全是0的话,输出就为0;

如果是一个值的话,输出的则是一个值;

如果全是负值的话,则输出负值中最大的。

遇到的问题:对于二维数组有些摸不清头脑,我的队友崔何杰和我一起慢慢探索,磨合了两个人。

转载于:https://www.cnblogs.com/shijiazhuangtiedaodaxue/p/9824612.html

课堂作业:返回一个二维整数组中最大子数组的和相关推荐

  1. 返回一个二维整数数组中最大联通子数组的和

    题目:返回一个二维整数数组中最大联通子数组的和. 要求:输入一个二维整形数组,数组里有正数也有负数.求所有子数组的和的最大值. 一.设计思想 先求出这个这个数组中的最大值,并定位,然后找出这个值周围的 ...

  2. 返回一个二维整数数组最大联通子数组的和(思路)

    返回一个二维整数数组最大联通子数组的和(思路) 题目: 输入一个二维整形数组,数组里有正数也有负数. 求所有子数组的和的最大值. 总体思路: 返回一个最大的二维联通子数组的思路总体上和二维首尾子数组相 ...

  3. 返回一个二维整数数组中最大子数组的和(二人结对)

    题目:返回一个二维整数数组中最大子数组的和 要求:1.输入一个二维整型数组,数组里有正数也有负数. 2.二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和. 3.求所有子数组的和的最大值. ...

  4. 返回一个二维整数数组最大子数组的和

     要求: 1,输入一个二维整形数组,数组里有正数也有负数. 2,二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和, 3,求所有子数组的和的最大值. 设计思路: 参照一维整数数组求解最大子 ...

  5. 返回一个二维整数数组中的最大子数组的和

    一.课题要求: 输入一个二维整形数组,数组里有正数也有负数:           二维数组中连续的一个子矩阵组成一个子数组,没个子数组都有一个和: 如果数组A[0]--A[j-1]首尾相邻,允许A[i ...

  6. 返回一个二维整数数组中的最大的子数组和

    一.题目: 1.输入一个二维整形数组,数组里有正数有负数. 2.二维数组中连续的一个子矩阵组成一个子数组. 3.求所有子数组的和的最大值. 二.设计思想: .定义一个二维数组,使用二重循环对其进行赋值 ...

  7. 返回一个二维整数数组中最大子数组的和

    设计思路: 首先定义一个四行四列的二维数组 通过两个子函数实现,一个求一维最大子数组和,一个求相应列下标二维元素相加和并作比较 1.通过上次的一位数组求最大值,可以先求出每一行最大连续子数组的和 2. ...

  8. 软工 课堂作业:选出一个整数组中最大子数组

    项目计划日志       10.6 看ppt,熟悉内容.       10.6下午,开始编程调试.       10.7 运行调试,写博客.                   时间记录日志 日期 开 ...

  9. 课堂练习:返回一个二维数组中最大子数组的和

    1.题目: 返回一个二维数组中最大子数组的和. 2.要求: 输入一个二维整形数组,数组里有正数也有负数. 二维数组首尾相接,象个一条首尾相接带子一样. 数组中连续的一个或多个整数组成一个子数组,每个子 ...

最新文章

  1. 8个方法解决90%的NLP问题
  2. eta 深度学习 参数_深度学习中的参数梯度推导(一)
  3. DGL教程【四】使用GNN进行链路预测
  4. 数据库-事务并发操作问题及并发的控制
  5. POJ 3608 旋转卡壳
  6. 动态路由选择协议(二)距离矢量路由选择协议
  7. 安全使用计算机事例,计算机安全案例分析.ppt
  8. 网络编程(一)基础知识
  9. Android 系统性能优化(30)---Android性能全面分析与优化方案研究
  10. 机器学习之数据不平衡问题
  11. javaWeb:相关监听方法汇总
  12. mysql学籍表设计_MySQL基础-学生管理系统数据库设计
  13. docker nginx 反向代理
  14. 【系统分析师之路】第五章 复盘软件工程(软件过程改进)
  15. IIS环境网站http服务器内部500错误的解决方法
  16. Couldn't figure out the Java version of /root/.jenkins/jdk/bin/java bash: /root/.jenkins/jdk/bin/jav
  17. glassfish 配置 mysql_GlassFish MySql连接池配置 | 学步园
  18. centos8安装和启动中文智能拼音
  19. readiness与liveness
  20. 计算机软件过期黑屏怎么办,Adobe flashplayer过期怎么办

热门文章

  1. 信息收集之子域名查询--子域名扫描器: 子域名挖掘机 Subdomainsbrute---基本使用
  2. 20220201--CTF刷题MISC方向--第5题
  3. BUUCTF--练习场--Include 1
  4. Radio stations CodeForces - 762E (cdq分治)
  5. [AGC016B]Colorful Hats
  6. iOS 配置pch文件
  7. 一直在纠结怎样取出 combox 控件elect的文字
  8. 关于J2SE/Jsp/Sping/Hibernate/Struts2的视频下载
  9. 关于QT下配置OpenCV3.4.0后出现 error: undefined reference to ‘cv::xxx‘的问题及解决方案,直接使用编译好的opencv库
  10. 理解图像的傅里叶变换