二分法 | poj 1064 Cable master
Posted aiahtwo
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二分法 | poj 1064 Cable master相关的知识,希望对你有一定的参考价值。
1.题意:
给定一系列长度的电缆,需要截取成等长的K份,求所能截取的最大长度值
2.题目思路:
这道题很明显是需要处理精度,二位小数,把问题简化,乘100化成整数,0.01变成1,求答案时只需要再除以100
所能截取的最大长度值原本是在1.00~max(这里的max值是给定一系列长度的电缆的电缆长度最大值)ps:由于这里的精度是0.01,则这里长度的增量为0.01
乘以100后,长度的增量为1
使用二分法:
min=1,max,mid=(min+max)/2;
在长度里面找件数,看件数是否达标
寻找件数的代码:int t=0;//t为件数
for(int i=0;i<n;i++)//n件物品
{
t+=a[i]/mid;
}
以上是关于二分法 | poj 1064 Cable master的主要内容,如果未能解决你的问题,请参考以下文章