黃金分割算法求極值迭代的最終判斷是兩次函數值的結果差是否很小，如果小，則說明該處函數的斜率很小，就是一個極值點。

過程如下：

?

以下是代碼：

//黃金分割法! /* ================================================================ 題目：用黃金分割法求解3*x*x*x-2*x*x-16=0的根。 ================================================================ */ #include<stdio.h> #include <math.h> #define E 0.5 //精度 //方程的解，可以通過修改方程求解不同的問題 double hs(double x) {return x*x-x+2; } double gen(double a, double b) //黃金分割算法求解函數，a為左區間，b為右區間 {double g,a1,b1;g = (sqrt(5) - 1.0) / 2; //黃金分割的值a1 = a + (1 - g)*(b - a);b1 = a + g * (b - a);while (fabs(b-a) > E){if (hs(a1)>hs(b1)){a = a1;a1 = b1;b1= a + g * (b - a);}else {b = b1;b1 = a1;a1= a + (1 - g)*(b - a);}}return (a+b)/2; } int main() {double a, b, t, fa, fb;printf("輸入估計區間： a="); //左區間scanf("%lf", &a);printf("輸入估計區間： b="); //有區間scanf("%lf", &b);t = gen(a, b);printf("解得：(%.4lf,%0.4lf) ", t,hs(t));return 0; }

結果：

?

?

?

?

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的黄金分割算法求函数的极值C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。