【华为OD机试】周末爬山 (C++ Python Java)2023 B卷

dijkstra2023

已于 2023-08-01 21:23:13 修改

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： java 算法 c++ 华为od python

于 2023-08-01 21:17:31 首次发布

本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/132051032

2024华为od机试(B卷C卷D卷) 专栏收录该内容

195 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了华为在线开发者(OD)考试中的一道爬山问题，要求在给定的二维地图中，计算小明能够达到的最高峰高度和最短步数。题目限制了每次移动的高度差k，并提供了多个示例进行说明。解决方案可能涉及到BFS搜索算法。

题目描述

周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，

小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，

小明从左上角(0,0)位置出发

输入描述

第一行输入m n k(空格分隔)。代表m*n的二维山地图，k为小明每次爬山或下山高度差的最大值

然后接下来输入山地图，一共m行n列，均以空格分隔。取值范围:

0< m <= 500

0<n<=500

0<k<5

输出描述

请问小明能爬到的最高峰多高，到该最高峰的最短步数，输出以空格分隔。

同高度的山峰输出较短步数.，如果没有可以爬的山峰，则高度和步数都返回0

示例1：

输入

5 4 1

0 1 2 0

1 0 0 0

1 0 1 2

1 3 1 0

0 0 0 9

输出

2 2

说明

根据山地图可知，能爬到的最高峰在(0,2)位置，高度为2，

最短路径为(0,0)-(0,1)-(0,2)，最短步数为2。

示例2：

输入

5 4 3

0 0 0 0

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

dijkstra2023

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

2025年华为od机试真题题库

面试高手的博客

11-25

19万+

OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）

热门推荐

KJ.JK

07-09

11万+

2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。

参与评论您还未登录，请先登录后发表或查看评论

华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷

u014481728的博客

01-26

8万+

华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明

学Java，找哪吒

07-14

7万+

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

学Java，找哪吒

04-28

1万+

目前正在考的是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，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。

2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)

goldarmour的博客

03-28

4万+

博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！

学Java，找哪吒

08-19

1439

目前正在考的是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机试|华为od题库|华为od机考|2025真题目录C++实现|2025C卷B卷

u014481728的博客

02-18

7万+

2024华为OD机试真题目录-(B卷C卷D卷)-【C++ Java Python】

dijkstra2023的博客

07-10

3261

我是一名软件开发培训机构的老师，我的学生有几十名都通过了华为OD机考，我经常把机考真题作为课后作业让学生练手，和学生一起交流解题思路。华为OD机试题库每半年更新一次，2024年6月-10月都是考C卷D卷，大家可以充分利用这段时间进行准备和复习！

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

学Java，找哪吒

09-25

3万+

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。

Java 泛型详解：类型参数的力量

ZHE|张恒的博客

11-28

1166

本文系统讲解了Java泛型的概念与使用方式。泛型通过在类或方法中引入类型参数，提高了代码的类型安全性和复用性。主要内容包括：1）泛型的基本语法，如定义泛型类和接口；2）泛型方法及其类型推断；3）三种通配符（?、? extends T、? super T）的使用场景；4）边界限制和多重限制；5）泛型的优缺点，如类型安全与类型擦除的影响；6）常见陷阱，如静态上下文和instanceof的限制。泛型是现代Java编程的重要特性，能显著减少类型转换和运行时错误。

TensorRT笔记（5）：研究timingCache

ouliten的博客

12-02

497

在里出现了大量的timingCache，但是当时没有取研究这是干啥的，本文就来解析一下。样例都基于上面的文章。

蓝桥杯20534爆破 java

最新发布

2302_80219214的博客

12-02

512

我们可以用Prim 算法，该算法的核心是从一个起点开始，逐步将距离当前连通集合最近的节点加入集合，最终形成最小生成树。

07_Spring AI 干货笔记之提示词

在科技的浪潮中，我们寻找着创新的火种，在代码的海洋里，我们编织着智慧的网。腾飞开源，就是这样一个由技术精英汇聚而成的博客平台，我们致力于分享在Java、Python、IoT和人工智能等领域的最新研究成果和实战经验。在腾飞开源的博客上，你会看到紧跟技术前

11-30

1625

本文详细介绍了Spring AI中的提示词核心概念与API设计。提示词作为引导AI模型生成特定输出的关键输入，其结构从简单字符串演进为包含多角色消息的复杂形式。Spring AI通过Prompt和Message接口提供结构化提示词管理，支持系统、用户、助手等角色分配。PromptTemplate类实现动态内容渲染，并支持自定义模板引擎。文章还涵盖提示词工程的最佳实践与令牌机制，为开发者提供完整的提示词设计解决方案。

【实战】项目traffic analysis技术点记录二

努力学习的！

11-28

1090

