二分法求解切割木棍求最大切割长度
例:对于三根长度分别为 10,24 ,15的木棍来说假设K=7,即需要至少7段长度相等的木棍,那么可以得到最大长度为6,在这种情况下,第一根木根可以提供10/6=1段,第二根24/6=4段,第三根15/6=2段,达到了7段的要求。
【二分法求解切割木棍求最大切割长度】分析:
将最短的那个木根长度看成一个数轴上的值,如第一根木棍[0,10] ,应为只要最短的那根满足了切割的最大长度,那么其余的都满足最大长度了。所以可以对最短的那根木棍考虑使用二分法,不断地去逼近最大值。注意:使用int型变量达到取整的效果。
#include
int binaryFind(int x,int y ,int z,int K)
{int sumK,mid;
int left=0,right=x;
while(left
推荐阅读
- EffectiveObjective-C2.0|EffectiveObjective-C2.0 笔记 - 第二部分
- 遇到一哭二闹三打滚的孩子,怎么办┃山伯教育
- 赢在人生六项精进二阶Day3复盘
- 2019年12月24日
- 陇上秋二|陇上秋二 罗敷媚
- 一百二十三夜,请嫁给我
- 迷失的世界(二十七)
- 我要我们在一起(二)
- 基于|基于 antd 风格的 element-table + pagination 的二次封装
- (二)ES6第一节变量(let|(二)ES6第一节变量(let,const)