蓝桥杯:最大子矩阵(二维转一维java枚举)

从“山”到“矩阵”:拆解蓝桥杯Java B组真题中的算法思维跃迁 本文以蓝桥杯Java B组真题为例,深入剖析了从“山”到“最大子矩阵”的算法思维跃迁过程。文章揭示了如何从基础的枚举思维,升级到运用降维分解、滑动窗口与单调队列等技巧解决复杂二维问题,为备赛者提供了从暴力解法到高效优化的清晰思考路径和通用解题框架。 阅读详情

题目:

给定一个 n×m 的矩阵 A,求 A 中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A 的子矩阵指在 A 中行和列均连续的一部分。

输入格式

输入的第一行包含两个整数 n,m(1≤n,m≤50),分别表示矩阵 A 的行数和列数。接下来 n 行,每行 m 个整数,表示矩阵 Ai,j(−1000≤Ai,j≤1000)。

输出格式

输出一行,包含一个整数,表示 AAA 中最大的子矩阵中的元素和。

样例输入

3 3
2 -4 1
-1 2 1
4 -2 2

样例输出

6
package lanqiaobei;

import org.omg.PortableInterceptor.INACTIVE;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


public class MaxSonJuZhen {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[][] a=new int[n][m];
        for (int i = 0; i <n ; i++) {
            for (int j = 0; j <m ; j++) {
                a[i][j]=sc.nextInt();
            }
        }
        //将二维数组转换成一维数组
        List<List<Integer>> as=new ArrayList<>();
        for (int i = 0; i <m ; i++) {
            List<Integer> ms=new ArrayList<>();
            for (int j = 0; j <n ; j++) {
                //列累加
                int s=0;
                for (int k = j; k <n ; k++) {
                    s+=a[k][i];
                    ms.add(s);
                }
            }
            as.add(ms);
        }
        int max=Integer.MIN_VALUE;
        for (int i = 0; i < as.get(0).size(); i++) {
            for (int j = 0; j < as.size() ; j++) {
                int sum=0;
                for (int k = j; k <as.size() ; k++) {
                    sum+=as.get(k).get(i);
                    if(sum>max){
                        max=sum;
                    }
                }
            }
        }
        System.out.println(max);
    }

}

 

Java编程数组中最大子矩阵简便解法实现代码 主要介绍了Java编程数组中最大子矩阵简便解法实现代码,小编觉得还是挺不错的,具有一定借鉴价值,需要的朋友可以参考下 立即下载

相关推荐

最大子矩阵问题实例解析

主要介绍了最大子矩阵问题实例解析,分别列举了Java和C语言的相关实现,需要的朋友可以参考下

剑指offer算题总结Day1

day1

m0_74304755的博客 186

2021年软件测试面试题大全

简述测试流程: 1、阅读相关技术文档(如产品PRD、UI设计、产品流程图等)。 2、参加需求评审会议。 3、根据最终确定的需求文档编写测试计划。 4、编写测试用例(等价类划分法、边界值分析法等)。 5、用例评审(主要参与人员:开发、测试、产品、测试leader)。 6、开发提交代码至SVN或者GIT ,配管搭建测试环境。 7、执行测试用例,记录发现的问题。 8、验证bug与回归测试。 9、编写测试报告。 10、产品上线。 补充测试用例设计过程: 根据需求得出测试需求 设计测试方

hard_days的博客 20万+

对Integer、int、Integer.valueOf()、new Integer()之间进行==和equals的比较|自动装箱和自动拆箱

划重点

weixin_46096297的博客 325

告别重启烦恼:用WSL2让Docker和VMware在Win10上真正共存

本文详细介绍了如何在Windows 10系统上,借助WSL2实现Docker与VMware的真正共存,彻底告别以往需要反复重启切换的烦恼。通过启用Hyper-V兼容模式并进行正确配置,开发者无需重启即可同时高效运行容器和虚拟机,显著提升开发与测试工作流的连续性和效率。

