模拟退火
小蒟蒻yyb
Studnet
展开
-
【BZOJ3680】吊打XXX(模拟退火)
题面BZOJ题解模拟退火。。。 就是模拟退火 然后这题有毒 各种调参数之后终于ACAC了。。 这种题就是玄学呀。。。 温度要调大 最后跑完还要向四周多randrand几次 保证能够找到最优解。。。#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include原创 2018-02-03 11:05:13 · 221 阅读 · 0 评论 -
【Luogu1337】平衡点(模拟退火)
题面洛谷题解和BZOJ3680吊打XXX是一样的。。 但是数据很强呀。。 疯狂调参 各种WA。。。 很无奈呀。。。。#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #include<set> #include<map> #in原创 2018-02-03 11:07:55 · 267 阅读 · 0 评论 -
【BZOJ2428】均分数据(模拟退火)
题面BZOJ题解先说说黄学长的做法: 当温度比较高的时候,贪心 每次随机一个数,把他放进当前和最少的那一组里面 温度足够低的时候就完全随机然后转移 这样子写貌似会挂??? (我只有70分。。,洛谷测的) 然后看到了ZSYZSY巨神的做法 (太强啦,实在是太强啦,强无敌呀) 对于一个排列,分组强制连续 答案显然唯一,做一遍dpdp就好 所以退火的时候每次交换两个位置。。。 不知道原创 2018-02-06 16:59:06 · 190 阅读 · 0 评论