模拟退火

#include<bits/stdc++.h>
using namespace std;
double kai=10000,eps=1,jiang=0.92,fw;//fw 记得赋值 
mt19937 rd(time(0));
#define bu t*(rd()%(2*(int)fw)*1.0-fw)
#define gl 1.0*rand()/RAND_MAX
int ans,sx;//题目要求时开 double 
int cha(int x)
{
	/*
	
	*/
	return ans;
}
signed main()
{
	srand(20090918);
	sx=;//
	fw=;//
	ans=cha(sx);
	while (1.0*clock()/CLOCKS_PER_SEC<0.9)
	{
		int nw=ans,x=sx;
		for(double t=kai;t>eps;t*=jiang)
		{
			int o1=x+bu,k;
			while(o1∈[?,?]) o1=x+bu;
			k=cha(o1);
			if(k>ans) ans=k,sx=o1;
			if(k>nw||exp((k-nw)/t)>gl) x=o1;
		}
	}
	cout<<ans;
	return 0;
}

模拟退火不能无脑退火，要结合性质。

1. 构造好初始解
2. 猜想答案特性
3. 选择更牛的随机下一步的方式
4. 优化 calc
5. 调参。

我才发现我是唐人，答案数组最好开 double，不开的话一定要记得在 \(△d/t\) 时加上 1.0* 不然你就会完了！