当前位置: 首页 > article >正文

华为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,结束。


http://www.kler.cn/a/281215.html

相关文章:

  • Leetcode 18-四数之和
  • 体育数据API纳米足球数据API:足球数据接口文档API示例④
  • 虚幻引擎(Unreal Engine)技术使得《黑神话悟空传》大火,现在重视C++的开始吃香了,JAVA,Go,Unity都不能和C++相媲美!
  • 机器学习之监督学习(一)
  • Nuclei:开源漏洞扫描器
  • HTML静态网页成品作业(HTML+CSS)——宠物狗店网页(1个页面)
  • 相机产品展示步入3D可视化新纪元
  • ‌蜘蛛的工作原理及蜘蛛池的搭建与优化
  • 【JVM】执行引擎、JIT、逃逸分析(一)
  • 基于tkinter实现学生管理系统(三)
  • 计算机毕业设计hadoop+spark+hive物流预测系统 物流大数据分析平台 物流信息爬虫 物流大数据 机器学习 深度学习
  • 【深度学习】openai gpt调用的格式,参数讲解,tools是什么
  • 自建电商网站整合Refersion教程
  • 除猫毛宠物空气净化器是不是智商税?宠物空气净化器测评分享
  • django学习入门系列之第十点《django的获取请求与响应》
  • 10、Flink 动态表之动态表 连续查询(Continuous Query)详解
  • MySQL——子查询(5)带比较运算符的子查询
  • Leetcode Java学习记录——动态规划基础_2
  • Python | Leetcode Python题解之第378题有序矩阵中第K小的元素
  • EmguCV学习笔记 VB.Net 6.4 霍夫变换