三分/优选法(黄金分割法)求单峰函数极值

 给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 （此题其实当然可以取导用二分做，但是如果有些函数求导很麻烦的话那就用三分） 三分: 此题根据对称性，在(l,r)中间找两个点l',r'，若f(l')<f(r')那就取(l',r)否则取(l,r')  -----其实可以看成粗糙的取导 double f(double x){//秦九昭 d

>>阅读原文<<