华为OD机试Java - 部门人力分配

最新推荐文章于 2024-07-13 11:10:26 发布
最新推荐文章于 2024-07-13 11:10:26 发布
阅读量152 收藏
点赞数
分类专栏： 华为OD机试 Java 文章标签： 华为od java python 华为OD机试真题 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40642440/article/details/136599774
版权
华为OD机试 Java 专栏收录该内容
318 篇文章 157 订阅 ¥59.90 ¥99.00
订阅专栏
本文分享了一道华为在线开发者(OD)机试中的Java解题思路和代码实现。题目要求在M个月内，根据N个需求的工作量requirements，在每月最多处理2个需求且不超过部门人力的情况下，求出最小人力需求。文章提供了详细的输入输出描述及样例代码。
摘要由CSDN通过智能技术生成

部门人力分配

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月人力时固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮助部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？

输入描述

输入为 M 和 requirements，M 表示需求开发时间要求，requirements 表示每个需求工作量大小

了解本专栏 订阅专栏 解锁全文
steven_moda
关注
专栏目录
订阅专栏
【华为OD机试真题 Java语言】426、部门人力分配 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-30 1472
题目描述 >部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements表示，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月的人力是固定的。   目前要求每个月最多有 2 个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
【华为OD机试真题 Python】 部门人力分配
A_D_I_D_A_S的博客
02-17 220
部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月人力时固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮助部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
【华为OD机试真题】部门人力分配（二分搜索-Java&Python&C++&JS实现）解答
m0_72208059的博客
02-25 1185
否则，我会向右搜索。在函数内部，首先确定了一个人力分配范围，即所有员工人数的最大值到所有员工人数的总和。在每次二分搜索中，我检查当前的中间值是否可以满足条件，即是否可以将所有员工分配到不超过最大部门数量的部门中。的函数，它使用二分搜索的方法来确定最小的人力分配数，以确保每个部门的人力都尽可能均衡。这道题目的关键在于找到一个最小的人力分配数，以确保每个部门的人力尽可能均衡，并且不超过给定的最大部门数量。这段代码实现了根据给定的员工数量和最大部门数量，确定最小的人力分配数，以确保每个部门的人力都尽可能均衡。
华为OD机试 - 部门人力分配 - 二分查找（Java 2024 D卷 200分）
学Java，找哪吒
06-20 1000
二分查找是一种在有序数组中查找目标值的算法，通过反复将搜索范围减半来高效定位目标值。
2023华为od机试C卷【部门人力分配】C语言 实现
MISAYAONE的博客
12-30 2160
当前部门需要完成 N 个需求，需求用 requirements[i] 表示，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。2：明显这个人力需求值有上下限的情况下【下限为requirements中的最大值，上限为requirements中的最大两个值相加（因为最多有两个需求同一个月开发）】，可以考虑使用二分法。当选择人力为6时，2个需求量为3的工作可以在1个月里完成，其他2个工作各需要1个月完成。当选择人力为5时，4个工作各需要1个月完成，一共需要4个月才能完成所有需求。
华为OD机试Js - 部门人力分配
A_D_I_D_A_S的博客
03-09 72
部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月人力时固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮助部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
华为OD机试 Java -部门人力分配
2302_77831730的博客
03-02 117
部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月人力时固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮助部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
华为OD机试D卷C卷 - 部门人力分配（C++ Java JavaScript Python C语言）
算法大师！
12-25 4533
部门在进行需求开发时需要进行人力安排。 当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。
【独家OD2023C卷真题】20天拿下华为OD笔试【二分查找】2023C-部门人力分配【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
12-08 456
部门在进行需求开发时需要进行人力安排。当前部门需要完成N个需求，需求用表示，表示第i个需求的工作量大小，单位：人月。这部分需求需要在M个月内完成开发，进行人力安排后每个月的人力是固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？输入第一行为M，第二行为。M表示需要开发时间要求，表示每个需求工作量大小对于每一组测试数据，输出部门需要人力需求，行末无多余的空格。33 5 3 46。
华为OD机试真题-部门人力分配-2023年OD统一考试（C卷）
面试高手的博客
12-20 1049
当前部门需要完成N个需求，需求用requirements[]表示，requirements[i]表示第i个需求的工作量大小，单位：人月。输入描述：输入第一行为M和requirements，M表示需要开发时间要求，requirements表示每个需求工作量大小，N为requirements长度。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。说明：输入数据两行，第一行输入数据3表示开发时间要求，第二行输入数据表示需求工作量大小，输出数据一行，表示部门人力需求。
华为机考真题 -- 部门人力分配
最新发布
qq_25360769的博客
07-13 425
当前部门需要完成 N 个需求，需求用requirements[]表示，requirements[i]表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月的人力是固定的。目前要求每个月最多有 2 个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？第二行输入数据表示需求工作量大小，输出数据一行，表示部门人力需求。对于每一组测试数据，输出部门需要人力需求，行末无多余空格。说明：输入两行数据，
【华为OD机试真题 C语言】426、部门人力分配 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-27 1195
题目描述 >部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements表示，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月的人力是固定的。   目前要求每个月最多有 2 个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
题十二：部门人力分布
qq_35489770的博客
04-17 525
当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。1. 需求开发任务：存在 N 个需求开发任务，每个任务的工作量用一个数组 requirements 来表示，其中 requirements[i] 是第 i 个需求的工作量。当选择人力为6时，2个需求量为3的工作可以在1个月里完成，其他2个工作各需要1个月完成。可以在3个月内完成所有需求。当选择人力为5时，4个工作各需要1个月完成，一共需要4个月才能完成所有需求。
258.【华为OD机试】部门人力分配（二分搜索-Java&Python&C++&JS实现）
一键难忘的博客
02-17 3517
【华为OD机试】部门人力分配（二分搜索-Java&Python&C++&JS实现） 部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements[i] 表示，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月的人力是固定的。 目前要求每个月最多有 2 个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
部门人力分配【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-13 500
部门人力分配【华为OD机试JAVA&Python&C++&JS题解】部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements[i] 表示，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月的人力是固定的。 目前要求每个月最多有 2 个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
部门人力分配
程序员阿甘的博客
12-11 7184
实现：二分+双指针
【华为OD机试】2024年真题C卷（java）-部门人力分配
u014481728的博客
02-02 939
【华为OD机试】2024年真题C卷（java）-部门人力分配：部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements[i] 表示，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月的人力是固定的。目前要求每个月最多有 2 个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
【2024华为OD机试C卷】426、部门人力分配 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-09 1630
题目描述 >部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements表示，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月的人力是固定的。   目前要求每个月最多有 2 个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？
华为OD机试真题-学生重新排队
02-27
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路： 问题描述： 有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将两个学生的位置进行交换。请你编写一个算法，输出最终的学生排列顺序。 解决思路： 这个问题可以使用数组来表示学生的排列顺序。首先，我们需要根据初始的学生排列顺序构建一个映射表，将每个学生的ID与其在数组中的位置对应起来。然后，我们按照给定的交换操作，更新映射表中学生的位置信息。最后，根据更新后的映射表，构建最终的学生排列顺序。 具体步骤如下： 1. 构建映射表：遍历初始的学生排列顺序，将每个学生的ID与其在数组中的位置对应起来，可以使用哈希表来实现。 2. 执行交换操作：按照给定的交换操作，更新映射表中学生的位置信息。 3. 构建最终的学生排列顺序：根据更新后的映射表，构建最终的学生排列顺序。 下面是一个示例代码，用于解决这个问题： ```python def rearrange_students(initial_order, swap_operations): # 构建映射表 mapping = {} for i, student_id in enumerate(initial_order): mapping[student_id] = i # 执行交换操作 for swap in swap_operations: student1, student2 = swap mapping[student1], mapping[student2] = mapping[student2], mapping[student1] # 构建最终的学生排列顺序 final_order = [0] * len(initial_order) for student_id, position in mapping.items(): final_order[position] = student_id return final_order ``` 使用上述代码，你可以通过传入初始的学生排列顺序和交换操作，得到最终的学生排列顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_moda

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

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

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

打赏作者

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

抵扣说明：

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

余额充值