【满分】【华为OD机试真题2023 JAVA&JS】不爱施肥的小布

原创 已于 2023-03-22 14:22:33 修改 · 4.5k 阅读 · 11
标签
#java #算法 #华为
于 2023-01-05 10:39:50 首次发布
这是一道来自华为OD机试的2023年度真题，涉及二分查找算法。题目要求计算在限定天数内完成施肥任务所需的最小施肥机能效，如果无法完成则返回-1。解题策略是使用二分查找法来找到满足条件的能效值。

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里

不爱施肥的小布

知识点二分查找

 时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:(m^2/day)，请问

了解本专栏 订阅专栏 解锁全文
施肥优化算法（matlab实现）
03-30
目前，世界上已建立了数百种包括作物、牧草、蔬菜、森林等植物的数学模型,其中作物模型一直是植物数学模型研究的重点之一。 国外许多学者已成功建立了许多作物模型,其中以荷兰学者、美国学者和前苏联学者等贡献最大。荷兰作物模型的特点是强调作物模型的生物机理。 de Wit等人首先把呼吸作用引入作物模型，建立了完整的作物模拟模型ELCROS,该模型是具有理论基础和机理过程的动态生长模拟模型。此后,de wit又提出了BACROS模型,该模型结构复杂,理论性、综合性强。Van Koulen等根据该模型建立了简单通用的SUCROS模型，模拟了小麦叶、茎、根、粒的潜在干物质生产。中国的学者也建立了许多作物模型。在水稻生长模型的研究中以高亮之等研制的适用于水稻形态发育的水稻钟模型
华为OD机试用Python实现 -【农场施肥】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 4030
某农场主管理了一大片果园，fields 表示不同果林的面积，单位:m^2，现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。当能效 k 为 9 时，fields[0]需要 1 天，fields[1]需要 1 天，fields[2]需要 1 天，fields[3]需要 2 天，fields[4]需要 2 天，共需要 7 天，不会影响收成。如果需要的天数大于给定的天数 n，说明当前 k 值太小，应该增加 k 值，因此更新左边界。在每次循环中，将左右边界的中间值作为当前的 k 值，并计算需要的天数。
【华为OD机试真题 C++语言】197、农场施肥、不爱施肥的小布 | 机试真题+思路参考+代码分析
KJ.JK
09-02 1920
公园园区提供小火车单向通行，从园区站点编号最小到最大，通行如1~ 2 ~ 3 ~ 4~1，然后供员工在各个办公园区穿梭，通过对公司N个员工调研统计到每个员工的坐车区间，包含前后站点，请设计一个程序计算出小火车在哪个园区站点时人数最多
【100%通过率】华为OD机试真题2026双机位C卷 Java&Go 实现【红黑图】
最新发布
MISAYAONE的博客
04-01 521
那我们定义一个红黑图，也就是一张无向图中，每个节点可能是红黑两种颜色，但我们保证没有两个相邻的红色节点。说明：4个节点，4条边，1号节点和2号节点相连，2号节点和4号节点相连，3号节点和4号节点相连，1号节点和3号节点相连，若想必须保证相邻两个节点不能同时为红色，总共7种方案。边的表达方式：ArrayList<int> 只有两个元素， 表示两个节点之间相连，存到数组中。3：有了节点和边，直接遍历所有的可能表达方式即可，其实有点暴力遍历的意思。2：图类似的题目，基本就是考察节点和边的处理方式。
【华为OD机试真题python】农场施肥【2023 Q1A卷|100分】
goldarmour的博客
04-16 176
某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)， 现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。 小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。
不爱施肥的小布
weixin_42894661的博客
03-06 667
二分搜索
2023秋招算法题每日学习（4）
weixin_44979918的博客
11-22 534
堆优化Dijkstra，求最短路问题 优先队列 堆问题 bellman-ford
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
热门推荐
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
华为OD机试真题2023（JAVA）
学Java，找哪吒
05-08 1万+
在华为od岗的薪资问题，并没有比市场上多多少，具体根据个人职级和绩效而定，初入职场的应届生薪资大概在20K-30K左右，相对于其他行业来说，华为的起薪是比较高的。华为OD机试通常由多个题目组成，包括算法设计、编程、调试等多个环节，考察候选人的基础知识、实际能力和算法编写能力等多个方面，是华为招聘流程中非常重要的一环。大家有什么不懂的，想看的，都可以留言，或者私信哪吒。总的来说，OD岗位的晋升空间相对较广，但是需要候选人不断提升自身能力，积极参与公司的内部培训和发展计划，才能在职业生涯中获得更好的发展机会。
华为OD机试真题2023 B卷（JAVA&JS）
qq_34465338的博客
05-17 4万+
华为OD机试题库已由2022Q4 A卷 切换 为2023 B卷，题目都是机试真题，已由上千位同学认证！
2024年华为od机试真题题库
面试高手的博客
03-08 9万+
我是一名软件开发机构老师，我的学生已经有上百人通过了华为OD机试，2024年8月-2025年2月考的都是OD统一考试（E卷），题库已经整理好了，命中率95%以上。
华为OD机试真题2023 C & D卷（JAVA&JS）
qq_34465338的博客
12-18 1万+
本栏包含了华为OD机试真题2023 C & D卷的全部机试真题。
华为OD题目：不爱施肥的小布
weixin_45611920的博客
05-05 341
当能效K为9时,feldsl0 需要1天, felds[1] 需要1天, felds[2] 需要1天, felds[3] 需要2天,felds[4] 需要2天，共需要7天,不会影响收成。如果 cnt > n，表示以 k=mid 的能效无法在规定天数内完成所有的施肥任务，因此我们需要在区间 [l, mid-1] 中寻找更大的 k。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业，假设施肥机的能效为k，单位:(m^2/day)，最终，我们返回的结果即为最小的合适的 k。
华为OD机试真题-施肥问题【2023Q1】
IkunAlgorithm的博客
05-01 227
如果总天数大于规定天数，则需要增加施肥机的能效，更新左边界；否则，施肥机能效足够，将其记录为当前的最优解，并更新右边界。首先需要计算每个果园的施肥时间，即果园面积除以施肥机能效。然后找到最小的施肥机能效，保证施肥任务能在规定时间内完成。对果园面积进行排序，找到最大最小值，使用二分查找法求解最小的施肥机能效。如果施肥天数小于果园数量，则无法完成施肥任务，返回-1。如果施肥天数等于果园数量，则直接返回最大果园面积。在每次迭代中，将施肥机能效设为左右界的中间值。计算施肥任务完成所需的总天数。
【华为OD机试真题】不爱施肥的小布（C++&C&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
04-21 779
已支持（C++&C&java&python）原题描述 100%通过率 超详细代码注释 代码深度解读
【华为OD】C卷真题 100分：不爱施肥的小布 python代码实现[思路+代码]
十年以上编程经验的干货分享
03-30 750
【华为OD】2024年C卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript。某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:(m^2/day)，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回 -1。输入描述第一行输入为 m
华为OD机试:42 不爱施肥的小布
码不停歇的博客
06-20 391
【代码】华为OD机试:42 不爱施肥的小布。
【100%通过率】华为OD机试真题 Java&Go 实现【不爱施肥的小布】【2023 Q1 | 100分】
MISAYAONE的博客
01-07 9485
施肥
2023华为OD机试真题-不爱施肥的小布(JAVA、Python、C++)
huaweiod123的博客
05-11 286
某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。当能效k为9时，fields[0] 需要1天，fields[1] 需要1天，fields[2] 需要1天，fields[3] 需要2天，fields[4] 需要2天，共需要7天，不会影响收成。第一行输入为 m 和 n，m 表示 fields 中的元素个数，n 表示施肥任务必须在 n 天内（含 n 天）完成；对于每组数据，输出最小施肥机的能效 k，无多余空格。
评论 14
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

若博豆

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

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

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

打赏作者

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

抵扣说明：

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

余额充值