转载 - 三分法——求解凸性函数的极值问题

  出处:http://hi.baidu.com/czyuan_acm/item/81b21d1910ea729c99ce33db 三分法——求解凸性函数的极值问题——czyuan原创        二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以“大显身手”~~        如图,类似二分的定义Left和Right,mid
相关文章
相关标签/搜索