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

哈尔滨网站建设推荐热点新闻事件

哈尔滨网站建设推荐,热点新闻事件,快速开发平台破解版,河南专业的做网站的公司此题是一个最大化最小值的典型例题, 因为搜索范围是有界的,上界最大木板长度补充的全部木料长度,下界最小木板长度; 即left0,right10^6; 我们可以设置一个候选值x(mid),将木板的长度全部都补充到x,如果成功…

在这里插入图片描述
此题是一个最大化最小值的典型例题,
因为搜索范围是有界的,上界=最大木板长度+补充的全部木料长度,下界=最小木板长度;
即left=0,right=10^6;
我们可以设置一个候选值x(mid),将木板的长度全部都补充到x,如果成功(补充的木料数<=m),说明还有继续上升的空间,那么就扩大x的范围(left=mid),否则就缩小范围(right=mid-1),直到搜索结束(left=right),此时left就是木板经过补充后的最小值。

public class Test15 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while(scanner.hasNext()) {// 原木板长度int n = scanner.nextInt();// 要补充的木板长度int m = scanner.nextInt();int[] arr = new int[n];for(int i =0;i<n;i++){arr[i] = scanner.nextInt();}System.out.println(solution(arr, n, m));}}private static int solution(int[] arr, int n, int m) {int left = 0,right= (int)1e9;while(left<right){int mid = left + (right-left+1)/2;//向上取整,防止left=mid出现死循环if(canReach(arr,mid,m)){left = mid; // 可行,尝试更大值}else{right = mid - 1; // 不可行,缩小上界}}return left;}private static boolean canReach(int[] arr, int mid,int m) {long need = 0;for(int a:arr){if(a<mid){need += mid -a;}}return need<=m;}}
http://www.dtcms.com/wzjs/192842.html

相关文章:

  • 成都建设局网站首页百度信息流广告怎么投放
  • 外卖网站设计推广营销软件
  • 做网站开发工资怎样seo点石论坛
  • 日本wifi网站国内搜索引擎排行榜
  • 网站制作哪种好百度发作品入口在哪里
  • 网站独立ip空间seo软件
  • 一流高职院校建设计划项目网站seo网站推广目的
  • 普通电脑如何做网站服务器吗微信推广方案
  • 游戏网站建设项目规划书案例怎么在百度上做推广
  • 北京做网站建设公司排名网站排名软件推荐
  • 辛集网站建设哪家好展示型网页设计公司
  • 深圳网站建设平台东莞网站建设推广品众
  • 能自己做游戏的软件seo综合查询软件排名
  • 网站开发的教学课程南京百度seo排名
  • 丹东做网站哪家好什么是百度竞价推广
  • 织梦可以做大型网站吗计算机培训机构
  • 百度有没有做游戏下载网站吗sem百度竞价推广
  • 十堰网站建设公司0719webwin7系统优化大师
  • 如何在苹果电脑中进行网站设置小说推广关键词怎么弄
  • 北京模板网站建设seo网络推广技术
  • 昆明著名网站建设如何在百度推广自己的产品
  • 宝安营销型网站制作百度pc端首页
  • 做网站赚钱方法傻瓜式自助建站系统
  • 营销型网站建设项目需求表全国疫情排名一览表
  • 网站建设ag常州网站建设优化
  • 360公司官网首页深圳百度网站排名优化
  • 用花瓣网站上的图片做游戏行吗百度推广开户费
  • 学网站建设的专业叫什么怎么做网络推广优化
  • 易语言如何做浏网站网站访问量统计工具
  • 都有哪些js素材网站资源猫