华为OD机试 - 挑选宝石 - 深度优先搜索dfs（Java 双机位C卷 200分）

最新推荐文章于 2025-12-30 20:41:53 发布
原创 最新推荐文章于 2025-12-30 20:41:53 发布 · 478 阅读 · 5 ·
CC 4.0 BY-SA版权
本文为博主原创文章，未经博主允许不得转载。
文章标签：

#华为od #深度优先 #java

在这里插入图片描述

华为OD机试 双机位C卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题》。

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

一、题目描述

游乐园有一款互动游戏，游戏开始时会提供n个宝石，每个宝石都有一个属性值a1,a2…an.玩家在游戏前可以挑选x颗宝石，将这些宝石的属性值相乘组成玩家的属性值。游戏玩家需要y点属性值，请帮助游戏玩家计算有多少种计算方式

二、输入描述

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 精准核酸检测 - 深度优先搜索DFS（Java 双机位A卷 200分）
学Java，找哪吒
07-25 1502
DFS 是一种经典的图遍历算法，适用于需要访问图中所有节点的场景。例如，查找连通分量、路径查找等。
华为OD机试 - 机器人走迷宫 - 深度优先搜索dfs（Java 双机位A卷 200分）
学Java，找哪吒
10-19 3585
在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）；，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。(结尾不带回车换行)(结尾不带回车换行)产生新的状态的过程叫扩展（由一个状态，应用规则，产生新状态的过程）。
华为OD机试 - 任务最优调度 - 深度优先搜索dfs算法（Java 双机位A卷 200分）
学Java，找哪吒
12-14 1523
第一行记录一个用半角逗号分隔的数组，数组长度不超过1000，数组元素的值不超过1000。第二行记录任务冷却时间，N为正整数，N
华为OD机试 - 挑选宝石 - 深度优先搜索dfs（Python/JS/C/C++ 双机位C卷 200分）
学Java，找哪吒
12-30 715
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。游乐园有一款互动游戏，游戏开始时会提供n个宝石，每个宝石都有一个属性值a1,a2…an.玩家在游戏前可以挑选x颗宝石，将这些宝石的属性值相乘组成玩家的属性值。游戏玩家需要y点属性值，请帮助游戏玩家计算有多少种计算方式第一行：三个整数n,x,y 第
华为OD机试 - 中庸行者 - 深度优先搜索DFS（Java 双机位A卷 200分）
学Java，找哪吒
04-01 736
给定一个m*n的整数矩阵作为地图，矩阵数值为地形高度中庸行者选择地图中的任意一点作为起点，尝试往上、下、左、右四个相邻格子移动;本题采用深度优先搜索（DFS）来遍历地图中所有可能的路径。一个整数，代表中庸行者在本地图内，能连续移动的最大次数。矩阵边长范围1-8，地形高度范围0-100000。请给出中庸行者在本地图内，能连续移动的最大次数。第一行两个数字，分别为行数和每行的列数；后续数据为矩阵地图内容。
华为OD机试 - 文件存储系统的排序 - 深度优先搜索dfs（Java 双机位C卷 200分）
学Java，找哪吒
12-30 605
华为OD机试 双机位C卷题库疯狂收录中，刷题。
华为OD机试 - 区间交集 - 深度优先搜索dfs算法（滥用）（Java 双机位C卷 200分）
学Java，找哪吒
12-21 2542
任意两个给定区间的交集，称为公共区间(如:[1,2],[2,3]的公共区间为[2,2],[3,5],[3,6]的公共区间为[3,5])公共区间之间若存在交集，则需要合并(如:[1,3],[3,5]区间存在交集[3,3],需合并为[1,5])。按升序排列输出合并后的区间列表。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。给定一组闭区间，其中部分区间存在交集。
华为OD机试 - 完全二叉树非叶子节点后序遍历 - 深度优先搜索dfs（Java 双机位A卷 200分）
学Java，找哪吒
10-27 525
华为OD机试 双机位A卷题库疯狂收录中，刷题。
华为OD机试 - MVP争夺战 - 深度优先搜索dfs（Java 双机位A卷 200分）
学Java，找哪吒
05-10 1084
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。输入第一行为一个数字t，表示有得分的分钟数（ 1
华为OD机考 -【反射计数】(C++ & Python & JAVA & JS & GO)
qq_45776114的博客
12-25 320
华为OD机试(机考)【反射计数】，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解，以及在线OJ模拟做题。华为OD-反射计数。
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5423
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
【java入门到放弃】网络
WZDBXHNL的博客
12-28 1032
防火墙既可以是硬件，也可以是软件，本质上是一种，而不是只能对应某一种形态。
点赞系统问题
amdkk的博客
12-26 1046
​​：Spring Pulsar 提供的接口，允许通过customize方法深度定制消费者行为。批量接收策略配置。：控制批量消息接收策略maxNumMessages：单次批量拉取多少条信息timeout：超时后触发批量处理。NACK重试策略当消费者调用时触发重试。：消息重投递的退避策略接口。.minDelayMs(1000) // 初始延迟 1 秒 .maxDelayMs(60000) // 最大延迟 60 秒 .multiplier(2) // 指数退避倍数。
抽象类和接口的区别
tryxr的博客
12-27 1030
本文对比了Java中接口（Interface）与抽象类（AbstractClass）的8个核心区别。主要差异包括：抽象类使用abstract class定义，支持单继承，可包含实例字段和构造器，体现"is-a"关系；接口使用interface定义，允许多实现，仅包含常量，体现"can-do"能力。抽象类适合共享代码和状态，接口适合定义跨类能力。建议优先使用接口定义能力，仅在需要共享状态或实现模板方法时使用抽象类，并考虑组合优于继承。二者可结合使用，如Shape抽象类实
c#Socket学习，使用Socket创建一个在线聊天，日志笔记（5）
学不会shader
12-25 1269
32位整数：0x12345678高位字（High Word）：0x1234（高16位）低位字（Low Word）：0x5678（低16位）64位整数：0x123456789ABCDEF0高位双字（High Dword）：0x12345678（高32位）低位双字（Low Dword）：0x9ABCDEF0（低32位）
spring boot 运行测试类时：Error creating bean with name ‘serverEndpointExporter‘ 问题
csdndd521的博客
12-26 349
这个在Websocket中，注入不进去，单元测试时报错。直接在@SpringBootTest加入。
Linux进程通信---3---System V 共享内存
最新发布
我的博客主要是用来给我自己复习的,主要是上传一些知识点,小型的项目和功能模块,如果有什么问题或错误麻烦联系我!
12-30 871
System V 共享内存是性能最高的 IPC 机制，核心是 “内核物理内存映射到进程虚拟地址空间”，实现零拷贝数据共享；ftok()生成键值 →shmget()创建 / 获取段 →shmat()映射到进程空间 → 读写数据 →shmdt()解除映射 →删除段；关键要点：必须配合信号量 / 互斥锁实现同步，避免竞态条件；内存大小按页对齐，按需申请避免浪费；用完必须调用，防止内核资源泄漏；现代开发中，POSIX 共享内存（shm_openmmap。
【Java】反射机制
2501_91676654的博客
12-27 1183
Java反射机制是在运行时动态获取类信息并操作对象的机制，其核心功能包括获取类元数据、动态创建实例、调用方法和访问属性等。反射通过java.lang.reflect包和Class类实现，主要步骤包括获取Class对象、获取成员对象、突破访问权限和执行操作。获取Class对象有三种方式：类名.class、对象.getClass()和Class.forName()。反射在框架开发、动态代理和注解处理等场景中广泛应用，但存在性能损耗、破坏封装等缺点。优化反射性能可通过缓存反射对象、减少setAccessible调
运维工程师技能之JVM
qq_65380630的博客
12-25 683
本文围绕JVM运维核心需求，重点分析了堆、元空间和虚拟机栈三大关键区域的运行机制与常见问题。堆内存作为对象存储主区域，面临OOM、GC效率等高频问题；元空间因动态类加载易出现内存耗尽；虚拟机栈则受方法调用深度影响易触发StackOverflow。文章还详解了GC分代模型，对比了Minor GC与Full GC的特性差异，并提供了实验代码帮助理解GC触发机制。运维人员需重点关注这些区域的配置优化与异常监控，以保障Java应用稳定运行。
华为OD机试 - 比赛的冠亚季军（Java 2025 A卷 100分）C语言
06-08
在华为OD机试中，比赛冠亚季军的题目可以通过模拟比赛过程来实现。以下是详细的解题思路： 1. **输入解析**：首先需要从输入中读取运动员的数量 \( N \) 和每个运动员的实力值数组。这些数据可以通过标准输入流获取...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值