木材加工
来源:互联网 发布:sh linux 编辑:程序博客网 时间:2024/06/09 19:19
有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目至少为 k
。当然,我们希望得到的小段越长越好,你需要计算能够得到的小段木头的最大长度。
样例
有3根木头[232, 124, 456]
, k=7
, 最大长度为114
.
注意
木头长度的单位是厘米。原木的长度都是正整数,我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少 k 段的,则返回 0
即可。
挑战
O(n log Len), Len为 n 段原木中最大的长度
*****************************************************
用二分查找,在最大值和最小值相加的时候 会产生大于Integer.MAX_VALUE
public class Solution { /** *@param L: Given n pieces of wood with length L[i] *@param k: An integer *return: The maximum length of the small pieces. */ public int woodCut(int[] L, int k) { // write your code if(L.length == 0)return 0;long max_len = 0;int min_len = 0;for(int i=0;i<L.length;i++)if(max_len < L[i])max_len = L[i];while(min_len < max_len){long mid = (min_len + max_len+1)/2;if(ok(L, k, mid)){min_len =(int)mid;}else{max_len = mid-1;}}if(min_len == 0)return 0;return min_len; } public boolean ok(int[] L, int k, long mid){ int sum = 0;for(int i=0;i<L.length;i++)sum += L[i]/mid;return sum >= k;}}
0 0
- 木材加工
- 木材加工
- 木材加工
- 木材加工
- wikioi 3297 木材加工
- [POJ2774]木材加工
- OpenJugde - 2774:木材加工
- OpenJudge 2774 木材加工
- LintCode-木材加工
- noip2005初赛-木材加工
- LintCode 木材加工
- lintcode-木材加工-183
- lintcode 木材加工
- OpenJudge_P1776 木材加工
- openjudge 木材加工
- LintCode 木材加工
- codevs 3297 木材加工
- LintCode : 木材加工
- 23个位运算技巧
- 通过重构重命名修改项目名称后,运行状态栏显示旧项目名的解决办法
- 设计模式基础——面向对象设计原则(二)
- Android Studio - 目录结构 和 常用功能介绍 浅析
- Linux安装FTP
- 木材加工
- java转码成为unicode
- ajax实现文件下载
- Android音频系统之AudioFlinger(三)
- HTML5使用 getUserMedia方法调用本地摄像头拍照
- iOS应用发布流程(一)------相关app证书的申请、下载以及安装
- TCP/IP(9)-TCP协议概述
- putty
- 打开MPP格式文件的十种方法