hdu 2899 Strange fuction —— 模拟退火

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2899

模拟退火；

怎么也过不了，竟然是忘了写 lst = tmp ...

还是挺容易A的。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<ctime>
#define eps 1e-17
#define dt 0.98
using namespace std;
typedef double db;
db y,ans,ansx;
db pw(db a,int b)
{
  db ret=;
  for(;b;b>>=,a=a*a)
    if(b&)ret=ret*a;
  return ret;
}
db cal(db x){return *pw(x,)+*pw(x,)+*pw(x,)+*pw(x,)-y*x;}
void SA()
{
  db T=,x=ansx,lst=ans,tx,tmp;
  while(T>eps)
    {
      tx=x+(rand()*-RAND_MAX)*T;
      if(tx>)tx=; if(tx<)tx=;
      tmp=cal(tx); db delt=tmp-lst;
      if(delt<||exp(delt/T)*RAND_MAX<rand())x=tx,lst=tmp;
      if(tmp<ans)ans=tmp;
      T*=dt;
    }
}
int main()
{
  srand(time());
  int T; scanf("%d",&T);
  while(T--)
    {
      scanf("%lf",&y);
      ans=cal(); ansx=;
      SA();
      printf("%.4lf\n",ans);
    }
  return ;
}