Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
这题各种坑爹啊- -···In Reply To:模拟退火果然不够稳定啊…… Posted by:xuhaoran510 at 2011-06-29 13:18:53 > rt > 用正切值的方差做估价总是达不到精度,但用余切值的方差做估价精度就够了,很奇怪 > 然后每次运行结果都不一样,最后强行把搜索区域规定在minx~maxx,miny~maxy的矩形内,就ac了…… > > 我用的退火参数值,供参考 > 撒点次数=10 > 最大失败次数=10 > 退火速率=0.9 > eps=1e-11 用叉乘判断把搜索的点困在三角形内一直wa,换成矩形困住点才能过- - Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator