三分/優選法(黃金分割法)求單峯函數極值

 給出一個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

>>阅读原文<<