首页 > 其他分享 >华为OD机试 和最大子矩阵

华为OD机试 和最大子矩阵

时间:2023-03-31 17:36:02浏览次数:38  
标签:OD 矩阵 blog 华为 机试 net

本期题目:和最大子矩阵

题目

给定一个二维整数矩阵,要在这个矩阵中 选出一个子矩阵,使得这个子矩阵内所有的数字和尽量大 我们把这个子矩阵成为“和最大子矩阵”,子矩阵的选取原则,是原矩阵中一段相互连续的矩形区域。

输入

输入的第一行包含两个整数N,M (1 <= N,M <= 10) 表示一个 N 行 M 列的矩阵 下面有N行 每行有M个整数 同一行中每两个数字之间有一个空格 最后一个数字后面没有空格 所有的数字得在-1000 ~ 1000之间

输出

输出一行,一个数字 表示选出的“和最大子矩阵”内所有数字的和

题解地址

标签:OD,矩阵,blog,华为,机试,net
From: https://www.cnblogs.com/happymeng/p/17276960.html

相关文章

  • 华为OD机试 航天器
    本期题目:航天器题目给航天器一侧加装长方形和正方形的太阳能板(图中的斜线区域);需要先安装两个支柱(图中的黑色竖条);再在支柱的中间部分固定太阳能板;但航天器不同位置的支柱长度不同;太阳能板的安装面积受限于最短一侧的那支支柱的长度;现提供一组整型数组的支柱高度数......
  • 华为OD机试 吃火锅
    本期题目:吃火锅题目入职后,导师会请你吃饭,你选择了火锅,火锅里会在不同时间下很多菜,不同食材要煮不同时间,才能变得刚好合适,你希望吃到最多的刚好合适的菜,但是你的手速不够快用m代替手速,每次下手捞菜后至少要过m秒,才能再捞(每次只能捞一个)那么用最合理的策略,最多能吃到多少,刚......
  • 华为OD机试 数列还原
    本期题目:数列还原题目有一个数列A[n],从A[0]开始每一项都是一个数字,数列中A[n+1]都是A[n]的描述其中A[0]=1 规则如下: A[0]:1 A[1]:11 含义其中A[0]=1是1个1 即11 表示A[0]从左到右连续出现了1次1 A[2]:21 含义其中A[1]=11是2个1 即21 表示A[1]从左到右连续出现了2次1......
  • LeetCode 94 二叉树的中序遍历
    LeetCode|94.二叉树的中序遍历给定一个二叉树的根节点root,返回它的中序 遍历。示例1:输入:root=[1,null,2,3]输出:[1,3,2]示例2:输入:root=[]输出:[]示例3:输入:root=[1]输出:[1]提示:树中节点数目在范围[0,100]内-100<=Node.val<=100迭代实现:......
  • encodeURI()、encodeURIComponent()区别及使用场景
    一、URLURL是使用ASCII进行编码的,所以有些内容是不支持的,例如中文,URL会使用编码的手段将其转义为可解释内容。在URL中,合法字符分成两类。URL元字符:分号(;),逗号(,),斜杠(/),问号(?),冒号(:),at(@),&,等号(=),加号(+),美元符号($),井号(#) 语义字符:a-z,A-Z,0-9,连词号(-),下划线(_),点(.),感叹号(!),波浪......
  • 华为NVR设备接入EasyCVR视频融合平台后不显示摄像头的问题排查与解决
    在上期的文章中,我们和大家分享了关于EasyCVR平台与华为IVS3800平台的对接相关经验分享,感兴趣的用户可以翻阅我们往期的文章进行查看。今天我们来分享一下华为NVR设备接入平台后不显示摄像头的问题排查与解决。在EasyCVR对接华为NVR设备的过程中,通常是使用国标GB28181协议,但是有......
  • vscode ssh连接到远程服务器进行开发
    1.环境配置1.1本地环境配置·安装vscode·安装Remote-SSH插件1.2远程环境配置(Linux)·安装vscode·安装并配置ssh(网上很多教程,自行查阅) 2.将本地vscode连接到远程服务器2.1打开远程窗口 2.2配置连接到远程  2.3连接到远程服务器之后便会出现配置连......
  • 反转链表-leetcode92
    给你单链表的头指针head和两个整数left和right,其中left<=right。请你反转从位置left到位置right的链表节点,返回反转后的链表。示例1:输入:head=[1,2,3,4,5],left=2,right=4输出:[1,4,3,2,5]示例2:输入:head=[5],left=1,right=1输出:[5]//leet......
  • node后端跨域
    express服务//解决跨域问题,浏览8080&服务3070letexpress=require('express');letapp=express();letport=3070;//创建服务app.listen(port,()=>{console.log(`服务创建成功,正在监听${port}端口!`);});。。。app.use((req,res,next)=>{//可写res.head......
  • spring MongoDB 集成crud操作(简单封装)
    这两天一直在学习mongodb,由于我的博客网站想把mysql替换成mongodb,为什么会有这样的冲动,我通过收集一些资料,关于mongodb跟mysql的对比...发现性能上mongodb比上mysql是高出很多倍...无论是增,删,修,查的操作.....都比mysql效率好...但是,我也看到,mongodb是文档型数据库...做......