华为OD机试2025A卷 - 租车骑绿道（Java & Python& JS & C++ & C ）

已于 2025-04-28 21:57:35 修改
阅读量1.2k 收藏 1
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： java python javascript c++ 华为od
于 2023-08-04 14:45:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/132104231

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

输入描述

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

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

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

输出描述

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

示例1

输入

3 4 
3 2 2 1

输出

3

说明

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 租车骑绿岛 - 双指针（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
03-23 889
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。部门组织绿岛骑行团建活动，租用公共双人自行车骑行，每辆自行车最多坐两人、最大载重 M。给出部门每个人的体重，请问最多需要租用多少双人自行车。第一行两个数字 m、n，自行车限重 m，代表部门总人数 n。第二行，n 个数字，代表每个人的体重。体重都小
【华为OD机试真题】租车骑绿道（C++&C&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
03-30 1204
已支持（C++&C&java&python） 原题描述 100%通过率 超详细代码注释 代码深度解读
Knapsack Problem|背包问题
正西风落叶下长安
04-28 3933
Knapsack Problem，背包问题 本文详细分析了0-1背包问题（0-1 Knapsack Problem ）和部分背包问题（Fractional knapsack Problem），给出了具体的解决算法和算法分析。
背包问题
11-08 338
假设有一个背包的负重最多可达8公斤，而希望在背包中装入负重范围内可得之总价物品，假设是水果好了，水果的编号、单价与重量如下所示： 0 李子 4KG NT$4500 1 苹果 5KG NT$5700 2 橘子 2KG NT$2250 3
算法:背包问题及其应用
最新发布
2401_82613900的博客
05-09 735
以上两道题,除了遍历顺序之外可以说基本一样,深究思考:1.这两道题虽然说是完全背包问题,但其实是变式,具体是通过完全背包思路去解决计数问题2.题目一只需求组合的计数结果,对其顺序的先后并无要求(同样的元素只需要一组),题目二需求组合的计数结果,对其顺序的先后有要求(同样的元素,不同的顺序算多组)于是根据以上两点,完全背包在求组合的时候,如果题目要求的是组合数,那么需要先遍历物品再遍历背包容量,而要求的是排列数,那么就需要先遍历背包的容量再去遍历物品。
【算法】背包问题(Knapsack problem)
qq_59306099的博客
03-10 997
给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。现有两个数组，w和v分别存放对应位置物品的重量和价格。背包的承重用变量total表示,请输出能得到的最高价格。
Knapsack 问题
05-14 389
class Knapsack{int volume; int dp[][];int knap(int v, int[]array) { volume=v; int n=array.length; dp=new int[n][v+1]; for(int i=0;i<n;i++) { for(int j=0;j<v+1;j++)dp[i][j]=-
knapSack 背包问题
python_water的博客
09-08 530
背包 动态规划的基础案例： 几个背包问题 背包问题（Knapsack problem）是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。 解决核心是状态方程及第i个物品选或不选 max（dp[i],dp[j-i]+v） 01背包 01背包就是每种物品是只能选择一次。 若题目改为恰好装满背包，创建数组时除了物品，其他空间置为负无穷。 public class
2023华为OD机试真题-租车骑绿道(JAVA、Python、C++)
huaweiod123的博客
05-07 279
部门组织绿道骑行团建活动。租用公共双人自行车骑行，每辆自行车最多坐两人、做大载重M。第二行，n个数字，代表每个人的体重。体重都小于等于自行车限重m。给出部门每个人的体重，请问最多需要租用多少双人自行车。第一行两个数字m、n，自行车限重m，代表部门总人数n。最小需要的双人自行车数量。
华为OD机试 - 租车骑绿道 - 双指针（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
05-07 716
部门组织绿岛骑行团建活动，租用公共双人自行车骑行，每辆自行车最多坐两人、最大载重 M。第二行，n 个数字，代表每个人的体重。体重都小于等于自行车限重 m。第一行两个数字 m、n，自行车限重 m，代表部门总人数 n。给出部门每个人的体重，请问最多需要租用多少双人自行车。最小需要的双人自行车数量。
背包问题 (Knapsack problem)
DouMiaoO_Oo的博客
04-09 810
文章目录概述普通01背包，不要求背包恰好装满完全背包参考资料 概述 给定NNN个物品，每种物品都有自己的重量cic_ici​和价值wiw_iwi​，现有一个背包，能承受的重量为VVV。在不超过背包容量的限制下放入物品，使得物品的总价值最大。这一类问题，被称为背包问题。 普通01背包，不要求背包恰好装满 P1048 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想...
算法&mdash;&mdash;背包问题
05-03
背包问题（Knapsack problem）是组合优化领域的一类经典问题: 给定一个物品集合，每个物品具有一定重量以及一定的价值. 对于一个承载重量有限的背包，如何决定放入的物品，使得在背包承载的范围内获取所装物品的最大价值. 背包问题具有多种表现形式，其中最常见的当数0-1背包问题（0-1 knapsack problem），它规定了放入到背包中的物品的数目的表现形式，每种物品具有放入（且仅放入一次）或不放入两种形式，用0和1分别进行表示： 这里的 ，代表了第 个物品是否包含在背包当中， 表示第 个物品的价值， 表示第 个物品的重量， 表示背包的最大承载能力. 题目： 试用贪心算法和动态规划方法来解决0-1背包问题，采用所提供的数据集合. 作业需要提供实验报告，包括伪代码和运行代码，以及每个测试问题的运行时间、结果，如果无法在有限时间得到答案则为N.A.
背包问题（Knapsack Problem）
江湖骇客
03-04 8333
说明：假设有一个背包的负重最多可达8公斤，而希望在背包中装入负重范围内可得之总价物品，假设是水果好了，水果的编号、单价与重量如下所示： 0 李子 4KG NT$4500 1 苹果 5KG NT$5700 2 橘子 2KG NT$2250 3 草莓 1KG NT$1100 4 甜瓜 6KG N...
三、背包问题
yake1965
07-17 1731
背包问题是经典的「动态规划」，本质上属于组合优化的「 NP完全问题」，「无法直接求解」的问题，只能通过「穷举」+「验证」 的方式进行求解。
算法：背包问题
Josvin
10-07 274
背包问题 题目链接 题目描述 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大? 解题思路 代码实现 public class Solution { /** * @param m: An integer m denotes the size of a backpack * @param A: Given n items with size A[i] * @param V: Given n it
算法 背包问题
Nicholas_Liu2017的博客
05-12 520
今天看了背包问题，采用贪心的策略，比如给定包容量为10， 那么物品数是：【1，4，3，2，6，7】，那么可以递归的取思考问题（我同事递归的思想掌握的非常好，出神入化），那么考虑两种情况：1、将1加入包中，剩余的问题是【4，3，2，6，7】，给定包容量为10-1=9；2、不将1加入包中，在【4，3，2，6，7】中，给定包容量为10；然后比较这两种情况的返回值的大小，取大的值。 以下算法，采
算法---背包问题
阿七
07-21 1761
什么是背包问题呢？ 就是一个特定载重的背包，给你一个数据表，求解其最优的结果，那么很显然喽---》这就是一个优化问题 那么我们具体一点！ 这个背包载重8千克； 李子：4KG 4500元； 苹果：5KG 5700元； 草莓：1KG 1100元； 橘子：2KG 2250元； 甜瓜：6KG 6700元； 那，我们使用动态规划，使用每步都要求是最优解的办法，就可以解出来，这个和数学建模算...
【算法】背包问题
StudyWinter的博客
04-15 591
01背包：01背包就是只有拿或者不拿两种状态 1、二维数组版 #include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; void test() { vector&lt;int&gt; weight = {1, 3, 4}; // 物品的容量 vector&lt;int&gt; value = {15, 20, 30}; // 物品的价值 int bagweight = 4;
租车骑绿道 华为od
12-26
租车骑绿道是一种环保、健康的出行方式，可以通过华为od平台方便地租赁绿色出行工具，如共享单车、电动汽车等。这种方式不仅可以减少对环境的污染，还可以促进人们的身体健康和锻炼。通过华为od平台，用户可以方便地...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值