课堂作业:返回一个二维整数组中最大子数组的和
要求:
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,求所有子数组的和的最大值. 设计思路: 参照一维整数数组求解最大子 ...
- 返回一个二维整数数组中的最大子数组的和
一.课题要求: 输入一个二维整形数组,数组里有正数也有负数: 二维数组中连续的一个子矩阵组成一个子数组,没个子数组都有一个和: 如果数组A[0]--A[j-1]首尾相邻,允许A[i ...
- 返回一个二维整数数组中的最大的子数组和
一.题目: 1.输入一个二维整形数组,数组里有正数有负数. 2.二维数组中连续的一个子矩阵组成一个子数组. 3.求所有子数组的和的最大值. 二.设计思想: .定义一个二维数组,使用二重循环对其进行赋值 ...
- 返回一个二维整数数组中最大子数组的和
设计思路: 首先定义一个四行四列的二维数组 通过两个子函数实现,一个求一维最大子数组和,一个求相应列下标二维元素相加和并作比较 1.通过上次的一位数组求最大值,可以先求出每一行最大连续子数组的和 2. ...
- 软工 课堂作业:选出一个整数组中最大子数组
项目计划日志 10.6 看ppt,熟悉内容. 10.6下午,开始编程调试. 10.7 运行调试,写博客. 时间记录日志 日期 开 ...
- 课堂练习:返回一个二维数组中最大子数组的和
1.题目: 返回一个二维数组中最大子数组的和. 2.要求: 输入一个二维整形数组,数组里有正数也有负数. 二维数组首尾相接,象个一条首尾相接带子一样. 数组中连续的一个或多个整数组成一个子数组,每个子 ...
最新文章
- 8个方法解决90%的NLP问题
- eta 深度学习 参数_深度学习中的参数梯度推导(一)
- DGL教程【四】使用GNN进行链路预测
- 数据库-事务并发操作问题及并发的控制
- POJ 3608 旋转卡壳
- 动态路由选择协议(二)距离矢量路由选择协议
- 安全使用计算机事例,计算机安全案例分析.ppt
- 网络编程(一)基础知识
- Android 系统性能优化(30)---Android性能全面分析与优化方案研究
- 机器学习之数据不平衡问题
- javaWeb:相关监听方法汇总
- mysql学籍表设计_MySQL基础-学生管理系统数据库设计
- docker nginx 反向代理
- 【系统分析师之路】第五章 复盘软件工程(软件过程改进)
- IIS环境网站http服务器内部500错误的解决方法
- Couldn't figure out the Java version of /root/.jenkins/jdk/bin/java bash: /root/.jenkins/jdk/bin/jav
- glassfish 配置 mysql_GlassFish MySql连接池配置 | 学步园
- centos8安装和启动中文智能拼音
- readiness与liveness
- 计算机软件过期黑屏怎么办,Adobe flashplayer过期怎么办
热门文章
- 信息收集之子域名查询--子域名扫描器: 子域名挖掘机 Subdomainsbrute---基本使用
- 20220201--CTF刷题MISC方向--第5题
- BUUCTF--练习场--Include 1
- Radio stations CodeForces - 762E (cdq分治)
- [AGC016B]Colorful Hats
- iOS 配置pch文件
- 一直在纠结怎样取出 combox 控件elect的文字
- 关于J2SE/Jsp/Sping/Hibernate/Struts2的视频下载
- 关于QT下配置OpenCV3.4.0后出现 error: undefined reference to ‘cv::xxx‘的问题及解决方案,直接使用编译好的opencv库
- 理解图像的傅里叶变换