2017年7月10日
三分查找
摘要： 可以用三分法求一个凸函数或者凹函数的最大或最小值。 主要思路是对整个区间进行三等分，切分点记为m1, m2，以凸函数为例，如果f(m1)>f(m2)，最大值一定不会在 [m2, right]，所以右界可以更新为m2，类似的，如果f(m1)<f(m2)，最大值一定不会在 [left, m1]，所以左界 阅读全文
posted @ 2017-07-10 20:08 NoviScl 阅读(215) 评论(0) 推荐(0) 编辑