Hdu 2899 Strange fuction(二分三分可做,模擬退火解法)


題意:計算F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)的最小值

分析:求導發現0~100內為凹函數,那么可以直接二分導數或者三分原函數,

這里寫一下模擬退火的做法,每次左右找到較低函數值並轉移x,控制一下精度,和二分三分差不多,

只是寫法不一樣。


#include<cstring>
#include<string>
#include<iostream>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<map>
#include<cstdlib>
#include<cmath>
#include<vector>
//#pragma comment(linker, "/STACK:1024000000,1024000000");

using namespace std;

#define INF 0x3f3f3f3f

double y;

double getsum(double x)
{
return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*x*x-y*x;
}

int main()
{
int T;
scanf("%d",&T);
while(T--)
{
scanf("%lf",&y);
double delte=0.98;
double t=100;
double x=0;
double ans=getsum(x);
while(t>1e-8)
{
int flag=1;
while(flag)
{
flag=0;
double temp=x+t;
if(temp>=0&&temp<=100&&getsum(temp)<ans&&fabs(ans-getsum(temp))>=1e-8)
{
x=temp;
ans=getsum(temp);
flag=1;
}
temp=x-t;
if(temp>=0&&temp<=100&&getsum(temp)<ans&&fabs(ans-getsum(temp))>=1e-8)
{
x=temp;
ans=getsum(temp);
flag=1;
}
}
t*=delte;
}
printf("%.4f\n",ans);
}
return 0;
}







注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
  © 2014-2022 ITdaan.com 联系我们: