三分搜索-ZOJ LightBulb

开始算法基础学习的第一天   今天学习的内容是三分搜索 相对来说很基础的内容（还是觉得脑子不够用） 三分搜索主要用于凸函数查找极大值。 （盗个图） 如图所示 若要查找该函数的最大值 可以考虑和二分法一样的思路，即用L,R两个端点去不断地逼近这个最大点 但是在这里仅用一个mid中值是不够的 因此添加了一个mmid = (mid+R)/2 判断函数在mid和mmid两点的大小就可以进一步判断极值存在于

>>阅读原文<<