华为OD机试D卷C卷 - 最小矩阵宽度（Java & Python& JS & C++ & C ）

已于 2025-05-26 23:19:33 修改
阅读量2.8k 收藏 11
点赞数 6
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c语言 矩阵 java javascript python
于 2024-01-10 21:00:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/135513045
本文介绍华为OD机试中关于寻找包含特定数组所有整数的最小宽度子矩阵的问题。提供了输入输出描述、示例及解题思路，并给出C++、Java、JavaScript、Python和C语言的代码实现。

题目描述

给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。

现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。

输入描述

第一行输入两个正整数 N，M，表示矩阵大小。

接下来 N 行 M 列表示矩阵内容。

下一行包含一个正整数 K。

下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。

所有输入数据小于1000。

输出描述

输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。

用例1

输入

2 5
1 2 2 3 1
2 3 2 3 2
3
1 2 3

输出

2

说明

矩阵第0、3列包含了1，2，3，矩阵第3，4列包含了1，2，3

用例2

输入

2 5
1 2 2 3 1
1 3 2 3 4
3
1 1 4

输出

5

说明

矩阵第1、2、3、4、5列包含了1、1、4

了解本专栏 订阅专栏 解锁全文
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机考双机位B卷 - 5G网络建设（Java & Python& JS & C/C++ & GO ）
算法大师！
01-05 4183
华为OD机考双机位B卷 - 5G网络建设（OD上机考试双机位B卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机试CD卷 - 智能驾驶（Java & Python& JS & C++ & C ）
算法大师！
05-08 2014
有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面一个 M * N 的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200 个。行走的路线为：下→下→下→右→右→上→上→上→右→右→下→下→下。请你计算汽车确保从从起点到达终点时所需的最少初始油量。第一行为两个数字，M，N，表示地图的大小为 M * N。如果汽车可以到达终点，则返回最少的初始油量。行走的路线为：右→右→下→下→下→右。行走的路线为：右→下。
2025 华为 OD OD上机考试2025C 卷全解析：重点算法 + 备考技巧汇总（OD上机考试-2025年C卷）
算法大师！
07-20 1458
华为 OD 2025C 卷 2025 年华为 OD 机考 C 卷 华为 OD 2025 年 C 卷考试 2025C 卷华为 OD 上机考试 华为 OD 2025C 卷题库 备考需求类 华为 OD 2025C 卷备考攻略 2025C 卷华为 OD 考试重点 华为 OD 2025C 卷考点分析 2025 年华为 OD C 卷刷题技巧 华为 OD 2025C 卷真题解析 考试特性类 华为 OD 2025C 卷题目特点 2025C 卷华为 OD 新旧题分布 华为 OD 2025C 卷评分标准 2025 年华为 OD
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明
最新发布
qq_45776114的博客
08-02 5560
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明,最新华为OD机考真题分类解析,提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机试 2025C卷 考点说明 +机考技巧 700+真题（Python/JS/C/C++）
学Java，找哪吒
07-22 1042
目前正在考的是C卷，按照华为OD往常的操作，C卷题目是由往年真题（A卷/B卷/C卷/D卷/E卷）+全新题目组成，也就是说2025C卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
华为OD机试 - 最小矩阵宽度（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 最小矩阵宽度（Java & JS & Python & C & C++）.html
华为OD机试双机位C卷 - 最小矩阵宽度 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
07-20 907
华为OD机试双机位C卷 最小矩阵宽度,提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。华为OD - 最小矩阵宽度
【2024年华为OD机试】 (C卷,200分)- 最小矩阵宽度（JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-09 746
这段代码通过滑动窗口的方法，有效地找到了包含目标数组所有元素的最小子矩阵。代码的逻辑清晰，注释详细，便于理解和维护。这段代码通过滑动窗口的方法，高效地找到了包含目标数组所有元素的最小子矩阵。代码逻辑清晰，注释详细，便于理解和维护。该代码通过滑动窗口的方式，寻找矩阵中能够覆盖目标数组所有元素的最小子矩阵。通过维护cnts数组和total变量，能够高效地判断当前子矩阵是否满足条件，并在满足条件时尝试缩小子矩阵的宽度，以找到最小的子矩阵。
华为OD机试 - 最小矩阵宽度 - 滑动窗口（Python/JS/C/C++ 2025 C卷 200分）
学Java，找哪吒
04-04 1200
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。第一行输入两个正整数 N，M，表示矩阵大小。接下来 N 行 M 列表示矩阵内容。下一行包含一个正整数
华为OD机考2025C卷 - 几何平均值最大子数组（Java & Python& JS & C++ & C ）
算法大师！
07-20 1811
华为OD机考2025C卷 - 几何平均值最大子数组。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机试D卷C卷 - 核酸检测（C++ Java JavaScript Python C语言）
算法大师！
12-20 4414
为了达到新冠疫情精准防控的需要，为了避免全员核酸检测带来的浪费，需要精准圈定可能被感染的人群。 现在根据传染病流调以及大数据分析，得到了每个人之间在时间、空间上是否存在轨迹的交叉。 现在给定一组确诊人员编号 (X1,X2,X3,…Xn)在所有人当中，找出哪些人需要进行核酸检测，输出需要进行核酸检测的数。
华为OD机试-寻找最富裕的小家庭（Java&Python&Js）100%通过率
qq_52994629的博客
11-19 1514
华为od机考题目，100%通过率
2025C卷华为OD机考备考攻略 、刷题技巧、考点说明、分值说明，700+题库真题（Python/JS/C/C++）
学Java，找哪吒
07-27 867
目前正在考的是C卷，按照华为OD往常的操作，C卷题目是由往年真题（A卷/B卷/C卷/D卷/E卷）+全新题目组成，也就是说2025C卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
华为OD机试2025C卷真题题库目录｜机考题库 + 算法考点详解
qq_45776114的博客
07-17 2276
本文整理华为OD 2025C卷 机试（机考）题库，提供高频考点精析与详细题目内容，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机考2025A卷 - 几何平均值最大子数组(200分)
qq_45776114的博客
04-13 531
华为OD2025A卷真题 几何平均值最大子数组 提供Java、C++、Python、Go、JavaScript源码实现
华为OD机试 - 字母组合过滤组合字符串(2025A卷 100分)
qq_45776114的博客
03-25 717
华为OD2025A卷 100分题型 字母组合过滤组合字符串
华为OD机试D卷C卷 - CPU算力分配（C++ Java JavaScript Python C语言）
算法大师！
12-03 4100
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。
华为OD机试双机位C卷 - 构成正方形的数量 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
02-25 1689
华为OD机试双机位C卷 构成正方形的数量,提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解.
华为od机试a卷
03-26
### 华为OD模式机试试题A卷及相关开发资料 华为OD模式下的机试主要考察候选人的编程能力、算法设计能力和逻辑思维能力。虽然具体的A卷试题可能未完全公开，但基于已知的其他试卷（如C卷、D卷、E卷），可以推测其考查范围和形式。 #### 1. **华为OD模式简介** OD模式（Outsourcing Dispatch）是由华为与外企德科合作推出的一种用工形式[^2]。该模式适用于定级在13至17级之间的候选人，属于华为储备人才计划的一部分。每年会从OD项目中挑选表现优异的员工转为正式编制。 #### 2. **机试常见考点** 根据已有资料，华为OD机试通常涉及以下几个方面： - 数据结构：链表、栈、队列、树、图等基本数据结构的操作。 - 算法设计：排序算法、查找算法、动态规划、贪心算法等经典算法的应用。 - 编程实现：字符串处理、文件操作、矩阵运算等实际场景中的编码能力测试。 - 综合应用：结合业务背景的实际问题解决，例如开源项目的热度计算[^3]。 #### 3. **假设的A卷题目分析** 尽管具体A卷题目尚未披露，以下是根据现有信息推测的一个典型题目： ##### 题目描述 某公司需要对一批商品进行分类管理。每种商品有以下属性： - 商品名称 `name` （字符串） - 销售数量 `sales` （整数） - 用户评分 `rating` （浮点数） 请编写程序完成以下功能： 1. 输入一组商品的数据； 2. 计算每个商品的综合得分 \( S \)，其中 \( S = w_1 \times sales + w_2 \times rating \)。（\( w_1, w_2 \) 是给定权重） 3. 按照综合得分降序排列；如果得分相同，则按商品名称升序排列。 ##### 输入输出示例 **输入：** ```plaintext w1=0.8,w2=0.2 ProductA,100,4.5 ProductB,90,4.8 ProductC,100,4.2 ``` **输出：** ```plaintext ProductA,S=84.0 ProductB,S=83.2 ProductC,S=82.4 ``` ##### 实现代码 ```python def calculate_scores(products_data, weights): w1, w2 = map(float, weights.split(',')) products = [] for product_info in products_data: name, sales, rating = product_info.strip().split(',') score = float(sales) * w1 + float(rating) * w2 products.append((name.lower(), score)) # 排序规则：先按score降序，再按name升序 sorted_products = sorted(products, key=lambda x: (-x[1], x[0])) result = [] for name, score in sorted_products: result.append(f"{name},S={score:.1f}") return "\n".join(result) # 测试用例 weights_input = "w1=0.8,w2=0.2" products_input = ["ProductA,100,4.5", "ProductB,90,4.8", "ProductC,100,4.2"] print(calculate_scores(products_input, weights_input)) ``` 上述代码实现了商品综合得分的计算以及排序功能。 #### 4. **备考建议** 为了更好地应对华为OD机试A卷，考生可以从以下几个方向入手准备： - 复习基础数据结构和常用算法。 - 提高Python/C++/Java等主流编程语言的熟练度。 - 参考历年真题（如C卷、D卷、E卷）并模拟练习。 - 关注实际应用场景中的问题建模与优化方法。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值