2024OD机试卷-矩阵匹配 (java\python\c++)

于 2024-05-26 21:10:55 发布
阅读量46 收藏
点赞数
分类专栏： 华为OD机试大全(java、python、c++) 文章标签： java python od od机试 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WRJ_Jack/article/details/139220665
版权
该博客探讨了一个矩阵匹配的问题，要求从N*M矩阵中选择N个数字，确保没有两个数字在同一行或列。博客提供了问题描述、输入输出格式，并展示了Java、Python和C++三种语言的解决方案。
摘要由CSDN通过智能技术生成

【点击此处返回目录】

题目：矩阵匹配

题目描述

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

输入描述

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

输出描述

N*M 的矩阵中可以选出 M! / N! 种组合数组，每个组合数组种第 K 大的数中的最小值。无需考虑重复数字，直接取 字典排序 结果即可。

用例1

输入 3 4 2
1 5 6 6
8 3 4 3
6 8 6 3
输出 3

java实现
import java.util.*;  
  
p
了解本专栏 订阅专栏 解锁全文 超级会员免费看
WRJ_Jack
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
JiSuanKe-T1161 最匹配的矩阵
lichuana1的博客
08-01 641
题目地址 题目： 分析： 设A矩阵为n行m列，B矩阵为r行s列，在A矩阵上遍历B矩阵，计算绝对值之和，记录下在indexc行和indexr列取得的绝对值之和最大即可 解： #include<iostream> #include<cmath> #include<algorithm> using namespace std; const int MAX = 1e2 + 1; int a[MAX][MAX] = {}; int b[MAX][MAX] = {}; int m,
题目 2939: 最匹配的矩阵 C语言
Lukegood的博客
10-25 1123
注意如何切入选择矩形
习题(11-7) 最匹配的矩阵
xuyang0905的博客
11-05 1960
来源 医学部 2010 期末试题 林洪武 描述 给定一个矩阵A[m,n](100 ≥ m ≥ 1,100 ≥ n ≥ 1) 和另一个矩阵B[r,s],有0 < r ≤ m, 0 < s ≤ n，A、B所有元素值都是小于100的正整数。求A中和B最匹配的矩阵C[r,s]，所谓最匹配是指B和C的对应元素差值的绝对值之和最小，如果有多个最佳匹配只需输出第一个（行号最小，行号相同时，列号最小）。 关于输入 第一行是m和n，以空格隔开 以下m行每行有n个整数，表示A矩阵中的各行 第m+2行为r和s，以空格
04:最匹配的矩阵
weixin_44437496的博客
01-28 2137
总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个mn的矩阵A和rs的矩阵B,其中0 < r ≤ m, 0 < s ≤ n，A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C，使得B和C的对应元素差值的绝对值之和最小，这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件，选择子矩阵左上角元素行号小者，行号相同时，选择列号小者。 输入 第一行是m...
OpenJudge NOI 1.12 04:最匹配的矩阵
君义NOIP的博客
04-28 2995
【题目链接】 OpenJudge 1.12 04:最匹配的矩阵 【题目考点】 1. 枚举 2. 递推/递归 【解题思路】 解法1：枚举 行坐标i从1遍历到m-r+1，列坐标j从1遍历到n-s+1，取以(i, j)为左上角的子矩阵C，看该矩阵与B矩阵对应元素差值的绝对值之和为多少。求这个加和最小时(i,j)的值，输出矩阵A中以(i,j)为左上角的r行s列的子矩阵。 解法2：记忆化递归 设Node类型，包含属性x与y，以及加和sum，表示A矩阵中左上角为(x,y)的r行s列子矩阵与B矩阵对应元素差值绝对值加和为
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试C卷 - 矩阵匹配（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试C、D卷 - 矩阵匹配（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试 - 最小矩阵宽度（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 最小矩阵宽度（Java & JS & Python & C & C++）.html
华为OD机试 - 螺旋数字矩阵（Java 、 JS 、 Python 、 C 、 C++）
最新发布
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
openjudge 1.12.4 最匹配的矩阵
weixin_60869516的博客
09-18 438
基础函数
第19届PTA天梯赛——L2吉利矩阵
qq_63125992的博客
04-23 1669
有区别嘛~ 当x==N-1时指的是最后一行的每一列的最后一个位置 所以我们需要用到lie[y]，而不要想当然得认为(x代表行，我看到x就认为是和hang[]有关系的，比如我~ 看了好多遍，（耶?当我们遍历到i==M（M是N*N）也就是最后一个的下一个时，我们就赋值完了一种矩阵，这时我们可以去判断是否满足条件，这里用到了hang[],lie[]数组记录各行各列的值，很容易想到，我只要判断他们是否都等与L即可，只要不等于就直接返回，否则最后记得加1记录下来。~L）即可，然后往下一个点遍历就好了···
PTA-矩阵A乘以B
m0_74316503的博客
11-21 728
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra​行、Ca​列，B有Rb​行、Cb​列，则只有Ca​与Rb​相等时，两个矩阵才能相乘。输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。若输入的两个矩阵的规模是匹配的，则按照输入的格式输出乘积矩阵AB，否则输出，其中是A的列数，是B的行数。
pta7-2 两个矩阵之积
m0_62776884的博客
12-14 470
7-2 两个矩阵之积输入整数m、p、n，再输入一个m行p列的整数矩阵A和一个p行n列的整数矩阵B，求两个矩阵的乘积AB。
【华为OD】C卷真题 200分： 跳马 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
03-01 126
马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。给顶m行n列的棋盘（网格图），棋盘上只有有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。
1.12 04:最匹配的矩阵
yansuifeng1126的博客
01-29 901
描述 给定一个mn的矩阵A和rs的矩阵B,其中0 < r ≤ m, 0 < s ≤ n，A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C，使得B和C的对应元素差值的绝对值之和最小，这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件，选择子矩阵左上角元素行号小者，行号相同时，选择列号小者。 输入 第一行是m和n，以一个空格分开。 之后m行每行有n个整数，表示A矩阵中的各行，数与数之间以一个空格分开。 第m+2行为r和s，以一个空格分开。 之后r行每行有s个整数，表示B矩阵
OpenJudge_P7598 最匹配的矩阵
BeiYu
11-24 3935
总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个m*n的矩阵A和r*s的矩阵B,其中0 < r ≤ m, 0 < s ≤ n，A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C，使得B和C的对应元素差值的绝对值之和最小，这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件，选择子矩阵左上角元素行号小者，行号相同时，选择列号小者。输入 第一行是m和n，
华为OD算法题-Java矩阵相交面积解析
华为OD算法题整理-Java 题目：矩阵相交面积 考察知识点：算法 代码如下： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值