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