作业帮 > 综合 > 作业

用黄金分割法求f(x)=(x-3)的最优解 附C语言程序

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/22 03:44:53
用黄金分割法求f(x)=(x-3)的最优解 附C语言程序
黄金分割法其实也是Fibonacci法吧!因为对于Fibonacci数列,有f(n)/f(n-1)-→0.618.这题解法我是参考http://hi.baidu.com/shyyooeren/blog/item/d74f42104e8ef9f9c2ce7902.html,只是改了多项式和Fibonacci数列用黄金分割数来求而已(需要改的还有x的范围(a,b))!#include #include const int fi[10]={1,1,2,3,5,8,13,21,34,55}; double f(double x) //多项式 { return (x-3)*(x-3); } double F(int tn)//计算Fibonacci数 { if(tn