【华为OD机试真题 Python】最大子矩阵

已于 2022-11-29 23:25:35 修改
阅读量623 收藏
点赞数
分类专栏： 华为OD机试真题详解 华为OD机试真题 Python 文章标签： 面试 华为OD python 华为OD机试
于 2022-08-23 01:01:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/126476457
版权
本篇博客详细分析了华为在线开发者评估（OD）的一道真题，涉及如何找到二维矩阵中和最大的子矩阵。通过输入描述、输出要求及示例，解释了问题的解决方案，并提供了完整的Python代码实现。
摘要由CSDN通过智能技术生成

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

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

输入描述

输入的第一行包含2个整数n,m(1<=n,m<=10),表示一个n行m列矩阵，下面有n行，每行m个整数，同一行中，每两个数字之间一个空格，最后一个数字后没有空格，所有数字的取值范围为[-1000,1000]

输出描述

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

示例1

了解本专栏 订阅专栏 解锁全文
steven_moyu
关注
专栏目录
订阅专栏
华为OD机试2024年E卷-学生方阵[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-23 330
学校组织活动，将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上，方向可以是水平的、垂直的、呈对角线的或者反对角线的。注:学生个数不会超过10000.输入的第一行为矩阵的行数和列数，接下来的n行为矩阵元素，元素间用“,”分隔。输出一个整数，表示矩阵中最长的位置相连的男生个数。输入3.4F,M,M,FF,M,M,FF,F,F,M输出3。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
[python]:最大子矩阵
weixin_43587028的博客
12-10 3740
给定一个正整数、负整数和 0 组成的 N × M 矩阵，编写代码找出元素总和最大的子矩阵。 返回一个数组 [r1, c1, r2, c2]，其中 r1, c1 分别代表子矩阵左上角的行号和列号，r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵，返回任意一个均可。 注意：本题相对书上原题稍作改动 示例： 输入： [ [-1,0], [0,-1] ] 输出：[0,1,0,1] 解释：输入中标粗的元素即为输出所表示的矩阵 说明： 1 <= matrix.leng
OpenJudge 2766 最大子矩阵
weixin_34273481的博客
08-12 185
1.链接： http://bailian.openjudge.cn/practice/2766 2.题目： 总Time Limit:1000msMemory Limit:65536kBDescription已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2-4 ...
【蓝桥杯】最大子矩阵 python题解
Mr_king138的博客
03-21 801
数据结构，分而治之，最小子矩阵
Python|计蒜客——最大子阵列
不会写代码的码农
09-07 673
在一个数组中找出和最大的连续几个数。（至少包含一个数） 例如： 数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6. 输入格式 第一行输入一个不超过1000的整数n。 第二行输入n个整数A[i]。 输出格式 第一行输出一个整数，表示最大的和。 样
LeetCode题解(1727)：重新排列后的最大子矩阵(Python)
长行
04-02 345
题目：原题链接（中等） 标签：贪心算法、排序 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(×N)O(×N)O(×N) O(M×N)O(M×N)O(M×N) 348ms (60.38%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def largestSubmatrix(self, matrix: List[List[int]]) -> int: m,
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试（Python）真题目录汇总（2022&2023）
码莎拉蒂
02-13 6063
华为OD机试（Javascript）真题目录汇总。华为OD机试（C++）真题目录汇总。
2024华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
最新发布
KJ.JK
09-20 4万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
Python例题：找到并输出矩阵中的最大值
12-21
早就听说Python是一门很强大的语言，不过一直没有什么机会去学。直到前一段时间我的技术群里有人问我了一道Python的题目，本着帮助他人、充实自己的想法，我二话不说就去查找资料，做出了这道题。也算是入坑py了吧_(:з」∠)_ 原题如下： 描述 找出矩阵中的最大值，输出最大值及其所在行和列。考虑同时存在多个最大值得情况。 输入格式 使用input()函数输入，不需要任何提示信息。 输出格式 输出时使用'{}’.format()格式，提示信息为“最大值:,所在行:,所在列:” 输入输出示例 输入：[[3,4,1],[6,7,8],[9,6,9]] 输出：最大值:9,所在行:2,所在列:0  
python求最大子段和（动态规划法）
04-20
【问题描述】使用分治递归算法解最大子段和问题，具体来说就是，将序列分为长度相等的左右两段，分别求出这两段的最大子段和，包含左右部分子段的最大子段和，求这三种情况得到的最大子段和的最大值。 【输入形式】在屏幕上输入一个序列元素，包含负整数、0和正整数。 【输出形式】序列的最大子段和，及得到最大子段和时的起始和终止编号。 【样例1输入】 -2 11 -4 13 -5 -2 【样例1输出】 20 2 4 【样例说明】 输入：6个数，元素间以空格分隔。 输出：序列的最大子段和20，得到最大子段和时的起始编号为2，终止编号为4。
最大子矩阵
TerryHu1992的博客
05-22 221
最大子矩阵 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录最大子矩阵@[TOC](文章目录)一、题目描述二、分析 一、题目描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个N*M矩阵，你的任务是找到最大的非空(大小至少是1*1)子矩阵。 比如，如下4*4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大
单调栈求最大子矩阵的大小 python
jianyuchen23的博客
08-07 717
题目：给定一个整型矩阵map， 其中的值只有0 和 1 两种， 求其中全是1 的所有矩形区域中， 最大的矩形区域为1的数量。 例如： 1 0 1 1 1 1 1 1 1 1 1 0 其中，最大的矩形区域有6个1，所以返回6 。 分析： 如果矩阵的大小为 O(N * M) ， 如何达到时间复杂度为O（ N* M） ? 1 ： 矩阵的行数为 N， 以每一行做切割， 统计以当前行作为低的情况下，每个位置...
华为OD机试 - 最大矩阵和（Java）
u012657708的博客
07-08 189
输入的第一行包含2个整数n, m(1
【华为OD机试真题 Java】最大子矩阵（100%通过+全网最详细注释）
qq_40642440的博客
11-26 361
给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。
华为OD题解：计算最短步长与正方体翻面
"华为OD题集，包括分糖果、猴子吃桃、服务器广播、最大子矩阵GPU耗时、最大子矩阵、最长子串计算、字符串数量、正方体翻面和计算最短步长等算法问题，编程语言为Python3.9。" 这段描述提及的是华为在线判题（OD）...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

steven_moyu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值