【2023华为od-C卷-第三题-部门人力分配】100%通过率（JavaScript&Java&Python&C++）

已于 2024-12-03 19:40:55 修改
阅读量2.3k 收藏 15
点赞数 25
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： 华为od c语言 javascript
于 2023-11-25 09:39:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/134610780
版权
该博客分享了2023年华为在线评测（OD）C卷第三题的详细解答，涉及部门在有限时间内如何合理分配人力以满足需求。解题思路采用二分答案配合双指针枚举的方法，确保每月最多开发两个需求且不超过部门人力。文章提供了JavaScript、C++、Java和Python四种语言的代码实现。
摘要由CSDN通过智能技术生成

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

题目描述

部门在进行需求开发时需要进行人力安排。当前部门需要完成N个需求，需求用 r e q u i r e m e n t s [ ] requirements[]

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试】2024年真题C&D卷（python）-部门人力分配
u014481728的博客
01-25 463
【华为OD机试】2024年真题C&D卷（python）-部门人力分配：当前部门需要完成 N 个需求，需求用 requirements[i] 表示，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月的人力是固定的。目前要求每个月最多有 2 个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？对于每一组测试数据，输出部门需要人力需求，行末无多余的空格。
部门人力分配
程序员阿甘的博客
12-11 7615
实现：二分+双指针
【华为OD机试真题 Python】 部门人力分配
A_D_I_D_A_S的博客
02-17 238
部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月人力时固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮助部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
【华为OD机试真题】部门人力分配（二分搜索-Java&Python&C++&JS实现）解答
m0_72208059的博客
02-25 1245
否则，我会向右搜索。在函数内部，首先确定了一个人力分配范围，即所有员工人数的最大值到所有员工人数的总和。在每次二分搜索中，我检查当前的中间值是否可以满足条件，即是否可以将所有员工分配到不超过最大部门数量的部门中。的函数，它使用二分搜索的方法来确定最小的人力分配数，以确保每个部门的人力都尽可能均衡。这道题目的关键在于找到一个最小的人力分配数，以确保每个部门的人力尽可能均衡，并且不超过给定的最大部门数量。这段代码实现了根据给定的员工数量和最大部门数量，确定最小的人力分配数，以确保每个部门的人力都尽可能均衡。
华为OD机试 - 部门人力分配（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-22 186
部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月人力时固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮助部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1947
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
【2023华为OD-C卷-第三题-田忌赛马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-01 1761
由于数组的长度范围比较小，最多只有10，因此可以使用全排列算法，去枚举出。，然后输出对应的最优解的个数。不熟悉全排列算法的朋友可以先去学习一下。数组的所有排列情况，然后对每一个排列情况去枚举有多少个数字位置满足。，即可添加博主vx:utheyi，获取答疑/辅导服务。
【2023华为OD-C卷-第三题-Wonderland】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-06 3571
根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会买。小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。天前30天购买一日票，对应的开销为。天前三天购买三日票，对应的开销为。天前七天购买一日票，对应的开销为。天当天购买一日票，对应的开销为。完成游玩计划的最低消费。
【2023华为od-C卷-第三题-二叉树计算】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-18 1652
不知道怎么去构建二叉树的同学，可以先去学习一下原题中的求解方式，然后我们根据还原后构建的二叉树，直接计算其每一个对应的子树和。左子树表示该节点左侧叶子节点为根节点的一颗新树，右子树表示该节点右侧叶子节点为根节点的一颗新树。请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。但是在原题基础上，又需要按照还原后的二叉树，去按照上述规则，去求每一个节点的子树权值和，第一行整数，表示二叉树的中序遍历，用空格分割。第二行整数，表示二叉树的前序遍历，用空格分割。
华为OD机试统一考试D卷C卷 -部门人力分配（ C语言）
最新发布
算法大师！
04-03 150
部门在进行需求开发时需要进行人力安排。 当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。 这部分需求需要在 M 个月内完成开发，进行人力安排后每个月人力时固定的。 目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。 请帮助部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
华为OD机试用 go 实现 -【部门人力分配（200 分）】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-06 515
目前要求每个月最多有 2 个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？输入数据两行，第一行输入数据 3 表示开发时间要求，第二行输入数据表示需求工作量大小，输出数据一行，表示部门人力需求。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。对于每一组测试数据，输出部门需要人力需求，行末无多余的空格。个月内完成开发，进行人力安排后每个月的人力是固定的。个需求的工作量大小，单位：人月。
【华为OD机试】2024年真题C卷（java）-部门人力分配
u014481728的博客
02-02 955
【华为OD机试】2024年真题C卷（java）-部门人力分配：部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements[i] 表示，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月的人力是固定的。目前要求每个月最多有 2 个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
【华为OD机试真题 Python语言】426、部门人力分配 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-13 2396
题目描述 >部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements[i] 表示，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月的人力是固定的。   目前要求每个月最多有 2 个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
【华为OD机试真题 C++语言】426、部门人力分配 | 机试真题+思路参考+代码解析（C卷）（时间复杂度较高）
KJ.JK
12-25 2157
题目描述 >部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements表示，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月的人力是固定的。   目前要求每个月最多有 2 个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
华为OD机试真题-部门人力分配-2023年OD统一考试（C卷）
面试高手的博客
12-20 1067
当前部门需要完成N个需求，需求用requirements[]表示，requirements[i]表示第i个需求的工作量大小，单位：人月。输入描述：输入第一行为M和requirements，M表示需要开发时间要求，requirements表示每个需求工作量大小，N为requirements长度。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。说明：输入数据两行，第一行输入数据3表示开发时间要求，第二行输入数据表示需求工作量大小，输出数据一行，表示部门人力需求。
【华为OD机试考生抽中题 C&D 卷】部门人力分配（200 分），用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-06 559
华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。
【华为OD】C卷真题：200分 部门人力分配 C语言代码实现【思路+代码】
十年以上编程经验的干货分享
02-27 899
当前部门需要完成N个需求，需求用requirements[]表示，requirements[i]表示第i个需求的工作量大小，单位：人月。输入第一行为M和requirements，M表示需要开发时间要求，requirements表示每个需求工作量大小，N为requirements长度。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。输入数据两行，第一行输入数据3表示开发时间要求，第二行输入数据表示需求工作量大小，输出数据一行，表示部门人力需求。每个月需要的最小人力是多少？
【华为OD机试真题 Python】部门人力分配|解题思路、代码解析
yegu001的博客
01-11 611
当前部门需要完成N个需求，需求用requirements[]表示，requirements[i]表示第i个需求的工作量大小，单位：人月。输入第一行为M和requirements，M表示需要开发时间要求，requirements表示每个需求工作量大小，N为requirements长度。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。输入数据两行，第一行输入数据3表示开发时间要求，第二行输入数据表示需求工作量大小，输出数据一行，表示部门人力需求。每个月需要的最小人力是多少？
【OD统一考试（C卷）考生抽中题】部门人力分配（200 分）， 用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-06 571
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode 经典题，200+华为 OD 真题/大厂真题，还有简历修改、模拟面试、专属 HR 对接将为你解锁。目前要求每个月最多有 2 个需求开发，并且每个月需要完成的需求不能超过部门人力。输入数据两行，第一行输入数据 3 表示开发时间要求，第二行输入数据表示需求工作量大小，输出数据一行，表示部门人力需求。对于每一组测试数据，输出部门需要人力需求，行末无多余的空格。个月内完成开发，进行人力安排后每个月的人力是固定的。目前开始常态化报名！
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值