主要是因为ClickHouse的DateTime类型精度只到秒级，不支持毫秒部分，而Java的LocalDateTime默认包含毫秒精度。（1）服务提供者：通过k8s Service 暴露出一组pod实例，并拥有一个稳定的DNS名称： user-service.default.svc.cluster.local。这个注解的正确使用对于保证对象比较的正确性非常重要，特别是在使用HashSet、HashMap等集合时！轻量级，中心化的调度方案，依赖JobRunLock，同一任务实例互斥。

Docker：基于自制openjdk8镜像 or 官方openjdk8镜像，制作tomcat镜像

2509_94186151的博客

11-29

537

78.56 MBopenjdk二进制下载地址Dockerfile中，source /etc/profile不能加载的原因为什么还需要选择使用他的原因：三中，tomcat普通用户交互式启动tomcat#在 Docker 容器中，/etc/profile 文件不会在容器启动时自动执行，这是因为 Docker 容器通常不会启动交互式登录 shell，而是直接运行指定的命令。

代码生成器

2503_92804185的博客

12-01

350

Service 接口Service 实现类Mapper 接口（补充逆向工程未覆盖的逻辑）

SpringMVC的工作流程

2509_94106460的博客

12-01

473

在上述过程中，DispatcherServlet、HandlerMapping、HandlerAdapter和ViewResolver对象的工作是在框架内部执行的，开发人员只需要配置DispatcherServlet，完成Controller中的业务处理并在View中展示相应信息。DispatcherServlet是前端控制器，是整个流程控制的中心。（5） HandlerAdapter会调用并执行Handler（处理器），这里的处理器指的就是程序中编写的Controller类，也被称之为后端控制器。

Windows操作系统部署Tomcat详细讲解

2509_94088049的博客

11-29

789

如果修改为小于1024的端口（如80），在Linux和macOS系统中可能需要以管理员权限运行Tomcat，因为这些端口是特权端口。Tomcat是一个开源的Java Servlet容器，用于处理Java Web应用程序的请求和响应。文件中，可以修改Tomcat监听的端口。文件中配置虚拟主机，使得Tomcat能够根据不同的域名来提供不同的Web服务。表示当应用程序的类文件或配置文件发生变化时，Tomcat会自动重新加载应用程序。），当用户访问不同的域名时，Tomcat会根据虚拟主机的配置提供相应的服务。

【华为od机试真题2023b卷 java&js】分苹果

07-14

### 回答1：华为OD 2023B卷是华为公司的一份机试试卷，主要考察Java编程能力。以下是我对这个题目的回答。华为OD 2023B卷的试题主要围绕Java编程的相关知识展开。具体的试题可能包括但不限于以下几个方面： 1. Java基础知识：试题会涉及Java语言的基本语法、关键字、数据类型、运算符等方面的问题，考察对Java基础知识的理解和熟练运用能力。 2. 面向对象编程：试题可能涉及到面向对象的相关概念，例如类、对象、封装、继承、多态等，考察对面向对象思想的掌握程度。 3. 数据结构与算法：试题会涉及到常用的数据结构和算法，例如数组、链表、栈、队列、二叉树、排序算法等，考察对数据结构和算法的理解和能够用Java实现的能力。 4. 异常处理：试题可能会涉及到Java中异常处理的相关知识，例如异常的分类、异常处理机制、try-catch-finally语句等，考察对异常处理的理解和熟练运用能力。 5. 多线程编程：试题可能会涉及到Java多线程编程的相关知识，例如线程的创建与启动、线程同步与通信、线程池等，考察对多线程编程的理解和熟练运用能力。总的来说，华为OD 2023B卷的试题是比较全面的，涉及到了Java编程的各个方面，旨在考察考生对Java语言的理解和熟练运用能力。考生需要通过阅读题目、分析问题、灵活运用所学知识进行解答，展现自己的编程实力。 ### 回答2：华为OD机试真题2023B卷中，Java部分包含了以下几个问题： 1. 题目：请编写一个Java程序，计算并输出1到100的所有奇数之和。解答： ```java public class OddSum { public static void main(String[] args) { int sum = 0; for (int i = 1; i <= 100; i += 2) { sum += i; } System.out.println("1到100的所有奇数之和为：" + sum); } } ``` 2. 题目：请编写一个Java程序，将一个字符串反转输出。解答： ```java public class ReverseString { public static void main(String[] args) { String str = "Hello World"; StringBuilder sb = new StringBuilder(str); System.out.println(sb.reverse().toString()); } } ``` 3. 题目：请编写一个Java程序，实现冒泡排序算法对一个整型数组进行升序排序。解答： ```java public class BubbleSort { public static void main(String[] args) { int[] arr = {5, 2, 9, 3, 1}; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } for (int num : arr) { System.out.print(num + " "); } } } ``` 以上是对华为OD机试真题2023B卷中Java部分题目的回答。其中分别包含了计算奇数之和、字符串反转输出和冒泡排序的实现。