近似算法
关注
分享
扫一扫
cjk_cjk
这个作者很懒，什么都没留下…
展开
-
BZOJ2428 [HAOI2006]均分数据（模拟退火算法）
【题解】随机10000次左右，每次随机生成初始分组情况，判断将某个元素移入另一组是否会更优，记录全局最优答案 注意：1. 自己用平方取中法弄的伪随机数，效果远不如系统函数rand()2. t*=0.9变为t*=0.99 耗时远远超过 solve()从10000次变为50000次 3. 随机打乱原数组 【代码】拼RP终于AC了。。。#include#原创 2015-06-06 00:29:19 · 736 阅读 · 0 评论 -
BZOJ3680 吊打XXX（模拟退火算法）
其实我并不确定这是什么算法。#include#include#include#define eps 1e-6double x[10005],y[10005],w[10005];double dis(double x1,double y1,double x2,double y2){ double d=sqrt( (x1-x2)*(x1-x2) + (y1-y2)*(y1-y原创 2015-06-06 00:26:41 · 929 阅读 · 0 评论