华为OD机试 Js -矩阵匹配

最新推荐文章于 2024-08-13 10:30:50 发布
最新推荐文章于 2024-08-13 10:30:50 发布
阅读量48 收藏
点赞数
分类专栏： 华为OD机试 Js 文章标签： 华为od javascript 矩阵 开发语言 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/2401_83040099/article/details/137160297
版权
本文介绍了一道华为OD机试题目，涉及矩阵匹配问题。要求从N*M矩阵中选择N个数，确保没有相同行或列，求第K大的数的最小可能值。提供了输入输出描述及样例代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

矩阵匹配

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

题目描述

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

输入描述

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

输入格式：

N M K
N*M矩阵

输出描述

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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 Python】 矩阵匹配
A_D_I_D_A_S的博客
02-15 875
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
华为OD机试 C++ -矩阵匹配
2401_83040099的博客
03-14 162
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
华为OD 矩阵匹配
Troubledontfindme的博客
06-02 436
上述输入中选出的数组组合为1,3,6;上述输入样例中选出的组合数组有24种，最小数组为1,3,3，则第2大的最小值为3。这时将取出来的所有元素排序，获得其中第K大的元素，将它和min_value进行比较，更新min_value。维护一个boolean数组cols，记录所有的列的状态值，如果某列被用过了，则将对应的值更新为true。题目：从一个 N * M(N ≤ M)的矩阵中选出 N 个数,任意两个数字不能在同一行或同一列,求选出来的 N 个数中第 K 大的数字的最小值是多少。N*M的矩阵中可以选出M!
华为OD-C卷-矩阵匹配[200分]
算法算法算法！！！
04-22 177
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。N*M 的矩阵中可以选出 M!种组合数组，每个组合数组种第 K 大的数中的最小值。N*M的矩阵中可以选出 M！种组合数组，每个组合数组种第 K 大的数中的最小值；上述输入样例中选出的组合数组有24种，最小数组为1,3,3，则第2大的最小值为3。输入矩阵要求：1 ≤ K ≤ N ≤ M ≤ 150。注意：结果是第 K 大的数字的最小值。
无题II
博客
10-08 553
题目链接 题目描述： 这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 输入： 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。 接着输入n行，每行n个数x(0<=x<=100)。 输出： 对于每组数据输出一个数表示最小差值。 样...
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）
m0_66793065的博客
03-22 3950
## 题目描述 从一个 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机试C++ - 矩阵匹配
A_D_I_D_A_S的博客
03-21 130
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
华为OD机试真题 - 矩阵匹配 牛客网
2301_76543445的博客
08-13 346
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。 输入描述 输入矩阵要求：1 ≤ K ≤ N ≤ M ≤ 150 输入格式： N M K N*M矩阵 输出描述 N*M 的矩阵中可以选出 M! / N! 种组合数组，每个组合数组种第 K 大的数中的最小值。无需考虑重复数字，直接取字典排序结果即可。
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试D卷 --矩阵匹配--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
07-01 4780
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
华为OD机试C卷-- 矩阵匹配（Java & JS & Python & C）
wbajsjhhhhh的博客
06-02 4234
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
华为OD机试 Java -矩阵匹配
2401_83040099的博客
03-07 110
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
【2021-03】剑指offer 中等题 Java复刷
weixin_43665650的博客
03-01 1127
04 二维数组中的查找 题目描述： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题目地址：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 我的想法： 从数组右上角往左下角方向查找，根据数组的性质，如果往左的过程中遇到比target要小的数，就从此列从上往下找。 cl
【华为OD机试真题2023C&D卷 JAVA&JS】矩阵匹配
qq_34465338的博客
01-11 657
矩阵匹配 从一个N*M（N
科大讯飞
weixin_43372187的博客
08-30 360
1.礼物价值的最大化 /** * @Author Baker.chen * @create 2020/8/29 20:31 * * 礼物价值最大化 * 思路：创建一个二维数组dp[][],dp[i][j]代表的是从二维数组的左上角元素走到dp[i][j]这个单元格的最大价值 * 状态转移方程为：dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]) + dp[i][j] */ public class Main { public static
【刷题】BZOJ 4443 [Scoi2015]小凸玩矩阵
weixin_30432179的博客
08-04 151
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 6 8 6...
4443: [Scoi2015]小凸玩矩阵
蒟蒻的Bzoj记录
12-21 428
题目链接题目大意：从n*m矩阵中选出若干数，要求任意两个数字不能在同一行或同一列，求第k大数字的最小值题解：显然需要二分答案x，判断是否可以取出至少n-k+1个数<=x 按照行列建出二分图，a[i][j]<=x就连边(i,j)，跑二分图匹配我的收获：~~~#include <iostream> #include <cstdio> #include <cstdlib> #include <cstri
洛谷P4251 [SCOI2015]小凸玩矩阵题解
C++
02-24 244
题目传送门 题目描述 小凸和小方是好朋友，小方给了小凸一个 nn × mm (n \leq m)(n≤m) 的矩阵 AA，并且要求小凸从矩阵中选出 nn 个数，其中任意两个数都不能在同一行或者同一列。现在小凸想知道，选出的 nn 个数中第 kk 大的数的最小值是多少。 AC代码 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;cstring&amp;gt; #include&amp;lt;c...
【华为OD机试】真题C卷-矩阵匹配（C++）
u014481728的博客
03-13 627
从一个N*M的矩阵中选出N个数，任意两个数字不能在同一行或同一列，求选出来的N个数中第K大的数字的。N*M的矩阵中可以选出M!种组合数组，每个组合数组中第K大的数中的最小值。无需考虑重复数字，直接取。补充说明：注意：结果是第K大的数字的最小值。
华为OD机试真题---转盘寿司
最新发布
02-26
### 华为OD机试 转盘寿司 编程题 解法 #### 题目描述 在一个寿司转盘上有 `n` 盘寿司，每盘寿司有一个对应的价格数组 `prices[]`。当顾客选择一盘寿司时，店铺会免费赠送距离该盘最近的一盘价格更低的寿司。如果不存在这样的寿司，则不赠送。 #### 思路分析 为了高效解决这个问题，可以采用栈来辅助处理。具体来说： - 使用一个单调递减栈存储索引位置。 - 对于每一个新遇到的寿司，检查栈顶元素是否符合条件（即栈顶元素对应的寿司价格大于当前寿司），如果是则更新结果并弹出栈顶；否则继续压入新的索引到栈中。 这种方法能够在线性时间内完成计算，时间复杂度为 O(n)，空间复杂度也为 O(n)。 #### Java 实现代码 ```java import java.util.*; public class SushiTurntable { public static int[] findFreeSushis(int[] prices) { Stack<Integer> stack = new Stack<>(); int n = prices.length; int[] result = new int[n]; Arrays.fill(result, -1); // 初始化result，默认值设为-1表示无匹配 for (int i = 0; i < n * 2; ++i) { // 循环两次模拟循环链表效果 while (!stack.isEmpty() && prices[stack.peek()] > prices[i % n]) { result[stack.pop()] = i % n; } if (i < n) { stack.push(i); } } return result; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String input = "7\n3 8 5 6 9 4 1"; String[] inputs = input.split("\n"); int n = Integer.parseInt(inputs[0]); int[] prices = Arrays.stream(inputs[1].split(" ")) .mapToInt(Integer::parseInt).toArray(); int[] freeSushisIndices = findFreeSushis(prices); System.out.println(Arrays.toString(freeSushisIndices)); } } ``` 此程序实现了上述逻辑，并通过读取标准输入获取数据进行测试[^1]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值