BZOJ[2428][HAOI2006]均分数据 模拟退火
传送门ber~
模拟退火骗分
每次随机一个点，然后把它随机放入另外一个集合里，如果解更优就更新，如果不是更优，则根据当前温度随机判断是否更新，温度越高更新的几率越高，并不断降温，直到小于精度为止
多做几遍即可
代码如下：
#include
#include
#include
#include
#include
#define eps 1e-4
#define INF 2147483647
原创
2018-01-12 16:04:41 ·
339 阅读 ·
0 评论
关注
分享
扫一扫