晔晔的博客

二分查找：BinarySearch(int a[],int n,int p);   //有序数组，二分查找pLowerBound(int a[],int n,int p);   //升序数组，找比p小的最大数   注意： int mid=(L+R)/2;为了防 (L+R) 过大溢出，最好写成: int mid=L+(R-L)/2;#include #inclu

二分法求方程的根求下面方程的一个根: f(x) = x3-5x2+10x-80 = 0若求出的根是a，则要求|f(a)| ●解法:对f(x)求导，得f'(x)=3x2-10x +10。由一元二次方程求根公式知方呈f'(x)= 0 无解，因此f(x)恒大于0。故f(x)是单调递增的。易知f(0) 0,所以区间[0,100]内必然有且只有一个根。由于f(x)在[0,100]内是单调的，