2014年9月18日
三分法
摘要： 二分查找适用于单调函数中逼近求解某点的值 三分查找则用于抛物线（凸性函数），通俗来讲，就是该序列必须有一个最大值（或最小值），在最大值（最小值）的左侧序列，必须满足单调递增（递减），右侧序列必须满足单调递减（递增）。如下图，表示一个有最大值的凸性函数： 三分算法是将区间分为两部分进行比... 阅读全文
posted @ 2014-09-18 21:12 wolf940509 阅读(437) 评论(0) 推荐(0)