摘要： 二分法求方程的根求下面方程的一个根: f(x) = x3-5x2+10x-80 = 0若求出的根是a，则要求|f(a)| 0,所以区间[0,100]内必然有且只有一个根。由于f(x)在[0,100]内是单调的，所以可以用二分的办法在区间[0,100]中寻找根。 #i... 阅读全文

摘要： 二分查找：BinarySearch(int a[],int n,int p); //有序数组，二分查找pLowerBound(int a[],int n,int p); //升序数组，找比p小的最大数 注意： int mid=(L+R)/2;为了防 (L+... 阅读全文