模拟退火
Ren_Ivan
衡中oier,fight for furture
展开
-
bzoj 3680 吊打xxx 模拟退火
第一道模拟退火 重心嘛,就是要找到一个点,使其到所有点距离*该点权值和最小 思路:初始化一个T,mint,当T大于mint时,每次随机一个解,如果解比当前解优,直接转移,否则,以某概率(与T正相关)转移,并不断降温,最后向四周爬山 感觉思路比较清晰,但好多细节不太明白,比如初始化的T,mint,以及退火的速度,前后改了几十遍吧。还是要多做题,找感觉...... #include #incl原创 2017-08-08 21:35:48 · 386 阅读 · 0 评论 -
hdu 2899 Strange fuction 模拟退火
求 F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 模拟退火,每次根据温度随机下个状态,再根据温度转移 #include #include #include #include #include #define inf (double)0x3f3f3f3f3f3f3f3fll using namespace std; double y; double cal(原创 2017-08-09 06:38:15 · 316 阅读 · 0 评论 -
bzoj 2428 均分数据 模拟退火
模拟退火 按照自己的思路打了,结果WA,发现退火最关键的就是初温,降温,和修改次数, 这个题还在外层带了一个循环,骚气 #include #include #include #include #include #define inf 0x3f3f3f3f3f3f3f3fll using namespace std; double av,ans,minn=inf,sum[30]; int n,原创 2017-08-09 16:44:31 · 354 阅读 · 0 评论