华为OD机试 - 矩阵匹配 - 深度优先搜索DFS（Java 2024 D卷 200分）

已于 2024-09-18 12:24:44 修改
阅读量843 收藏 14
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 华为od 矩阵 深度优先
于 2024-08-06 08:16:36 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/140905459

在这里插入图片描述

华为OD机试 2024D卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（D卷+C卷+A卷+B卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

从一个 N×M（N≤M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。

二、输入描述

输入矩阵要求： 1≤K≤N≤M≤150

输入格式：

了解本专栏 订阅专栏 解锁全文
【矩阵匹配】
优快云
01-07 1万+
已支持（Java & JS & Python & C & C++），实现：二分法 + 二分图最大匹配
矩阵匹配（二分法—Java&Python&C++&JS实现）
一键难忘的博客
02-24 5237
说明：N*M的矩阵中可以选出M!种组合数组，每个组合数组中第K大的数中的最小值；上述输入中选出的数组组合为1,3,6;上述输入样例中选出的组合数组有24种，最小数组为1,3,3，则2大的最小值为3。N*M的矩阵中可以选出M!种组合数组，每个组合数组中第K大的数中的最小值。M（N<=M)的矩阵中选出N个数，任意两个数字不能在同一行或同一列，求选出来的N个数中第K大的数字的最小值是多少。输入矩阵要求：1<=K<=N<=M<=150。补充说明：注意：结果是第K大的数字的最小值。输入格式：N M K。
矩阵匹配-od
caoyu2335的博客
04-30 337
这个题还是有难度，200分值了。上面链接有描述它的解法，二分查找+二分图，因为早前我已经见识过二分图，所以这块理解不是很难。倒是它的第K大，转换位N-K+1的概论是非常牛逼但也容易绕的地方。这个题我花了1个小时编程java代码，所以如果对这解题思路不理解，建议还是用暴力吧，毕竟暴力不能满分但编程确简单，节省时间。
华为OD (E卷,200分) - 矩阵匹配（Java）
m0_56208624的博客
01-06 519
1、不能是同一行同一列，参考二分图的概念，可以把行分为集合U列分为集合V。它们的交点就可以看做它们的边2、选出来N个数，N恰好就是行数，因此每一行必定会选中其中一个列的数，也就是集合U的节点都会进行匹配，即获取最大匹配的问题3、根据前两条分析，已经可以断定匈牙利算法，找到第K大的数仅仅是在匈牙利算法上做了小扩展，并且不需要找到最大匹配数，在扩展增广路径时再判断数字大小即可。
华为OD机试 - 矩阵匹配（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-20 221
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
华为OD机试 - 加密算法 - 深度优先搜索dfs（Java 2025 B卷 200分）
学Java，找哪吒
05-14 815
华为OD机试 2025B卷题库疯狂收录中，刷题。
华为OD机试 - 精准核酸检测 - 深度优先搜索DFS（Java 双机位A卷 200分）
学Java，找哪吒
07-25 1468
DFS 是一种经典的图遍历算法，适用于需要访问图中所有节点的场景。例如，查找连通分量、路径查找等。
华为OD机试 - 地图寻宝 - 深度优先搜索DFS（Java 2025 C卷 200分）
学Java，找哪吒
06-22 1519
深度优先搜索（DFS）是一种遍历或搜索图和树数据结构的算法，通过从起始节点开始沿着每一个分支尽可能深入地探索，直到不能继续为止，然后回溯并探索其他分支。
华为OD机试 - 机器人走迷宫 - 深度优先搜索dfs（Java 双机位A卷 200分）
学Java，找哪吒
10-19 3545
在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）；，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。(结尾不带回车换行)(结尾不带回车换行)产生新的状态的过程叫扩展（由一个状态，应用规则，产生新状态的过程）。
华为OD机试C卷-- 矩阵匹配（Java & JS & Python & C）
wbajsjhhhhh的博客
06-02 4306
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
华为OD机试-矩阵匹配（Java/Python/C++）
shen198899的博客
05-05 664
华为OD机试-矩阵匹配-华为OD机试-矩阵匹配：一个N*M（N
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）
m0_66793065的博客
03-22 4021
## 题目描述 从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。 ## 输入描述 输入矩阵要求：1 ≤ K ≤ N ≤ M ≤ 150 输入格式： N M K N*M矩阵 ## 输出描述 N*M 的矩阵中可以选出 M! / N! 种组合数组，每个组合数组种第 K 大的数中的最小值。无需考虑重复数字，直接取字典排序结果即可。 备注 注意：结果是第 K 大的数字的最小值 用例1 输入 3 4 2 1 5
华为OD机试E卷 - 矩阵匹配（Java & Python& JS & C++ & C ）
算法大师！
09-28 980
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
迈向星际智能：AI 自主决策如何重塑未来太空探索
程序员Gloria的博客
03-31 1155
迈向星际智能：AI自主决策重塑太空探索 随着深空任务通信延迟加剧（地火往返4-24分钟），传统遥控模式已无法满足需求，AI自主决策成为深空探索的核心技术。NASA和ESA分别提出"自主航天器"路线图，计划2030年前实现1天文单位外的Level-4级自主。 当前技术呈现三大范式融合： 深度强化学习（如PPO算法）实现端到端控制 符号推理（PDDL+LLM）确保决策可解释性 类脑计算（脉冲神经网络）实现超低功耗实时响应 以"小行星自主着陆"为例，通过混合架构（LLM规划
华为OD机试D卷C卷 - 矩阵匹配（Java & Python& JS & C++ & C ）
算法大师！
01-27 2477
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
华为od-矩阵匹配
hhynb123的博客
08-01 550
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的。N*M 的矩阵中可以选出 M!种组合数组，每个组合数组种第 K 大的数中的最小值。种组合数组，每个组合数组种第 K 大的数中的最小值；上述输入样例中选出的组合数组有24种，最小数组为1,3,3，则第2大的最小值为3。行 不同列 的值都比value小的序列，如果有，则缩小value范围，否则扩大。3、判断匹配的行数是否 >=n-k+1 ,满足 则 二分边界向左移；
矩阵匹配OD
weixin_53591821的博客
03-22 323
【代码】矩阵匹配OD。
华为OD机考 双机位B卷 - 矩阵扩散 (C++ & Python & JAVA & JS & GO)
最新发布
qq_45776114的博客
11-23 491
华为OD机试双机位B卷 矩阵扩散，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD 机试 2025-树状结构查询
zkw54334的博客
11-21 31
知识点是否关键图/树结构的建模✔邻接表构建✔BFS/DFS 遍历✔字典序排序✔。
华为od机试-新学校选址java
10-25
可以使用图的遍历算法，比如深度优先搜索（DFS）或广度优先搜索（BFS）来实现。算法的核心是通过递归或循环遍历地图上的每一个位置，并根据选址条件进行判断和筛选。 最后，我们需要输出选址结果。可以将选定的位置...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值