华为OD机试C++ - 矩阵匹配

已于 2024-04-26 23:18:14 修改
阅读量101 收藏
点赞数
分类专栏： 最新华为OD机试真题（C++、持续更新） 最新华为OD机试真题（Python、持续更新） 文章标签： 华为od c++ java javascript python 华为OD机试 算法
于 2024-03-21 11:41:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/136903987
版权
该博客介绍了华为在线开发者（OD）机试中的一道矩阵匹配问题，要求从N*M矩阵中选出N个不相邻元素，找到第K大的最小值。文章提供了详细的题目描述、输入输出格式，以及C++代码实现。
摘要由CSDN通过智能技术生成

矩阵匹配

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

题目描述

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

输入描述

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

输入格式：

N M K
N*M矩阵

输出描述

N*M 的矩阵中可以选出 M! / N! 种组合数组，每个组合数组种第 K 大的数中的最小值。无需考虑重复数字ÿ

了解本专栏 订阅专栏 解锁全文
AIGC探路者
关注
专栏目录
订阅专栏
【华为OD机试真题 Python】 矩阵匹配
A_D_I_D_A_S的博客
02-15 782
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html
最新发布
04-20
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
[SCOI2015]小凸玩矩阵
a5163273的博客
01-10 224
Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 Input 第一行给出三个整数N,M,K 接下来N行，每行M个数字，用来描述这个矩阵 Output 如题 Sample Input 3 4 2 1 5 6 6 8 3 4 3 ...
矩阵匹配OD
weixin_53591821的博客
03-22 245
【代码】矩阵匹配OD。
【2021-03】剑指offer 中等题 Java复刷
weixin_43665650的博客
03-01 1080
04 二维数组中的查找 题目描述： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题目地址：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 我的想法： 从数组右上角往左下角方向查找，根据数组的性质，如果往左的过程中遇到比target要小的数，就从此列从上往下找。 cl
华为OD机试D卷C卷 - 矩阵匹配（Java题解）
算法大师！
03-05 172
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
华为od机试题库 - 2023Q1
03-05
华为od机试题库，高命中率，有答案。要是题目中有不会的可以联系博主，亲自解答。
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD系列--华为OD机试.zip
02-24
在“华为OD机试.zip”这个压缩包中，我们可能找到了关于华为OD系列的一些面试或测试题目，例如“kwan1118”可能是其中的一个问题集或者案例。虽然具体的内容没有给出，但我们可以根据华为OD系列的一般特性来探讨相关...
4443: [Scoi2015]小凸玩矩阵
蒟蒻的Bzoj记录
12-21 385
题目链接题目大意：从n*m矩阵中选出若干数，要求任意两个数字不能在同一行或同一列，求第k大数字的最小值题解：显然需要二分答案x，判断是否可以取出至少n-k+1个数<=x 按照行列建出二分图，a[i][j]<=x就连边(i,j)，跑二分图匹配我的收获：~~~#include <iostream> #include <cstdio> #include <cstdlib> #include <cstri
【矩阵匹配】
程序员阿甘的博客
01-07 8576
已支持（Java & JS & Python & C & C++），实现：二分法 + 二分图最大匹配
华为OD机试真题-矩阵匹配-2023年OD统一考试（C卷）
面试高手的博客
12-09 1102
说明：N*M的矩阵中可以选出M!种组合数组，每个组合数组中第K大的数中的最小值；上述输入中选出的数组组合为1,3,6;输出描述：N*M的矩阵中可以选出M!种组合数组，每个组合数组中第K大的数中的最小值。从一个N*M（N
【bzoj4443 scoi2015】小凸玩矩阵
weixin_34195546的博客
04-02 125
题目描述 小凸和小方是好朋友，小方给了小凸一个nn×mm(n \leq m)(n≤m)的矩阵AA，并且要求小凸从矩阵中选出nn个数，其中任意两个数都不能在同一行或者同一列。现在小凸想知道，选出的nn个数中第kk大的数的最小值是多少。 输入输出格式 输入格式： 第11行读入33个整数n, m, kn,m,k。 接下来nn行，每一行有mm个数字，...
【2023华为od-第三题-矩阵匹配】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-19 1934
我们虽然保证了选出来的数一定是第K大的，那我们怎么保证一定有K-1个比这个数大的数能被选出来。由于我们选出来的是最小的第K大，那么如果他不能满足，比他大的肯定也不能满足。N*M的矩阵中可以选出M!对于二分出来的mid，把矩阵中小于二分出来的答案的，行向列连边跑二分图匹配，看看匹配数是否大于n-k+1。从一个N*M (N
04:最匹配的矩阵
weixin_44437496的博客
01-28 2173
总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个mn的矩阵A和rs的矩阵B,其中0 < r ≤ m, 0 < s ≤ n，A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C，使得B和C的对应元素差值的绝对值之和最小，这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件，选择子矩阵左上角元素行号小者，行号相同时，选择列号小者。 输入 第一行是m...
bzoj 4443: [Scoi2015]小凸玩矩阵 二分答案+网络流
beginend
04-14 606
题意给出一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，求选出来的N个数中第K大的数字的最小值是多少。 1<=K<=N<=M<=250,1<=矩阵元素<=10^9分析一眼题。。。 把第k大变成第n-k+1小，二分答案，然后用网络流判断是否能在原图中找到k个点使得任意两点不在同一行同一列且都不大于二分值即可。代码#include<iostream>
【华为OD】C卷真题 200分：矩阵匹配 第K大的数字的最小值 java语言实现 【思路+代码】
十年以上编程经验的干货分享
01-09 875
从一个N*M（N M)的矩阵中选出N个数，任意两个数字不能在同一行或同一列，求选出来的N个数中第K大的数字的最小值是多少。N*M的矩阵中可以选出M!/N!种组合数组，每个组合数组中第K大的数中的最小值。无需考虑重复数字，直接取字典排序结果即可。N*M的矩阵中可以选出M!/N!种组合数组，每个组合数组中第K大的数中的最小值。无需考虑重复数字，直接取字典排序结果即可
UVA 11019 Matrix Matcher(AC自动机:矩阵匹配)
code
04-09 929
UVA 11019 Matrix Matcher(AC自动机) 题意:给你一个大字符矩阵n*m的,然后在给你一个小字符矩阵x*y的,现在问你在这个大矩阵中有多少个小矩阵的匹配点? 分析:详解请见刘汝佳:训练指南P218及其源代码.        大致思想如下,具体看源代码实现:        我们用小矩阵的每一行做一个模式串,然后小矩阵有x行(其实这里不一定有x行,后面会说)就用这x行字符
华为OD机试真题-学生重新排队
02-27
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路： 问题描述： 有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将两个学生的位置进行交换。请你编写一个算法，输出最终的学生排列顺序。 解决思路： 这个问题可以使用数组来表示学生的排列顺序。首先，我们需要根据初始的学生排列顺序构建一个映射表，将每个学生的ID与其在数组中的位置对应起来。然后，我们按照给定的交换操作，更新映射表中学生的位置信息。最后，根据更新后的映射表，构建最终的学生排列顺序。 具体步骤如下： 1. 构建映射表：遍历初始的学生排列顺序，将每个学生的ID与其在数组中的位置对应起来，可以使用哈希表来实现。 2. 执行交换操作：按照给定的交换操作，更新映射表中学生的位置信息。 3. 构建最终的学生排列顺序：根据更新后的映射表，构建最终的学生排列顺序。 下面是一个示例代码，用于解决这个问题： ```python def rearrange_students(initial_order, swap_operations): # 构建映射表 mapping = {} for i, student_id in enumerate(initial_order): mapping[student_id] = i # 执行交换操作 for swap in swap_operations: student1, student2 = swap mapping[student1], mapping[student2] = mapping[student2], mapping[student1] # 构建最终的学生排列顺序 final_order = [0] * len(initial_order) for student_id, position in mapping.items(): final_order[position] = student_id return final_order ``` 使用上述代码，你可以通过传入初始的学生排列顺序和交换操作，得到最终的学生排列顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AIGC探路者

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

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

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

打赏作者

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

抵扣说明：

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

余额充值