超级会员免费看
本文介绍了一道华为OD机试题目，涉及矩阵匹配问题。要求从N*M矩阵中选择N个数，确保没有相同行或列，求第K大的数的最小可能值。提供了输入输出描述及样例代码。
矩阵匹配
前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，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 大的数中的最小值。无需考虑重复数字ÿ
订阅专栏 解锁全文
4329
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
