随笔分类 - 二分和三分

三分答案

摘要：三分答案入门三分法求单峰（或者单谷）的极值，是二分法的一个简单扩展。单峰函数和单谷函数如下图，函数 f(x)f(x) 在区间 [l,r][l,r] 内，只有一个极值 vv ，在极值点两边，函数是单调变化的。以单峰函数为例，在 vv 的左边，函数是严格单调递增的，在 vv 右边是严格单调递减的。阅读全文

posted @ 2022-11-03 20:28 光暗之影x 阅读(19) 评论(0) 推荐(0) 编辑