2020年3月15日
三分算法
摘要： 二分算法适用于单调函数。对于凸性或凹形函数，可以采用三分的做法。很简单，跟二分类似，只是这里需要两个mid。 已知左右端点L,R,求峰值。第一个mid=(L+R)/2，第二个mmid=(R+mid)/2。判定方法和二分一致，思想就是无限逼近。对于凹形和凸性函数，写法不一样。下面给出模板。 凸性： v 阅读全文
posted @ 2020-03-15 17:19 liyexin 阅读(273) 评论(0) 推荐(0)