摘要:
二分法求方程的根求下面方程的一个根: 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+... 阅读全文