Pentium.Labs

System全家桶:https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2014年7月11日 #

三分法求极值

摘要: 二分法适用于单调函数求极值的问题如果遇上了不单调的函数呢?like this:对于这种在指定区间里只有一个极值点的函数(凸函数凹函数都可以),我们可以使用三分法求极值三分极值法的思想:对于区间[l,r],令m=(l+r)/2即中点,再令mm=(m+r)/2,即右半段的中点。这样l,m,mm,r四个点... 阅读全文

posted @ 2014-07-11 21:11 Pentium.Labs 阅读(1808) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998