关于二分法一、适用范围二、二分查找三、求函数零点四、木棒切割问题。五、凸多边形的最大外接圆六、快速幂
一、适用范围二分法适用于在一个严格单调序列中找出给定的某个数。二、二分查找二分查找很简单啦，这里就不说了。三、求函数零点利用二分法求函数零点。 利用零点定理，只要函数在某个区间内单调，且端点值异号，则在该区间存在唯一零点。 每次取区间中点进行判断，根据判断结果缩小区间范围，当满足精度时，区间的左端点（或右端点）即为所求零点。四、木棒切割问题。给出长度已知的 n 根木棒，现...
