已知目標函數f(x)=x +20/x,取初始區間[a,b]=[2,10],用0.618法求最優解

這里是求目標函數的極小值對應的x值吧？理論分析可知，x = 2√5 ≈ 4.472136 。直接看代碼：

郴州ssl適用于網站、小程序/APP、API接口等需要進行數據傳輸應用場景，ssl證書未來市場廣闊！成為成都創新互聯的ssl證書銷售渠道，可以享受市場價格4-6折優惠！如果有意向歡迎電話聯系或者加微信：18980820575（備注：SSL證書合作）期待與您的合作！

#include stdio.h

#include conio.h

double x618(double x1,double x2){ //求x1,x2之間靠近x1的黃金分割點

return x1*0.618+x2*0.382;

}

double f(double x){ //目標函數

return x+20.0/x;

}

int main(){

double x1=2.0,x2=10.0,xt1,xt2,ft1,ft2,x;

int cnt=0;

xt1=x618(x1,x2);

xt2=x618(x2,x1);//得到初始試探點，xt1靠近x1，xt2靠近x2

while(x2-x11e-6){//這里假設精度達到0.001即退出

++cnt;//統計迭代次數

ft1=f(xt1);

ft2=f(xt2);

if(ft1ft2){//這里要找極小值，所以要保留小的，如果要找極大值，只需把""改成""

x2=xt2; xt2=xt1; xt1=x618(x1,x2);

}else{

x1=xt1; xt1=xt2; xt2=x618(x2,x1);

}

}

x=(x1+x2)/2;

printf("x=%lg, f(x)=%lg, count=%d",x,f(x),cnt);

printf("\nFinished!\n");

getch();

return 0;

}

程序運行結果與理論解相符。

C語言最優解算法

#includestdio.h

int result[100][6];

int data[100000][2];

int main()

{

int i,j,T,f,temp,rlen=0,dlen,swap;

scanf("%d",T);

while(T--0)

{

for(dlen=0;1;dlen++)

{

scanf("%d %d",data[dlen][0],data[dlen][1]);

if(0==data[dlen][0] 0==data[dlen][1])

break;

}

scanf("%d",f);

for(i=0;idlen-1;i++)

{

for(j=0;jdlen-i-1;j++)

{

swap=0;

if(0==f)

{

if(data[j][0]data[j+1][0] || (data[j][0]==data[j+1][0] data[j][1]data[j+1][1]))

{

swap=1;

}

}

else if(1==f)

{

if(data[j][1]data[j+1][1] || (data[j][1]==data[j+1][1] data[j][0]data[j+1][0]))

{

swap=1;

}

}

if(1==swap)

{

temp=data[j][0];

data[j][0]=data[j+1][0];

data[j+1][0]=temp;

temp=data[j][1];

data[j][1]=data[j+1][1];

data[j+1][1]=temp;

}

}

}

if(dlen=3)

{

for(i=0;i3;i++)

{

result[rlen][2*i]=data[i][0];

result[rlen][2*i+1]=data[i][1];

}

rlen++;

}

}

for(i=0;irlen;i++)

{

printf("Case #%d:\n",i+1);

for(j=0;j3;j++)

printf("%d %d\n",result[i][2*j],result[i][2*j+1]);

}

return 0;

}

C語言編程用試探法（要求從大到小試探）實現函數gcd(m,n)，其功能為求解正整數m、n的最大公約數。

#includestdio.h

void?gcd(int?m,?int?n)?{

int?temp?=?m,?i,?max;

if(temp??n)?{

temp?=?n;

}

max?=?temp;

for(i=temp;?i=1;?i--)?{

if(m%max==0??n%max==0)?{

printf("The?result?is?[%d]",?max);

return;

}

max--;

}

}

int?main()?{

int?M,?N;

scanf("[%d],[%d]",?M,?N);

gcd(M,?N);

return?0;

}

【C語言算法】求最優解

#include?stdio.h

void?main()

{

double?V;

printf_s("請輸入V：\n");

scanf_s("%lf",?V);

int?m,?n,?p;

int?M,?N,?P;

double?delta?=?10000.0;

for(m?=?0;?m?=?16;?m++)

{

for(n?=?0;?n?=?256;?n++)

{

for(p?=?1;?p?=?4096;?p++)

{

double?d?=?m*n/(double)p?-?V;

if(d??0)

d?=?-d;

if(d??delta)

{

delta?=?d;

M?=?m;

N?=?n;

P?=?p;

}

}

}

}

printf_s("最優解：M?=?%d,?N?=?%d,?P?=?%d\n",?M,?N,?P);

}

文章名稱：c語言試探法求函數最優解 對數函數求解方法
分享地址：http://www.yijiale78.com/article20/dooesco.html

成都網站建設公司_創新互聯，為您提供移動網站建設、網頁設計公司、企業建站、面包屑導航、網站設計、手機網站建設

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