题目

给出不同长度的木头[232,114,258]，从中切出K段长度相同木头，所切的木头要为能切取的最长长度。返回切取木头的长度。

示例1
[232,114,258] K=1
输出：258
示例2
[232,114,258] K=5
输出：114

题解

public class WoodCut {public static void main(String[] args) {int[] L={232,124,456};int i = woodCut(L, 7);System.out.println(i);}public static int woodCut(int[] L,int K){int start = 1;int end = getMax(L);int mid;while(start+1<end){mid = start + (end - start)/2;int pieces = getPieces(L,mid);if(pieces>=K){start = mid;}else{end = mid;}}if(getPieces(L,start)>=K){return start;}if(getPieces(L,end)>=K){return end;}return 0;}private static int getPieces(int[] L, int mid) {int pieces = 0;for (int value : L) {pieces += value / mid;}return pieces;}private static int getMax(int[] L) {int max = L[0];for(int i=0;i<L.length;i++){if(max<L[i]){max = L[i];}}return max;}
}

二分法解经典题目：切木头相关推荐

c语言编程输入螺旋数组,C语言经典题目螺旋矩阵实例详解
C语言经典题目螺旋矩阵实例详解 C语言经典题目螺旋矩阵 //N阶螺旋矩阵 #include #include int main() { int N,i,j,n,num=1; int a[10][ ...
LeetCode：数组刷题（17道经典题目）
LeetCode 数组刷题(17道经典题目) 本文带来的是以数组为主题的经典题目,主要实现是C++,部分题目也用Python实现了. 704. 二分查找 35.搜索插入位置 34. 在排序数组中查找元 ...
面经——嵌入式软件工程师面试遇到的经典题目
参考:嵌入式软件工程师面试遇到的经典题目作者:一只青木呀发布时间: 2020-11-04 23:43:16 网址:https://blog.csdn.net/weixin_45309916/art ...
奥数 python_奥数赛事china夺得冠军！简单思路用Python解经典数学题
2019年第60届国际数学奥林匹克竞赛(IMO)结果出炉,奥数大赛中国夺冠 ,中美两国同时以227的总分并列团体冠军.中国队王者归来!6名队员全部摘金,总成绩荣获世界第一! 不要错过免费学习Pyth ...
动态规划经典题目_动态规划经典题目：鸡蛋掉落（附视频讲解）
题目: 思路: 先放上视频讲解动态规划经典题目:鸡蛋掉落https://www.zhihu.com/video/1225199247848513536 纠正:视频里的状态转移方程漏写了一个+1,意思 ...
二分法解具有单调性的方程
解方程的手段有很多,如二分法.牛顿迭代法等等,本次介绍的是采用二分法,在使用二分法解方程时,有一点应该特别注意,就是那种"具有单调性"的函数才可以,否则是会有问题的 ** HDU ...
分治法的思想与经典题目
目录分治法简介分治法主定理分治算法的时间复杂度分治法的基本步骤分治法的使用条件分治法的经典题目 50. Pow(x, n) 53. 最大子序和 169. 多数元素分治法简介分治法,即& ...
【折半搜索-经典题目】中山纪念中学暑期游Day13——【GDOI2017模拟8.15】Buy
前言考试时有道题目用到了[折半搜索] 老师推荐了这道经典题目让大家练习[前后部分算法不同]的题目虽然不知道我有没有时间做,好歹先把题目记录一下,免得以后找不到了qwq 题目 Input Outpu ...
算法提高：贪心策略的11个经典题目
目录字典序最小零钱问题股票问题(最多持有一支,可以买卖无限次) 小船过河任务调度器摆动序列最小区间跳跃游戏 II 分糖果通配符匹配拼接最大数字典序最小题目给定一个由字符串组成的 ...
Leetcode回溯算法经典题目总结
回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就 "回溯" 返回,尝试别的路径.回溯法是一种选优搜索法,按选优条件向前搜索 ...

二分法解经典题目：切木头

题目

题解

二分法解经典题目：切木头相关推荐

最新文章

热门文章