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

深圳宝安区住房和建设局网站官网百度指数总结

深圳宝安区住房和建设局网站官网,百度指数总结,网加做网站推广,深圳保障性住房网文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接:1760. 袋子里最少数目的球 题单: 待补充 2. 题目解析 思路: 看题意求最大、最小,很明显的二分答案,直接去二分满足条件下的最终袋子中球的个数。二段性思考&…

文章目录

    • 1. 题目来源
    • 2. 题目解析

1. 题目来源

链接:1760. 袋子里最少数目的球

题单:

  • 待补充

2. 题目解析

思路

  • 看题意求最大、最小,很明显的二分答案,直接去二分满足条件下的最终袋子中球的个数。
  • 二段性思考
    • 如果最终袋子中球都是 1 个的话,那么袋子肯定很多,操作次数就非常多。
    • 如果最终袋子中球都可以装很多的时候,那么一开始都不用二分,操作次数就是 0。
    • 故,二分的边界点就是这个操作次数。那么操作边界就是最终袋子中能装的球的个数,即 [1, max{nums[0~n-1]}
  • 操作次数思考:
    • 如果二分答案袋子中的球至多可装 y 个情况下。
    • 那么原有袋子球在 [1,y] 的操作次数是 0,在 [y+1, 2y] 的操作次数是 1。
    • 数学归纳来看,nums[i] 的操作次数就是 n u m s [ i ] − 1 y {\frac{nums[i]-1}{y}} ynums[i]1

综上,本题实际上不是很难,值得一提的是:

  • 关于这个操作次数的推导,可以看看灵神那边针对边界、针对上取整、下取整的数学推导,更为严谨。可以看看官解中针对 1~y、y+1 ~2y 这种分段的判断,更为直观。
  • 最近拿 GoLang 写算法,比如二分,比如求 slice 中的最大元素,都有现成的库函数待学习。见这个博主的博文整理,挺不错的:【Go基础】Go算法常用函数整理

坑点:

  • C++ 选手记得开 long long 不然会爆…
  • [1000000000,1000000000,1000000000]
    1000000000
    这个数据,最终结果是 3,但 cnt 的累计就很多很多超过 int 上限了…

  • 时间复杂度 O ( n ) O(n) O(n)
  • 空间复杂度 O ( 1 ) O(1) O(1)

func minimumSize(nums []int, maxOperations int) int {check := func(k int) bool {cnt := 0for _, v := range nums {cnt += (v - 1) / k}return cnt > maxOperations}l, r := 1, slices.Max(nums)for l < r {mid := (l + r) / 2if check(mid) {l = mid + 1} else {r = mid}}return l
}

库函数写法:

func minimumSize(nums []int, maxOperations int) int {max := 0for _, x := range nums {if x > max {max = x}}return sort.Search(max, func(y int) bool {if y == 0 {return false}ops := 0for _, x := range nums {ops += (x - 1) / y}return ops <= maxOperations})
}
http://www.cadmedia.cn/news/2078.html

相关文章:

  • 创意网站建设价格多少免费广告推广软件
  • qq赞网站推广免费购买域名
  • 门户网站 建设方案百度seo
  • 大连企业网站哪一家好经典品牌推广文案
  • 北京大型网站优化谷歌优化推广
  • 甜品网站设计百度热搜广告位多少钱
  • 专业深圳网站建设抖音seo排名优化公司
  • 网站目录设计和生活爱辽宁免费下载安装
  • 做网站有哪些公司好竞价sem托管公司
  • 安阳网站建设emaima软文拟发布的平台与板块
  • 建设网站的规则网站广告收费标准
  • 龙岩网站建设哪里比较好百度一下你就知道123
  • 较好的网站建设公司电脑培训学校
  • 谷搜易外贸网站建设女孩子做运营是不是压力很大
  • 深圳vi设计团队河北seo技术培训
  • 深圳网站建设优化服务网站新域名查询
  • 青浦网站建设 迎鑫seo培训网的优点是
  • 菏泽市建设局网站网络营销策略有哪些
  • 专业电子科技网站建设太原网站建设优化
  • 美国做简历的网站搜索软件使用排名
  • 呼伦贝尔做网站起名最好的网站排名
  • 山东省潍坊疫情最新消息win10优化软件
  • 网站建设的好处软文推广例子
  • 苏州建站模板源码东莞网站建设平台
  • 济宁市兖州区城市建设局网站青岛网站seo服务
  • 东莞市住房和城乡建设厅网站首页网站维护费用
  • 电子商务网站设计淘宝运营培训班哪里有
  • 河南省电力工程建设企业协会网站seo关键词排名优化方法
  • 建设政府网站的作用中国足彩网竞彩推荐
  • 小型广告公司简介模板seo优化按天扣费