2023华为OD机试真题Python实现【食堂供餐/二分法】

已于 2023-08-26 23:07:41 修改
阅读量383 收藏 2
点赞数
分类专栏： 华为OD机试（Python）真题（A卷+B卷+C卷+D卷） 华为OD机试（C++）题库（A卷+B卷+C卷+D卷） 文章标签： 华为 华为机试 python
于 2023-06-03 11:47:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/131019513
版权
本文介绍了一道华为在线开发者(OD)机试题目，涉及到使用Python实现的二分法来解决食堂供餐速度计算问题，以确保在员工取餐时能实现零排队时间。题目要求食堂根据员工取餐的统计信息，确定最小的供餐速度，以满足所有员工的需求。示例解释了如何通过二分法找到满足条件的最小供餐速度。
摘要由CSDN通过智能技术生成

题目内容

某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0，食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息，计算出一个刚好能达成排队时间为0的最低供餐速度。即，食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求。
输入描述:
第1行为一个正整数N，表示食堂开餐时长。1 <= N <= 1000。
第2行为一个正整数M，表示开餐前食堂已经准备好的盒饭份数。pi <= M <= 1000.
第3行为N个正整数，用空格分隔，依次表示开餐时间内按时间顺序每个单位时间进入食堂取餐的人数Pi。1 <=i<= N，0<= Pi<=100.
输出描述:
个整数，能满足题目要求的最低供餐速度(每个单位时间需要做出多少份盒饭)
补充说明:
每人只取一份盒饭。
需要满足排队时间为0，必须保证取餐员工到达食堂时，食堂库存盒饭数量不少于本次来取餐的人数。第一个单位时间来取餐的员工只能取开餐前食堂准备好的盒饭。每个单位时间里制作的盒饭只能供应给后续单位时间来的取餐的员工食堂在每个单位时间里制作的盒饭数量是相同的。
示例1
输入:
3
14
10 4 5