salt9的博客 990

【CIC-IDS数据集+机器学习】实现网络流量异常检测

本项目基于CIC-IDS数据集,使用多种机器学习算法实现网络流量异常检测系统。项目采用了完整的机器学习工作流程,从数据预处理到模型部署,实现了高精度的网络入侵检测。

XiaoMu_001的博客 1937

JAVA代码—算法基础:求最大子矩阵的和

求最大子矩阵 题目描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 输入格式   输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。   接下来n行,每行m个整数,表示矩阵A。 输出格式   输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。 样例输入 3 3 -1 -4 3 ...

梅森上校的博客 业精于勤荒于嬉,形成于思毁于随。 3178

MediaPipeUnityPlugin(最新版)摇摆拳人脸识别

MediaPipeUnityPlugin(最新版)摇摆拳人脸识别

不忘初心 方得始终 2984

【困难】求最大子矩阵的大小-Java

package live.every.day.ProgrammingDesign.CodingInterviewGuide.StackAndQueue; import java.util.Stack; /** * 求最大子矩阵的大小 * * 【题目】 * 给定一个整型矩阵map,其中的值只有0和1两种,求其中全是1的所有矩形区域中,最大的矩形区域为1的数量。 * * 【难度】 * 困难 * * 【解答】 * 如果矩阵的大小为O(NxM),本题可以做到时间复杂度为O(NxM)。解法的具

了解➔熟悉➔掌握➔精通 793

如何用 ABAP 以程序方式把指定表项写入 Transport Request

本文探讨了在SAP系统中运输自定义配置表数据时如何确保主表和相关文本表数据同步运输的问题。文章分析了两种实现方案:一是直接操作CTS表结构(E071和E071K)手动添加运输条目,二是使用SOBJ对象类型自动推导依赖关系。重点阐述了第一种方法的实现细节,包括如何正确拼接表键值到TABKEY字段,并提供了示例代码说明如何将ZXA_HEADER主表和ZXA_HEADERT文本表数据同时加入运输请求。文章特别指出在全球化交付场景中,文本表缺失会导致界面显示异常,强调理解底层运输机制对解决此类问题的重要性。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 223

Nova — GPU/vGPU 虚拟机

目录 文章目录目录云主机使用显卡的实现方式虚拟显卡物理显卡直通物理显卡虚拟化 云主机使用显卡的实现方式 采用虚拟显卡 采用物理显卡直通 采用物理显卡虚拟化 虚拟显卡 虚拟显卡技术,主要用于虚拟机 Remote Console 领域,如:VNC(Virtual Network Computing,虚拟网络计算机),它能将完整的窗口界面通过网络,传输到另一台计算机的屏幕上。 VNC 主要由 VNC server 和 VNC viewer 两部分组成。用户需先将 VNC server 安装在被远程操控的计算

烟云的计算 2430

java泛型、通配符、泛型数据和方法的用例代码

import org.omg.CORBA.portable.UnknownException; import org.omg.IOP.Encoding; import org.omg.PortableInterceptor.INACTIVE; import java.util.HashMap; import java.util.Map; /** * Created by cuboo on 2

cheng9981的博客 388

数据分析案例-电影数据可视化分析

数据介绍数据为2011-2021电影数据可视化分析首先导入本次项目需要的包和数据 数据预处理 可视化

m0_64336780的博客 2万+

第十三届蓝桥杯JavaB组省赛F题——最大子矩阵 (AC)

第十三届蓝桥杯JavaB组省赛——最大子矩阵 (AC)

执梗的博客 1万+

华为OD新系统机试真题 - 获取大写字母瓷砖拼出独特图案数量

华为OD机试新系统真题【获取大写字母瓷砖拼出独特图案数量】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD新系统四月二十九号机试真题【获取大写字母瓷砖拼出独特图案数量】

qq_45776114的博客 1227

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

【蓝桥杯】统计子矩阵

统计子矩阵

triticale的博客 837

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

蓝桥杯-统计子矩阵(前缀和+双指针)

由于数组没有辅助,在R指针右移的过程中,L也一定会右移(否则求和会超出k的范围),这样我们将问题转化成了一个一维数组的子数组和。知道了上面这些基础知识,我们很容易的想到我们只需要枚举矩阵的左上角坐标和右下角的两个坐标就能计算出子矩阵的和了。上面的代码中前两重循环确定左上角坐标,后两重循环确定右下角坐标,然后用我们计算前缀和的公式去算就行。,如果求和结果大于K,那么L指针右移,统计当前R作为右边界的符合条件的数量为。看到这个矩阵求和的题目,我们要马上想到二维数组的前缀和。

冲出仁川,走出马德里,故事还会再继续 2089

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

题目 2675:蓝桥杯2022年第十三届省赛真题-最大子矩阵(满分详解)

详细题目思考过程满分详解

sdfghjklg的博客 910

【算法设计与分析】最大子矩阵问题 【Java实现】【深度优先搜索】【二分查找】【蓝桥杯】

小明有一个大小为N × M 的矩阵,可以理解为一个 N 行 M 列的二维数组。我们定义一个矩阵 m的稳定度 f(m) 为 f(m) = max(m) − min(m),其中max(m)表示矩阵 m中的最大值,min(m) 表示矩阵 m 中的最小值。现在小明想要从这个矩阵中找到一个稳定度不大于limit 的子矩阵,同时他还希望这个子矩阵的面积越大越好(面积可以理解为矩阵中元素个数)。子矩阵定义如下:从原矩阵中选择一组连续的行和一组连续的列,这些行列交点上的元素组成的矩阵即为一个子矩阵。

qq_55292799的博客 447

蓝桥杯 历届试题 最大子阵 二维的最大连续子序列和 贪心 前缀和

蓝桥杯历年真题题目及题解目录汇总 历届试题 最大子阵 (ZOJ1074原题 To the Max) 时间限制:1.0s 内存限制:256.0MB 问题描述   给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。   其中,A的子矩阵指在A中行和列均连续的一块。 输入格式   输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列...

一叶之修的博客 471

【前缀和+滑动窗口问题】2022年蓝桥杯真题之统计子矩阵

给定一个 N \times MN×M 的矩阵 AA, 请你统计有多少个子矩阵 (最小 1 \times 11×1, 最大 N \times M)N×M)满足子矩阵中所有数的和不超过给定的整数 KK ?

未见花闻的博客 570

蓝桥杯真题 最大子阵详解

问题描述   给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 输入格式   输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。   接下来n行,每行m个整数,表示矩阵A。 输出格式   输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。 样例输入 3 3 -1 -4 3 3 4 -1 -5 -2 8 样例...

motongxue的博客 557

算法(蓝桥杯)-前缀和以及二维前缀和

算法(蓝桥杯)前缀和以及二维前缀和

lmessi10_的博客 731

第十五届蓝桥杯软件赛模拟赛第三期(c++,python,java通用)

第十五届蓝桥杯软件赛模拟赛第三期(c++,python,java通用)

m0_74172965的博客 3349

蓝桥杯算法心得——统计子矩阵(二维前缀和+双指针)

大家好,我是晴天学长,今天的算法题思想用到了二维前缀和+双指针,是上一篇算法的优化,这题也可以用二分,我将在以后更新出来,题目不难,但是知识的思路的运用还是值得学习的,需要的小伙伴请自取哦!💪💪💪 --- ### 1 )统计子矩阵

晴天学长 368
上一篇: leetcode:三角形最小路径和(java动态规划)
下一篇: 蓝桥杯试题:造房子(java)
ArchitectDream
博客等级 码龄9年 48粉丝 288原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值