Acm学校二总结14

Acm学习总结14
这次学习总结是关于二分查找的:
第一次接触查找是关于从一个数组里二分查找一个数，也就是一组数按照排序然后确定查找的范围如果这个mid小于x那么就增加下限，那么查找的数就在大属的范围里面查找；这样就实现了这个mid比以前的大；反之就是缩小上限也就是查找的就是小数；
while(high - low > 1.0e-6)
{
mid = (high + low)/2;
if(Caculate(mid)<x)
low=mid;
else
high=mid;
}
比如说这个切割网线的问题就是
int judge(double s)
{
int cnt = 0;
for(int i = 0; i<n; i++)
{
cnt+=(int)(a[i]/s);
}
if(cnt>=k) return 1;
return 0;
}
………… if(judge(mid))
l = mid;
else
r = mid;
}
也就是在网线长度介于平均网线与0长度之间如果当前所获得导线数目多于预先想要的数值就把数据大小放大；这样得到的数就少了；
本次总结也就是这些了。