华为OD机试 - 租车骑绿岛 (C++ & Python & JAVA & JS & GO)

已于 2025-07-11 18:52:19 修改
阅读量774 收藏 12
点赞数 7
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题刷题笔记 文章标签： 华为od 华为OD机试 华为OD机试 2025B卷 华为OD2025B卷 华为OD机考 2025B卷
于 2025-01-23 21:32:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45776114/article/details/145329596

租车骑绿岛

2025B卷目录点击查看： 华为OD机试2025B卷真题题库目录｜机考题库 + 算法考点详解

2025B卷 100分题型

题目描述

部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。给出部门每个人的体重，请问最多需要租用多少双人自行车。

输入描述

第一行两个数字m、n，分别代表自行车限重，部门总人数。

第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。

  • 0<m<=200
  • 0<n<=1000000

输出描述

最小需要的双人自行车数量。

用例1

输入

3 4
3 2 2 1

输出

3

说明

无

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 租车骑绿岛（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 4185
## 题目描述 部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。 给出部门每个人的体重，请问最多需要租用多少双人自行车。 ## 输入描述 第一行两个数字m、n，分别代表自行车限重，部门总人数。 第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。 0
华为OD机试E卷 - 租车骑绿岛（Java & Python& JS & C++ & C ）
算法大师！
11-27 347
部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。给出部门每个人的体重，请问最多需要租用多少双人自行车。
问题 E: 游西湖
...
02-17 248
【题目描述】 团队正在进行一次团建活动，他们准备骑双人自行车游西湖。自行车可以在西湖租到，并且之间没有区别。一辆自行车最多只能乘坐两个人，并且乘客的总重量不能超过自行车的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以承载所有成员的最少的自行车数量。现在请写一个程序，读入自行车的最大承载量、团队人数和每个人的重量。计算最少需要租多少辆自行车，输出结果。 【输入描述】 第一行输入s,表示测...
2023华为OD机试真题-租车骑绿道(JAVA、Python、C++)
huaweiod123的博客
05-07 294
部门组织绿道骑行团建活动。租用公共双人自行车骑行，每辆自行车最多坐两人、做大载重M。第二行，n个数字，代表每个人的体重。体重都小于等于自行车限重m。给出部门每个人的体重，请问最多需要租用多少双人自行车。第一行两个数字m、n，自行车限重m，代表部门总人数n。最小需要的双人自行车数量。
华为OD机试双机位A卷 - 租车骑绿岛 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
09-17 942
华为OD机试2025双机位A卷 租车骑绿岛，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD机试-租车骑绿道-双指针（Java 2023 B卷 100分）
蓝墨の学习笔记
03-20 125
通过排序和双指针技巧，我们可以有效地计算出所需的最小双人自行车数量。不同语言的实现方式略有不同，但核心思路一致。
【华为OD机试真题】租车骑绿道（C++&C&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
03-30 1270
已支持（C++&C&java&python） 原题描述 100%通过率 超详细代码注释 代码深度解读
华为OD机试 - 租车骑绿岛 - 双指针（Python/JS/C/C++ 双机位A卷 100分）
学Java，找哪吒
03-23 1010
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。部门组织绿岛骑行团建活动，租用公共双人自行车骑行，每辆自行车最多坐两人、最大载重 M。给出部门每个人的体重，请问最多需要租用多少双人自行车。第一行两个数字 m、n，自行车限重 m，代表部门总人数 n。第二行，n 个数字，代表每个人的体重。体重都小
【2024年华为OD机试】 (A卷,100分)- 租车骑绿岛（Java & JS & Python&C/C++）
嵌入式技术开发
01-11 1019
部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重。给出部门每个人的体重，请问最多需要租用多少双人自行车。个数字，代表每个人的体重，体重都小于等于自行车限重。，分别代表自行车限重，部门总人数。如果有其他问题，欢迎随时提问！如果有其他问题，欢迎随时提问！如果有其他问题，欢迎随时提问！如果有其他问题，欢迎随时提问！如果有其他问题，欢迎随时提问！最小需要的双人自行车数量。
华为OD机试 - 租车骑绿岛（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-20
华为OD机试 - 租车骑绿岛（Java &amp; JS &amp; Python &amp; C &amp; C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机考 双机位B卷 - 矩阵扩散 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
11-23 490
华为OD机试双机位B卷 矩阵扩散，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD 机试 2025-树状结构查询
zkw54334的博客
11-21 31
知识点是否关键图/树结构的建模✔邻接表构建✔BFS/DFS 遍历✔字典序排序✔。
华为OD算法开发指导-任务规划
wys的专栏
11-22 297
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。
本地模型部署指南[可运行源码]
11-23
本文详细介绍了如何访问和配置本地已部署的模型。首先，用户需要访问指定网址下载并安装chatbox软件。安装完成后，初次进入时需要选择使用自己的模型选项。接着，进入设置界面，选择模型提供方为ollama api，并输入相应的域名（如http://xxxxx:11434），其他设置保持默认，最后点击保存即可完成配置。配置完成后，用户可以选择并使用模型。整个过程简单明了，适合需要本地部署模型的用户参考。
基于ssm框架实现的网上商城.zip
11-23
基于ssm框架实现的网上商城.zip
JDK安装与环境配置[项目代码]
最新发布
11-23
本文详细介绍了JDK的安装和环境变量配置的全过程。首先，从JDK官网下载安装包，然后按照步骤进行安装，默认安装路径为C:Program FilesJavajdk-17。接着，重点讲解了如何配置环境变量，包括新建JAVA_HOME变量和修改Path变量，以便在任意路径下执行Java程序。最后，通过cmd命令验证JDK是否安装成功。此外，文章还附带了一份Python学习资料的推广内容，包括学习路线、视频、书籍、工具包、实战案例和面试题等资源。
C++类和对象基础[项目代码]
11-23
本文详细介绍了C++中类和对象的基础知识，包括面向对象与面向过程的区别、类的定义与访问限定符、封装的概念、类的作用域、实例化过程以及类对象模型的计算方法。文章还深入探讨了this指针的作用和特性，通过实例代码解释了this指针在成员函数中的使用方式及其重要性。此外，文中还涉及了结构体内存对齐规则和空类大小的特殊情况，为读者提供了全面的C++类和对象入门指导。
Windows安装Scrapy指南[项目代码]
11-23
本文详细介绍了在Windows系统下使用Anaconda安装Scrapy的方法，解决了pip无法直接安装Scrapy的问题。Anaconda是一个专注于数据分析的Python发行版本，内置了conda包管理系统，能够方便地管理工具包和虚拟环境。文章解释了Anaconda和conda的概念，并列举了Anaconda的优点，如省时省心、自动处理依赖关系、支持多环境隔离等。此外，还提供了Anaconda的下载链接和安装步骤，最后指导用户通过conda命令安装Scrapy。
基于Bloch方程的磁共振成像序列模拟器Matlab实现
11-23
本资源提供MATLAB多个发行版本（2014、2019a、2021a）的技术支持，配套完整案例数据集及可直接执行的程序文件。程序架构采用模块化设计理念，具备以下技术特征：通过参数配置实现核心算法调整，逻辑结构层次分明，关键代码段配有详细注释说明。 该资源适用于高等院校计算机科学、电子信息技术、应用数学等专业的课程实践、综合课题研究及学位论文开发。内容涵盖智能优化计算、神经网络预测建模、数字信号处理、元胞自动机仿真等典型实验场景，所有案例均通过标准化测试验证。 开发团队由具备十年以上工业级算法研发经验的高级工程师组成，专注于MATLAB科学计算与系统仿真领域。本资源提供经过学术机构验证的完整仿真案例库，适用于教学演示与科研实验。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
华为od机试 - 租车骑绿岛
11-15
华为OD机试中的&quot;租车骑绿岛&quot;问题是一个典型的旅行规划问题。题目中要求从不同的起点租车到绿岛，并规定了租车时长和不同方式的租车费用。我们需要设计一个算法来找到最低的费用路径。 首先，我们可以使用迪杰斯特拉算法来解决该问题。算法步骤如下： 1. 创建一个节点列表，表示每个租车点（包括起点和终点绿岛），并初始化起点到各个租车点的最小费用为无穷大，起点到起点的费用为0。 2. 选择起点作为当前节点，并标记为已访问。 3. 遍历起点相邻的所有节点，更新起点到这些节点的最小费用。如果经过当前节点到达该相邻节点的费用更小，则更新最小费用。 4. 从未访问的节点中选择费用最小的节点作为下一个当前节点，标记为已访问。 5. 重复步骤3和4，直到所有节点都被访问。 6. 返回起点到绿岛的最小费用。 接下来，我们需要根据题目的输入条件来建立图的邻接矩阵表示。起点到租车点的费用取决于租车方式和租车时间。将这些费用存储在邻接矩阵中。 最后，运行迪杰斯特拉算法来计算出起点到绿岛的最小费用路径。 当然，在实际问题中，可能需要考虑其他因素，比如租车点的车辆库存、租车时间的限制等。在解决该问题时，我们可以根据具体情况对算法进行调整和优化。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值