【华为OD机试真题2023C&D卷 JAVA&JS】智能驾驶

最新推荐文章于 2024-07-22 14:15:06 发布
最新推荐文章于 2024-07-22 14:15:06 发布
阅读量1.3k 收藏 8
点赞数 10
分类专栏： 华为OD机试真题2023（A+B+C+D卷） 华为OD机试真题2023（C&D卷）Java&Js 文章标签： java javascript 华为od 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34465338/article/details/135261469
版权

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里

智能驾驶

时间限制：2s 空间限制：256MB 限定语言：不限

题目描述：

有一辆汽车需要从m * n的地图的左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油
请你计算汽车确保从起点到达终点时所需的最少初始油量
说明：
（1）智能汽车可以上、下、左、右四个方向移动
（2）地图中的数字取值是0或-1或正整数：
     -1：表示加油站，可以加满油，汽车的油箱容量最大为100；
      0：表示这个地区是障碍物，汽车不能通过；
      正整数：表示汽车走过这个地区的耗油量
（3）如果汽车无论如何都无法到达终点，则返回-1

输入描述：

第一行为两个数字，M、N，表示地图的大小为M*N

后面是一个M*N的矩阵，其中的值是0或-1或正整数，加油站的总数不超过200个

输出描述：

<
了解本专栏 订阅专栏 解锁全文
若博豆
关注
  • 10
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试】2024年真题C卷（Python）-智能驾驶
u014481728的博客
01-28 613
【华为OD机试】2024年真题C卷（Python）-智能驾驶：有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油请你计算汽车确保从起点到达终点时所需的最少初始油量说明:(1) 智能汽车可以上下左右四个方向移动1(2) 地图上的数字取值是 0或-1 或者正整数:1: 表示加油站，可以加满油，汽车的油箱容量最大为 100;0: 表示这个地区是障碍物，汽车不能通过 正整数: 表示汽车走过这个地区的耗油量。
智能驾驶 - 华为OD统一考试(C卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
03-13 1342
OD统一考试（C卷）分值： 200分题解： Java / Python / C++。 有一辆汽车需要从 `m * n` 的地图的左上角（起点）开往地图的右下角（终点 ），去往每一个地区都需要消耗一定的油量，加油站可进行加油 请你计算汽车确保从起点到达终点时所需的最少初始油量 说明： （1）智能汽车可以上下左右四个方向移动; （2）地图上的数字取值是 0 或 −1 或者正整数; > −1：表示加油站，可以加满油，汽车的油箱容量最大为 100； > > 0 ：表示这个地区是障碍物，汽车不能通过; >
华为机考真题 -- 智能驾驶
qq_25360769的博客
07-15 169
数字-1：表示加油站，可以加满油，汽车的油箱容量最大为100；数字0：表示这个地区是障碍物，汽车不能通过正整数：表示汽车走过这个地区的耗油量。有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面是 M 行 N 列的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200 个；第一行为两个数字，M，N，表示地图的大小为 M * N，0 < M,N ≤ 200；如果汽车可以到达终点，则返回最少的初始油量；
【2023华为od-C卷-第三题-智能驾驶】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-16 2162
行走的路线为：下 -> 下 -> 下 -> 右 -> 右 -> 上 -> 上 -> 上 -> 右 -> 右 -> 下 -> 下 -> 下。可以考虑这样一个问题，当初始的油量越高，越容易抵达终点，因此具有单调性，可以使用二分查找来查询最少需要的初始油量。的地图的左上角（起点）开往地图的右下角（终点 ），去往每一个地区都需要消耗一定的油量，加油站可进行加油。时，我们需要使用dijkstra查询当前油量是否可以到达终点，如果可以，则。：行走的路线为：右 -> 右 -> 下 -> 下 -> 下 -> 右。
华为OD机试真题-智能驾驶-2024年OD统一考试（C卷D卷）
面试高手的博客
03-05 5044
有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面一个M*N 的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200个。0: 表示这个地区是障碍物，汽车不能通过\n正整数: 表示汽车走过这个地区的耗油量。第一行为两个数字，M，V，表示地图的大小为 M,N(0＜ M,N ＜200)1: 表示加油站，可以加满油，汽车的油箱容量最大为 100;(3) 如果汽车无论如何都无法到达终点，则返回 -1。
【华为OD机试真题2023JAVA&JS】不含101的数
04-11
华为OD机试真题2023JAVA&JS不含101的数 本题目是华为OD机试真题，属于教育/考试类别。该题目要求在给定的正整数区间[l,r]中，统计出不含101的数的个数。例如，在区间[1,10]中，除了5和10外，其他数字都满足条件，...
【华为OD机试真题2023JAVA&JS】几何平均值最大子数组
04-11
本题是华为OD机试2023年的一道编程题目，主要考察的是数组处理和几何平均值的计算。题目要求在给定的正数数组`numbers`中找到长度至少为`L`的子数组，使得这个子数组的几何平均值最大，并输出该子数组的起始位置和...
(43条消息) 华为OD机试真题2023（JAVA&JS）_华为机试真题_若博豆的博客-CSDN博客.mhtml
01-03
(43条消息) 华为OD机试真题2023（JAVA&JS）_华为机试真题_若博豆的博客-CSDN博客.mhtml
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
02-03
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
LeetCode 174: Dungeon Game 解题与思考
码农a嘘的博客
01-03 241
LeetCode 174: Dungeon Game 解题与思考[原题链接]题目描述给一个M×N的地图，每个格子有一个数字，负数为扣减生命值，正数为增加生命值，当生命值小于等于0时角色死亡，求解从地图左上角到右下角所需的最小生命值。思路题目限定了骑士只能往右或者下走，给我们提供了很大方便。 不过直接从左上DP到右下不是很理智，因为没有确定初始生命值，不能很好地把握角色死亡的标准。 然而在到达右下
蓝桥杯传纸条问题
mabunengting的博客
01-14 983
蓝桥杯传纸条问题 刷题的第一天 问题描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。 在活动进行中，小渊希望给小轩传递一张纸条，
寒假培训——简单搜索
MyWorld
01-11 682
A 捉迷藏1（dfs/bfs简单搜索） 题目： Title: A 捉迷藏1 Time Limit: 1s Description: 王吉吉和袁坑坑在一个n*m大小的房间里捉迷藏，王吉吉躲起来了，现在袁坑坑要去抓他，地图中‘W'代表王吉吉，‘Y’代表袁坑坑，‘.’代表空地，‘#’代表墙。求袁坑坑能不能找到王吉吉。 Input: 有多组样例，每组样例第一行有两个数字n和
华为OD机试 C++ 矩阵稀疏扫描
wtswts1232的博客
08-28 195
一个矩阵，如果其中大部分元素都是0，我们就称它为"稀疏矩阵"。现在，你得到了一个矩阵，要求你检查哪些行和列是"稀疏"的。接下来的M行：每行有N个数字，代表矩阵的元素。每个元素是一个有符号整数，范围从-32,768到32,767。第一行：两个数字M和N，代表矩阵的大小为M*N。"稀疏"的定义是：当一个行或列中的0的数量超过该行或列长度的一半时，我们认为这个行或列是稀疏的。输出两行：第一行是"稀疏"行的数量，第二行是"稀疏"列的数量。给定一个矩阵，请输出有多少个"稀疏"的行和列。
走格子(数学组合/动态规划)
热门推荐
12-29 2万+
一个高中就学过的问题:现有一个m * n的网格，从最左上角出发，每次只能向右或者向下移动一格，问有多少种不同的方法可以到达最右下角的格子?    可以用高中学过的排列组合来解，见下图一个6*6的格子，从A走到B:    要从A到B，必须向左走6步，向下也走6步，一共12步，我们可以从向下走入手，向下走的方法即从12步里选出6步向下，一共有C(12,6)种，因此从A到B的路线共有组合数C
【蓝桥杯】有一张 m×n 个小方格的地图，一个机器人位于地图的左上角，它每步只能向右或者向下移动一格。。。
hhb442的博客
03-02 6103
题目描述 有一张 m×n 个小方格的地图，一个机器人位于地图的左上角（如图标记为 Start 的地方），它每步只能向右或者向下移动一格，如果走到右下角的终点（如图标记为 Finish 的地方），有多少种不同的方法？ 例如，一个 3×2 的地图，方法数是 3 种，分别是： 右 → 右 → 下 右 → 下→ 右 下 → 右 → 右 最优解法：动态规划 动态规划，先初始化第一行和第一列的所有格子为1，格子内的数表示到当前格子的路径数，到第一行和第一列格子的路径只有1条，然后从第2行第2列开始，每个格子的路径
12. Hibernate 模板设计模式
最新发布
这是一个web全栈开发的博客，取其精华去其糟粕，争取让大家一看就懂，一学就会，一用就成~
07-22 1157
如何运用模板设计模式重构 Hibernate 操作流程；持久化对象与序列化接口；OOP中有一个编码原则 ：写仅写一次。翻译过来就是，不要重复，要重用。答案是：使用模板设计模式进一步封装Hibernate的操作。在真实项目中，Hibernate仅仅只是完成项目中的一部分工作，需要和其它，如Spring等框架联合工作，一起承担整体项目的开发。Spring框架中就提供的有Hibernate模板对象。一个常规的、频繁的操作代码中，大部分代码不需要变动，只有小部分代码需要根据需求变动。
redis+spring面试题
github_36510643的博客
07-21 418
redis+spring面试题
Java-Lambda
lizhiwei21的博客
07-21 458
lambda表达式可以理解为对匿名内部类的一种简化 , 但是本质是有区别的面向对象思想 :强调的是用对象去完成某些功能函数式编程思想 :强调的是结果 , 而不是怎么去做。
【华为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部分题目的回答。其中分别包含了计算奇数之和、字符串反转输出和冒泡排序的实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

若博豆

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

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

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

打赏作者

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

抵扣说明：

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

余额充值