法的C语言程序.docx

《法的C语言程序.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、0.618法：1.用C或C++等编程语言编写0.618法的程序，并求解的近似最优解，初始搜索区间为，区间精度为.解：用0.618法的C语言程序为：#include#includedoublefun(doublex){doublef;f=pow(x,3)-2*x+1;returnf;}doublegolds(doublea,doubleb){doublet,fp,fq,fa,fb,p,q,s,fs,ds,df,epsilon,alpha,delta,h;t=(sqrt(5)-1)/2;epsilon=1e-5;delt

2、a=1e-4;fa=fun(a);fb=fun(b);h=b-a;p=a+(1-t)*h;q=a+t*h;fp=fun(p);fq=fun(q);while((fabs(fb-fa)>epsilon)&&(fabs(b-a)>delta)){if(fp<=fq){a=a;b=q;fb=fq;q=p;fq=fp;h=b-a;p=a+(1-t)*h;fp=fun(p);}else{a=p;b=b;fa=fp;p=q;fp=fq;h=b-a;q=a+t*h;fq=fun(q);}}ds=fabs(b-a);df=fabs(fb-fa);if(fp<=fq)

3、{s=p;fs=fp;}else{s=q;fs=fq;}alpha=ds;printf("步长为:alpha=%lf",alpha);printf("极小值点：x=%lf",s);returnfs;}intmain(){doublefk,a,b;a=0.0;b=3.0;;fk=golds(a,b);printf("极小值为：fk=%lf",fk);}运行结果为：