华为OD 机器人搬砖 二分法 思路

题意理解:8个小时内搬完这一堆砖头,每个仓库有一堆,机器每个小时只能在一个仓库工作,也就是说仓库如果大于8个,不可能完成。机器每个小时能办多少转?取决你在这个小时给它多少电并且充的电只能用在这个小时,例如示例1:30 12 25 8 19 ,最大砖头30,假如每个小时给30的电,总共5堆,5个小时就能办完。要求8个小时内办完即可,并且至少多少电,所以找一个数,这个数正好满足8小时内办完。

思路:

1、从1到最大砖头数max,二分取中间值dmid;

2、每天充电dmid的条件下,从砖头堆数组里面,计算,共用多少小时能够:

        1 如果是大于等于8小时,right往左移,right= mid -1; 记录此刻下标的大小,比较是否最小值;

        2 如果小于8,left往右移,left = left +1;

3 直到left >= right,结束。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在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
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值