首页 > 返回一个二维整数数组中的最大的子数组和

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

一。题目:

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

                  2、二维数组中连续的一个子矩阵组成一个子数组。

                  3、求所有子数组的和的最大值。

二.设计思想:

 .定义一个二维数组,使用二重循环对其进行赋值,对其进行遍历,定义一个变量tmd,将每行的最大值赋值给他,并对这个最大值进行累加,输出这个最大值的和。

三.

源代码:

#include

#include

#define M 3

#define N 3

void main()

{

int a[M][N];

int sum=0;

int tmd=0;

for (int i=0;i
{

for(int j=0;j
{

scanf("%d",&a[i][j]);

}

}

for (int i=0;i
{

tmd=0;

for (int j=0;j
{

if(a[i][tmd]
tmd=j;

printf("The max num of Line %d is %d ",i+1, a[i][tmd]);

sum+= a[i][tmd];

}

}

printf("The sum is %d ",sum);

}

三,结果:

四,总结

通过本次实验我们对二维数组有了更深刻的认识,成功完成了二维数组的最大子数组,同时我们结对开发,开发之前进行了分配任务,之后两个人积极的进行开发,最后在齐心合力的努力下,顺利完成任务。

五,照片展示

 

转载于:https://www.cnblogs.com/lyf18974296791/p/9825485.html

更多相关:

  • 学习目标:了解什么是数组;数组如何访问内存地址(一维,二维);什么是数组是由相同类型的元素的集合所组成的数据结构,分配一块连续的内存来存储。利用元素的索引可以计算出该元素对应的存储地址。 最简单的数据结构类型是一维数组。数组如何实现随机访问?数组是一种线性表数据结构,用一直连续的内存空间来储存一组具有相同类型的数据。根据数组的特性(连...

  • 一、静态数据及动态数组的创建     静态数据:               int a[10];             int a[]={1,2,3};             数组的长度必须为常量。     动态数组:             int len;             int *a=new int...

  • 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val...

  • 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2],  函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2...

  • 文章目录1. 数组的声明2. 数组元素的遍历3. 数组的截取4. Go 语言的切片5. 数组 和 切片的共同点...

  •         Apache POI是一个开源的利用Java读写Excel,WORD等微软OLE2组件文档的项目。        我的需求是对Excel的数据进行导入或将数据以Excel的形式导出。先上简单的测试代码:package com.xing.studyTest.poi;import java.io.FileInputSt...

  • 要取得[a,b)的随机整数,使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a; 要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1; 通用公式:a + rand() % n;其中的a是起始值,n是整数的范围。 要取得a到b之间的...

  • 利用本征图像分解(Intrinsic Image Decomposition)算法,将图像分解为shading(illumination) image 和 reflectance(albedo) image,计算图像的reflectance image。 Reflectance Image 是指在变化的光照条件下能够维持不变的图像部分...

  • 题目:面试题39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制: 1 <= 数组长度 <= 50000 解题: cl...

  • 题目:二叉搜索树的后序遍历序列 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树:      5     /    2   6   /  1   3示例 1: 输入: [1,6,3,2,5] 输出...