ACM二分法

算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。主要思想是：（设查找的数组区间为array[low, high]）（注意：要考虑浮点数的情况）

在对于数组二分查找时：

（1）确定该区间的中间位置K=(low+high+1)/2

（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：           a.array[k]>T 由数组的有序性可知array[k,k+1,……,high]>T;故新的区间为array[low,……，K-1]b.array[k]

在对于数学二分查找时：（一般是对于一个公式查找某一个精确度的值）

（1）对于函数f(x),对于一个区间上[min,max]上，查找f(x)=y对应的值x(x的精度有规定)

（2）确定该区间的中间位置mid=(lmin+max)/2

（3）对比f(mid)和y的大小，如果f(mid)>y，则min=min,max=mid；如果f(mid)

例题：hdu 2119

1.

2.