华为OD机试真题-矩阵匹配-2023年OD统一考试(C卷)

**题目描述:**从一个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 6 6

8 3 4 3

6 8 6 3

输出:3

说明:N*M的矩阵中可以选出M!/N!种组合数组,每个组合数组中第K大的数中的最小值;上述输入中选出的数组组合为1,3,6; 1,3,3; 1,4,8; 1,4,3;......

上述输入样例中选出的组合数组有24种,最小数组为1,3,3,则2大的最小值为3

相关推荐
计算机安禾12 小时前
【算法分析与设计】第46篇:近似难度与不可近似性理论
网络协议·算法·ssl
2601_9577875812 小时前
异构网络媒体中台的容灾与安全架构:分布式资产生命周期、零信任网关与跨域路由实践
人工智能·矩阵
2023自学中12 小时前
Linux虚拟机 CMakeLists.txt:x86 与 ARM 双架构编译脚本
linux·c语言·c++·嵌入式
小bo波12 小时前
Java Swing 可视化素数筛:动态演示 1~120 质数筛选【附完整源码】
java·算法·可视化·swing·素数
devnullcoffee12 小时前
亚马逊 Buy Box 数据采集完全指南(2026):Python 实战 + Pangolinfo API
开发语言·python·亚马逊数据采集·亚马逊数据 api·pangolinfo api·亚马逊 buy box 数据·亚马逊数据采集软件
imDwAaY12 小时前
贝叶斯网络到粒子滤波Python算法实现 CS188 Proj4 学习笔记
网络·人工智能·笔记·python·学习·算法
sleven fung12 小时前
Whisper库
开发语言·人工智能·python·算法·ai·whisper
Black蜡笔小新12 小时前
自动化AI算法训练服务器DLTM零代码私有化一站式AI训练平台技术解析
人工智能·算法·自动化
ServBay13 小时前
2026年重新定义 Python 开发工作流的8个现代化工具
后端·python
l1t13 小时前
DeepSeek总结的使用实体-组件-系统和基于存在性处理进行Python编程37-38
开发语言·python