华为OD机试 - 最佳的出牌方法 - 深度优先搜索DFS、动态规划（Python/JS/C/C++ 2025 A卷 200分）

最新推荐文章于 2025-06-15 22:10:32 发布
最新推荐文章于 2025-06-15 22:10:32 发布
阅读量451 收藏 14
点赞数 18
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od 深度优先 动态规划 2025A卷 华为OD机试
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/147022039

在这里插入图片描述

2025A卷华为OD机试统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

手上有一副扑克牌，每张牌按牌面数字记分（J=11,Q=12,K=13，没有大小王），出牌时按照下规则记分：

出单张，记牌面分数，例如出一张2，得分为2
出对或3张，记牌面分数和再乘2，例如出3张3，得分为(3+3+3)x2=18
出5张顺子，记牌面分数总和再乘2，例如出34567顺，得分为(3+4+5+6+7)x2=50
出4张炸弹，记牌面分数总和再乘3，例如出4张4，得分为

了解本专栏 订阅专栏 解锁全文
最佳的出牌方法
优快云
05-19 4295
已支持（Java & JS & Python & C & C++），考察：回溯算法
华为OD机试 - 最佳的出牌方法（Python）
m0_46181452的博客
07-30 376
一轮我们应该只能找出一个最大升值的顺子，当一轮找结束后，剔除掉card_count中该顺子占用的牌数了，剩余牌有可能还会产生顺子，因此还要继续下一轮找顺子。我们可以定义一个长度为5的滑窗，其左边界为L，右边界为L+4，只要滑窗内每张牌的card_count都大于0，即L~L+4可以产生一个顺子。按照前面升值、贬值逻辑，计算出顺子是升值还是贬值，如果是贬值，则不应该L~L+4不应该产生顺子，否则可以产生顺子。按照上面逻辑，我们就可以得出连续五张牌是作为顺子划算，还是不组成顺子划算。
2023最新华为OD机试，独家整理总结上岸技巧，答读者问华为OD 华为OD机试备考攻略
cDNjD5b3gC的博客
09-18 557
华为OD员工并非华为公司员工，而是由外包公司德科派驻到华为工作。德科是OD员工的雇主，负责签订合同和管理劳务关系，并发放工资和福利。华为推行同工同酬，所以OD的薪资与正式员工差不多。TIPS：每年都有OD员工转为正式员工。华为OD的入职考核相当严格，特别是在信息安全和日常考核方面，行业内也有很多评论。试用期转正相对容易，主要看个人是否适应公司文化和业务能力是否达标。虽然公司提倡狼性文化，但试用期不通过的情况比较少。入职后还会进行背景调查，应该实事求是，不要犯傻。
华为OD- 最佳的出牌方法-2024年OD（B卷）
蜗牛快快快快跑的博客
12-24 351
1-9输入为数字1-9，10输入为数字0，JQK输入为大写字母JQK. 无需考虑输入非法的情况，例如输入字符不在[0-9JQK]范围或某一张牌超过4张。积分规则中没有的出牌方式不支持，例如不支持3带1、4带2，不支持5张以上的顺，且10JQKA (0JQK1) 不算顺。出5张顺，记牌面分数总和再x2，例如出34567顺，得分为(3+4+5+6+7)x2=50。出对或3张，记牌面分数总和再x2，例如出3张3，得分为(3+3+3)x2=18。出单张，记牌面分数，例如出一张2，得分为2。求出一副牌最高的得分数。
【200分- 最佳的出牌方法】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
12-14 361
手上有一副扑克牌，每张牌按牌面数字记分（J11Q12K13没有大小王)，出牌时按照以下规则记分：出单张，记牌面分数，例如出一张2，得分为2出对或3张，记牌面分数总和再×2，例如出3张3，得分为333×218出5张顺，记牌面分数总和再×2，例如出34567顺，得分为34567×250出4张炸弹，记牌面分数总和再×3，例如出4张4，得分为4×4×348求出一副牌最高的得分数。
华为OD机试 - 传递悄悄话 - 深度优先搜索dfs（Python/JS/C/C++ 2025 A卷 200分）
学Java，找哪吒
03-31 1195
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。开始时，根据节点所在位置的人有一个悄悄话想要传给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。09 20 -1 -1 15 7 -1 -1 -1
华为OD机试 - 加密算法 - 深度优先搜索dfs（Python/JS/C/C++ 2025 B卷 200分）
学Java，找哪吒
05-14 1060
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下请你设计这个加密程序。示例 1:密码本:{0,0,2}, {1,3,4}, {6,6,4}明文"3"，密文"1 1"示例 2:密码本:{0,0,2}, {1
华为OD机试 - 连续出牌数量 - 深度优先搜索dfs算法（Python/JS/C/C++ 2025 B卷 200分）
学Java，找哪吒
11-23 976
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。
华为OD机试 - Linux发行版的数量 - 深度优先搜索DFS（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
04-20 747
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。Linux 操作系统有多个发行版，distrowatch.com 提供了各个发行版的资料。这些发行版互相存在关联，例如 Ubuntu 基于 Debian 只开发而 Mint 又基于 Ubuntu 开发，那么我们认为 Mint 同 Debian 也
华为OD机试 - 最佳的出牌方法（JS）
m0_46181452的博客
07-31 296
一轮我们应该只能找出一个最大升值的顺子，当一轮找结束后，剔除掉card_count中该顺子占用的牌数了，剩余牌有可能还会产生顺子，因此还要继续下一轮找顺子。我们可以定义一个长度为5的滑窗，其左边界为L，右边界为L+4，只要滑窗内每张牌的card_count都大于0，即L~L+4可以产生一个顺子。按照前面升值、贬值逻辑，计算出顺子是升值还是贬值，如果是贬值，则不应该L~L+4不应该产生顺子，否则可以产生顺子。按照上面逻辑，我们就可以得出连续五张牌是作为顺子划算，还是不组成顺子划算。
【100分】【最佳的出牌方法】
weixin_54707168的博客
07-31 604
在实际出牌时，我们可以优先选择组成五张顺子，因为它的得分是相对较高的。如果没有足够的牌值，那么这个顺子是无法形成的，得分设定为一个极小值，以便在比较中排除这个选项。对于每个牌值，我们可以考虑出单张、对子、三张、四张炸弹、五张顺子的情况，并计算相应的得分。需要注意的是，在计算得分时，对于顺子的牌值，我们需要按照实际的牌面数字进行计算（即J、Q、K对应的牌面分别为11、12、13）。在每一步选择时，我们可以尝试不同的组合，比较不同组合下的得分，然后选择得分最高的组合作为当前的出牌策略。来统计每个牌值的数量。
【德州扑克】
优快云
11-14 3321
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为OD机试 C++ 【最佳的出牌方法】
wtswts1232的博客
08-29 545
如果不连续，那每张牌的分数就是它的数字。但有个小技巧，如果你有2或3张一样的牌，它们每张的分数会变成两倍；4张一样的话，每张会变成三倍。想象一下，你有5张扑克牌，牌面数字是1-10，还有J,Q,K。如果这5张牌是连续的（比如5,6,7,8,9），每张牌的分数就是它数字的两倍。输入 33445677。
华为od机试2025A卷刷题建议
学Java，找哪吒
03-28 1614
目前正在考的是2025A卷，按照华为OD往常的操作，E卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到E卷、A卷、B卷、C卷、D卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
华为OD机考2025B卷 - 最佳的出牌方法（Java & Python& JS & C++ & C ）
最新发布
算法大师！
06-15 337
华为OD机考2025B卷 - 最佳的出牌方法（Java & Python& JS & C++ & C ）
华为OD机试-绘图机器-双指针（Java 2025 A卷 100分）
蓝墨の学习笔记
03-20 246
通过遍历指令列表并计算每个矩形的面积，我们可以有效地计算出绘制的图形面积。不同语言的实现方式略有不同，但核心思路一致。
【华为OD机试】天然蓄水池
JX-HuTao的博客
02-14 1373
公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天然蓄水库，如何选取水库边界，使蓄水量最大？山脉用正整数数组s表示，每个元素代表山脉的高度。选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间。蓄水量的高度为两边界的最小值。如果出现多个满足条件的边界，应选取距离最近的一组边界。输出边界下标（从0开始）和最大蓄水量；如果无法蓄水，则返回0，此时不返回边界。例如，当山脉为时，则选取s[0]和s[2]作为水库边界，则蓄水量为1。
华为OD机试 - 最佳的出牌方法 - 深度优先搜索DFS、动态规划（Java 2025 A卷 200分）
学Java，找哪吒
04-06 705
华为OD机试 2025A卷题库疯狂收录中，刷题。
华为OD机试真题——最佳的出牌方法（2025A卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
专注分享技术、实用优质教程、资源
05-28 1088
华为OD机试真题——最佳的出牌方法（2025A卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
华为od机试 a卷
03-30
### 关于华为OD机试A卷的相关信息 华为OD（On-Demand）模式下的机试试题通常会覆盖多个技术领域，包括但不限于数据结构、算法设计、编程能力等。根据已知的信息[^1]，华为OD机试的试题形式和难度分布较为固定，不同试卷（如C卷、D卷、B卷、A卷）之间可能存在一定的相似性。 #### 总体考试安排 华为OD机试的时间限制为 **150分钟**，总分为 **400分**。具体题目构成如下： - 第一道题：简单或中等难度，分值为 **100分**。 - 第二道题：同样为简单或中等难度，分值也为 **100分**。 - 第三道题：中等或困难难度，分值为 **200分**。 尽管具体的A卷内容未被明确提及，但从其他试卷的内容推测[^3]，其考察的知识点可能涉及以下几个方面： #### 常见考点分析 1. **基础数据结构** - 数组操作、链表遍历、栈与队列的应用等。 - 示例问题：给定一个数组，找出其中的最大子序列和[^2]。 2. **经典算法应用** - 动态规划、贪心算法、回溯法等。 - 示例问题：通过动态规划解决背包问题或最长公共子序列问题。 3. **字符串处理** - 字符串匹配、正则表达式解析、字符替换等。 - 示例问题：判断两个字符串是否互为变位词。 4. **图论与网络流** - 图的遍历（DFS/BFS）、最短路径计算（Dijkstra/Floyd-Warshall）、最小生成树构建（Prim/Kruskal）等。 - 示例问题：求解加权无向图中的最小生成树。 5. **多线程与并发控制** - 同步机制、锁的设计与实现、死锁检测等。 - 示例问题：编写一个多线程程序来模拟生产者消费者模型。 #### 编程语言支持 根据参考资料，华为OD机试允许使用多种主流编程语言完成答题，包括但不限于： - Python - Java - C++ - JavaScript - C 考生可以根据自己的熟悉程度选择合适的语言作答。 --- ### 如何获取更多关于A卷的具体资料？ 由于公开渠道并未详细披露A卷的具体题目，建议采取以下方法准备： 1. 参考官方提供的OJ平台链接进行刷题训练。 2. 结合C卷、D卷以及其他试卷的真题目录复习常见知识点。 3. 加入相关学习社群，与其他备考人员交流经验。 以下是基于上述信息的一个典型代码示例（假设某道题目要求寻找最大子序列和）： ```python def max_subarray_sum(nums): """ 使用动态规划找到数组中的最大子序列和。 参数: nums (list): 输入整数列表 返回: int: 最大子序列和 """ if not nums: return 0 current_max = global_max = nums[0] for num in nums[1:]: current_max = max(num, current_max + num) global_max = max(global_max, current_max) return global_max # 测试用例 nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4] print(max_subarray_sum(nums)) # 输出应为6 ``` ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值