【2023华为OD-C卷-第三题-项目排期】（JavaScript&Java&Python&C++）

已于 2024-12-03 19:26:49 修改
阅读量1.7k 收藏 29
点赞数 15
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： java 华为od c语言
于 2023-12-29 10:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135273515
版权
本文介绍了如何解决华为OD在线评测中的一个项目排期问题，利用二分查找策略来确定最小完成时间。文章提供了JavaScript、Java、Python和C++四种语言的实现代码，并给出了具体的输入输出示例。
摘要由CSDN通过智能技术生成

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

OJ &答疑服务

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

题目描述

项目组共有 N N N个开发人员，项目经理接到了 M M

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 项目排期（Java & JS & Python & C & C++）
m0_66793065的博客
03-21 3241
## 题目描述 项目组共有 N 个开发人员，项目经理接到了 M 个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。 假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。 ## 输入描述 第一行输入为 M 个需求的工作量，单位为天，用逗号隔开。 例如： X1 X2 X3 ... Xm 表示共有 M 个需求，每个需求的工作量分别为X1天，X2天，...，Xm天。其中： 0 < M < 30 0 < Xm < 20
华为OD机试 - 项目排期 - 二分查找、回溯（Python/JS/C/C++ 2024 D卷 200分）
学Java，找哪吒
10-20 996
二分查找结合回溯的方法能够高效地在可能的天数范围内找到最小的可行天数。
【OD】【E卷】【真题】【200分】项目排期（Python&Java&JavaScript&C++&C）
最新发布
求真、务实
10-21 685
共有两位员工，其中一位分配需求 6 2 7 7 3 2 1共需要28天完成，另一位分配需求 9 3 11 4 共需要27天完成，故完成所有工作至少需要28天。项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。给定一系列任务的工作量和一定数量的工人，计算完成所有任务所需的最少天数，使得每个工人分配到的任务总工作量不超过这个天数。例如：X1 X2 X3 …表示共有M个需求，每个需求的工作量分别为X1天，X2天…和二分查找结合来解决。
项目排期 - 华为 - 二分 + DFS
qq_42176274的博客
05-14 259
机考 项目排期
华为OD机试D卷C卷 - 项目排期（C++ Java JavaScript Python C语言）
算法大师！
12-18 4515
项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。
【华为OD】C卷真题 200分：项目排期 使整个项目能用最少的时间交付 回溯比贪心好 JS源码实现
十年以上编程经验的干货分享
02-01 992
项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。还可以找全局最优解，使用的回溯算法，是一种深度搜索的方式，全局最优解，在时间允许的情况下，可以找到全部，可以拿到满分，如果有限制 可以拿到87.5%共有两位员工，其中一位分配需求 6 2 7 7 3 2 1共需要28天完成，另一位分配需求 9 3 11 4 共需要27天完成，故完成所有工作至少需要28天。表示共有M个需求，每个需求的工作量分别为X1天，X2天......Xm天。
【2023华为od-C卷-第一题-分披萨】（JavaScript&Java&Python&C++）
m0_73659489的博客
12-04 4333
即可添加博主vx:utheyi，获取答疑/辅导服务可以在购买专栏后访问网站：[首页 - CodeFun2000](
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1946
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
【2023华为OD-C卷-第三题-符号运算】（JavaScript&Java&Python&C++）
m0_73659489的博客
12-28 1860
这种运算优先级比较高的运算符，因此需要使用一个哈希表去记录上述三个运算符的优先级，然后根据优先级的顺序计算，遇到左括号的时候入栈，遇到右括号的时候计算括号内所有表达式的值即可，一边去遍历一边计算，具体可以参考下面代码细节，Python选手可以直接使用。，因此需要使用两个栈，一个栈来存运算符，另一个栈来存储操作数，由于存在。，数字可能超过两位，可能带有空格，没有负数；用例输入一定合法，不会出现括号匹配的情况。给定一个表达式，求其分数计算结果。其实就是计算表达式的值，运算符有。字符串格式的表达式，仅支持。
【2023华为od-C卷-第二题-攀登者2】（JavaScript&Java&Python&C++）
m0_73659489的博客
12-10 2125
例如上图中的数组，有3个不同的山峰，登上位置在3的山可以从位置0或者位置6开始，从位置0登到山顶需要消耗体力1X2+1X2+2X2 = 8，从山顶返回到地面0需要消耗 2X1+1X1 + 1X1 = 4 的体力，按照登山路线0->3->0需要消耗体力12。例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为 4,3。，四种情况，以左边上，左边下，右边上，右边下为依据，
【华为OD】C卷真题 200分：项目排期 使整个项目能用最少的时间交付 回溯比贪心好 C/C++实现
十年以上编程经验的干货分享
12-18 702
项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。还可以找全局最优解，使用的回溯算法，是一种深度搜索的方式，全局最优解，在时间允许的情况下，可以找到全部，可以拿到满分，如果有限制 可以拿到87.5%共有两位员工，其中一位分配需求 6 2 7 7 3 2 1共需要28天完成，另一位分配需求 9 3 11 4 共需要27天完成，故完成所有工作至少需要28天。表示共有M个需求，每个需求的工作量分别为X1天，X2天......Xm天。
华为OD机试2024年E卷-项目排期[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率
算法算法算法！！！
09-02 284
项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。说明：共有两位员工，其中一位分配需求6 2 7 7 3 2 1共需要28天完成，另一位分配需求9 3 11 4共需要27天完成，故完成所有工作至少需要28天。表示共有M个需求，每个需求的工作量分别为X1天，X2天.…（右边界）初始化为所有需求工作量的总和，这是最坏情况下一个开发人员完成所有工作的时间。最终输出的是最小的满足条件的时间限制，这个时间内所有需求都能由开发人员独立完成。
【华为OD机试真题 JavaScript】项目排期|解题思路、代码解析
yegu001的博客
01-08 430
项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。共有两位员工，其中一位分配需求 6 2 7 7 3 2 1共需要28天完成，另一位分配需求 9 3 11 4 共需要27天完成，故完成所有工作至少需要28天。表示共有M个需求，每个需求的工作量分别为X1天，X2天…第一行输入为M个需求的工作量，单位为天，用逗号隔开。
华为OD机试 C++ -项目排期
2401_83040099的博客
03-15 52
项目组共有 N 个开发人员，项目经理接到了 M 个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。
od机试算法（js篇）项目排期
互关，互粉，互学。
04-12 162
项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。
华为OD机考统一考试C卷 项目排期（C++题解）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
01-07 937
项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。给定一系列任务的工作量和一定数量的工人，计算完成所有任务所需的最少天数，使得每个工人分配到的任务总工作量不超过这个天数。共有两位员工，其中一位分配需求 6 2 7 7 3 2 1共需要28天完成，另一位分配需求 9 3 11 4 共需要27天完成，故完成所有工作至少需要28天。例如：X1 X2 X3 …表示共有M个需求，每个需求的工作量分别为X1天，X2天…
【OD统一考试（C卷）考生抽中题】项目排期，最快完成所有工作的天数，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-03 1028
个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。共有两位员工，其中一位分配需求 6 2 7 7 3 2 1 共需要 28 天完成，另一位分配需求 9 3 11 4 共需要 27 天完成，故完成所有工作至少需要 28 天。共有 3 位员工，其中 2 位分配需求 3 4，需要 3 天和 4 天完成，第 3 位员工分配 3 3 需求，需要 6 天完成，所以完成所有工作需要 6 天。通过贪心算法来解决。个需求的工作量，单位为天，用空格隔开。个需求，每个需求的工作量分别为。
【华为OD机考 统一考试机试C卷】项目排期（ C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
02-06 123
项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。
2024华为OD机试真题-项目排期-(C++/Python)-C卷D卷-200分
goldarmour的博客
07-10 211
​项目组共有 N 个开发人员，项目经理接到了 M 个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。​
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值