了解本专栏 订阅专栏 解锁全文
codereasy
关注
专栏目录
订阅专栏
2023华为OD机试真题Python实现【动态规划/找出重复代码】
wtswts1232的博客
04-25 287
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。dp[i][j] 表示 str1 的前 i 个字符与 str2 的前 j 个字符的最长公共子串长度。如果 str1[i] == str2[j]，则 dp[i + 1][j + 1] = dp[i][j] + 1。如果 str1[i]!= str2[j]，则 dp[i + 1][j + 1] = 0。输入的参数 text1，text2 分别表示两行代码。注:如果不存在公共子串，返回空字符串。
华为OD机试 - 机房布局（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3955
机房布局 题目描述 小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。 为了简化题目，假设这个机房是一整排，M 表示机柜，I 表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 −1 。 输入描述 cabinets = "MIIM" 其中 M 表示机柜，I 表示间隔 输出描述 2 表示至少需要2个电箱
华为OD机试真题---python--全思路解析and注释版--【2023---Q2---100】 字符串字典排序
asdfasdfasu的博客
04-24 270
备注： 字符串排序类的问题，多需要使用到字典，如暂时无法理解这个题，可以先标记学习字典，然后力扣刷一下字典的题目。最后，我们利用sort函数的key参数，传入一个lambda表达式，先按照出现次数，再按照单词长度，最后按照字典序进行排序。这道题目要求我们对一个字符串进行两个方面的处理，第一是对每个单词内部字母按字典序排序，第二是对整个字符串内的单词进行排序。3)次数和单词长度均相同时，按字典序升序排列请输出处理后的字符串，每个单词以一个空格分隔。1、单词内部调整:对每个单词字母重新按字典序排序。
华为OD机试 - 运动会（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-22 708
为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。第一个序列中的数值代表身高，第二个序列中的数值代表体重。排列结果，每个数据都是原始序列中的学生编号，编号从。对于身高体重都相同的人，维持原有的编号顺序关系。两个序列，每个序列由 N 个正整数组成，对身高相同的人，按体重由轻到重排列，试题来源：华为 OD 联盟整理收集。某学校举行运动会,学生们按编号。现需要按照身高由低到高排列，请输出排列后的学生编号。👉 助你解开所有机试题。
华为OD机试题【食堂供餐】【2023 B卷 100分】
06-06 1163
🏆《华为机试真题》专栏含2023年牛客网面经、华为面经试题、华为OD机试真题最新试题。🏆华为机试有三道题，第一道和第二道属于简单题，分值为100分，第三道为困难题，分值为200分，总分400分，150分钟考试时间。🏆如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
华为od机试|华为od机试真题2024|华为od题库|华为od机考|C卷D卷E卷
最新发布
u014481728的博客
05-25 7万+
华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
【华为OD机试真题2023B卷 JAVA&JS】食堂供餐
qq_34465338的博客
05-22 2454
食堂供餐 某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0，食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息，计算出一个刚好能达成排队时间为0的最低供餐速度。即，食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求。
2023华为OD机试真题Java实现【食堂供餐/二分法】
wtswts1232的博客
06-03 613
第一个单位时间来的4员工从库存的7份中取4份。取餐后库存剩余3份盒饭，加上第二个单位时间做出的3份，库存有6份第二个单位时间来的员工从库存的6份中取5份，库存足够。取餐后库存剩余4份盒饭，加上第一个单位时间做出的2份，库存有6份.第二个单位时间来的4员工从库存的6份中取4份。取餐后库存剩余2份盒饭，加上第二个单位时间做出的2份，库存有4份第三个单位时间来的员工需要取5份，但库存只有4份，库存不够。每个单位时间里制作的盒饭只能供应给后续单位时间来的取餐的员工食堂在每个单位时间里制作的盒饭数量是相同的。
【华为OD机试考生抽中题 B卷】食堂供餐，用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-27 1万+
第二个单位时间来的4员工从库存的7份中取4份，取餐后库存剩余3份盒饭，加上第二个单位时间做出的3份，库存有6份。第二个单位时间来的4员工从库存的6份中取4份，取餐后库存剩余2份盒饭，加上第二个单位时间做出的2份，库存有4份。第一个单位时间来的10位员工直接从库存取餐，取餐后库存剩余4份盒饭，加上第一个单位时间做出的3份，库存有7份。第一个单位时间来的10位员工直接从库存取餐，取餐后库存剩余4份盒饭，加上第一个单位时间做出的2份，库存有6份。第三个单位时间来的员工需要取5份，但库存只有4份，库存不够。
【食堂供餐】
程序员阿甘的博客
05-19 3636
已支持（Java & JS & Python & C & C++），考察：二分法
华为OD机试 C++ 【食堂供餐】
wtswts1232的博客
09-02 265
根据过去的取餐统计，我们想知道每单位时间，食堂至少要制作多少盒饭，才能确保每个员工都不用等待。3: 这表示食堂每单位时间至少需要制作3份盒饭，才能确保在整个时间段内员工取餐时都不用等待。10 4 5: 这表示在连续的3个单位时间里，有10、4、5名员工进食堂取餐。14: 这表示在这段时间开始之前，食堂已经准备好了14份盒饭。员工食堂现在供应盒饭。我们的目标是让员工不用排队直接取餐。3: 这表示在一个特定的时间段内，共有3个单位时间。
2023华为笔试机考题库 Python【等和子数组的最小和/动态规划】
AlgorithmHero的博客
08-27 168
给定一个数字数组，你的任务是将这些数字分成若干个非空子集，使得每个子集内数字的和都相同。请找出所有可能的子集方案中，子集的数字和的最小值是多少？分为2个子集：[5, 1, 4] 和 [2, 3, 2, 3]。每个子集的数字和为10。分为4个子集：[5]，[1,4]，[2,3] 和 [2,3]。每个子集的数字和为5。输出一个整数，表示所有可能的子集方案中，子集的数字和的最小值。在这两种方案中，子集的数字和的最小值为5。
比赛 一个有N个选手参加比赛
weixin_44219664的博客
04-04 2621
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 一个有N个选手参加比赛，选手编号为1~N（3<=N<=100），有M（3<=M<=10）个评委对选手进行打分。打分规则为每个评委对选手打分，最高分10分，最低分1分。 请计算得分最多的3位选手的编号。如果得分相同，则得分高分值最多的选手排名靠前(10分数量相同，则比较9分的数量，以此类推，用例中不会出现多个选手得分完全相同的情况)。 输入描述: 第一行为半角逗号分割的两个正整数，第一个数字表示M（3<=
【华为机试真题 Python实现】2023年1、2月高频机试题
03-09 3487
【华为OD机试真题 Python实现】2023年1、2月高频机试题 两个专栏现在有200+博文，订阅也突破1k，非常感谢各位博友的支持，后面还会继续更新，希望对你有帮助！
【华为机试】2023年真题B卷（python）-猜密码
u014481728的博客
12-20 399
小杨申请了一个保密柜，但是他忘记了密码。只记得密码都是数字，而且所有数字都是不重复的。 请你根据他记住的数字范围和密码的最小数字数量，帮他算下有哪些可能的组合，规则如下： 1、输出的组合都是从可选的数字范围中选取的，且不能重复； 2、输出的密码数字要按照从小到大的顺序排列，密码组合需要按照字母顺序，从小到大的顺序排序。
2023华为OD机试真题Python实现【双指针/优雅子数组】
wtswts1232的博客
04-25 213
如果一个数组中出现次数最多的元素出现大于等于K次，被称为K -优雅数组，k也可以被称为优雅阈值。例如，数组1，2，3，1、2，3，1，它是一个3-优雅数组，因为元素1出现次数大于等于3次，数组1,2,3,1,2就不是一个3-优雅数组，因为其中出现次数最多的元素是1和2，只出现了2次。最开始的时候，两个指针left和right，都指向数组的第一个元素。如果当前元素出现次数大于等于k，那么以right结束的子数组都满足k-优雅子数组。给定一个数组A和k，请求出A有多少子数组是k-优雅子数组。
python 二分法货物分配
07-28
在Python中，二分法可以用于货物分配的问题。二分法是一种高效的搜索算法，可以将一个有序的列表或数组分成两部分，然后确定目标元素在哪一部分中，从而快速找到目标元素的位置。 在货物分配的情况下，可以将货物按照某种规则进行排序，比如按照重量、价值等。然后，使用二分法将货物分成两部分，再根据需要进行分配。例如，如果要将货物分配到不同的仓库中，可以根据仓库的容量进行二分法分配，确保每个仓库的容量尽可能均衡。 具体实现时，可以使用Python的内置函数或库来实现二分法。例如，可以使用`bisect`模块中的函数来进行二分查找和插入操作。这个模块提供了一些方便的函数，比如`bisect_left`用于查找目标元素的插入位置，`bisect_right`用于查找目标元素的右侧插入位置。 总之，Python的二分法可以用于货物分配问题，通过将货物按照某种规则排序，并使用二分法进行分配，可以高效地完成货物的分配任务。 #### 引用[.reference_title] - *1* [华为OD机试（2023A+B）真题目录 + 考点分类 + 在线OJ入口](https://blog.csdn.net/qfc_128220/article/details/127914382)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [明翰全日制英国硕士词汇篇V1.3（持续更新）](https://blog.csdn.net/piantoutongyang/article/details/114382825)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明：

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

余额充值