[luogu1337][bzoj3680][JSOI2004]平衡点 / 吊打XXX ，算法：模拟退火 ...
分类：
Web程序 时间：
2019-03-14 13:20:40
阅读次数：
175
模拟退火是一种求函数最值问题的随机算法。 给定一个函数的某一初始坐标，可以拟定一个“温度”（这里主要是借用退火的物理意义），这里的温度可以理解成自变量可以取值的范围。之后在当前最优解对应的自变量的基础上， 随机产生一组附加量 ，用当前自变量加上附加量构成一个新的点，计算该点的函数值，若该点函数值比最 ...
分类：
其他好文 时间：
2018-10-14 01:47:34
阅读次数：
171
题目链接 "bzoj3680: 吊打XXX" 题解 物理题 问题转化为求力的重心 模拟退火即可 代码 c++ include include include include const int maxn = 100007; double x[maxn],y[maxn],w[maxn]; int n; ...
分类：
其他好文 时间：
2018-05-06 16:17:58
阅读次数：
151
简介 就是模拟退火的物理过程，每次随机逼近乘上温度，以$e^{\Delta/T}$的概率接受答案，随机一个概率比较 然后就是调参+乱搞 题目 "Bzoj3680：吊打xxx" 代码 cpp include define RG register define IL inline define Fill ...
分类：
其他好文 时间：
2018-02-07 22:45:51
阅读次数：
201
"BZOJ" "Luogu" （洛谷和BZOJ上的数据范围不同，可能需要稍微调一调参数） sol 这题的参数调得我心累 模拟退火的模型可以形象地理解为：不断降温的小球在一个凹凸不平的平面上反复横跳，根据万有引力定理小球一定会停留在一个低洼的位置。在温度高的时候小球的运动幅度剧烈，同时也较容易地会接受 ...
分类：
Web程序 时间：
2018-02-06 21:31:56
阅读次数：
233
【BZOJ3680】吊打XXX（模拟退火） 题面 "BZOJ" 题解 模拟退火。。。 就是模拟退火 然后这题有毒 各种调参数之后终于$AC$了。。 这种题就是玄学呀。。。 温度要调大 最后跑完还要向四周多$rand$几次 保证能够找到最优解。。。 cpp include include includ ...
分类：
其他好文 时间：
2018-02-03 15:50:42
阅读次数：
148
BZOJ3680 吊打XXX 有n个点，求一个点到所有点的加权距离和最小 模拟退火算法 自然界普遍遵循着向着低能量发展的趋势，物体的降温就是一个这样的过程 物体在降温过程中，分子做剧烈的无规则运动，逐渐寻找到达一个能量比较低的状态，温度逐渐降低，而无规则运动的剧烈程度也逐渐降低，最后趋于稳定的状态便 ...
分类：
编程语言 时间：
2018-02-02 14:28:58
阅读次数：
179
$模拟退火$ $这种全局最优的问题用模拟退火$ $模拟退火就是每次向四周随机移动，移动的幅度和温度成正比，如果新的位置更优就接受，否则按一定概率接收，概率和温度成正比$ $最后稳定后再在最优解附近蹦跶几下看看有没有更好的$ $你问我这是什么道理，我说无(我)可(不)奉(知)告(道)$ #includ ...
分类：
其他好文 时间：
2018-01-28 23:16:02
阅读次数：
202
题目要求 最小（dis表示绳结到点i的距离），就是个广义费马点的题，模拟退火裸题QAQ 模拟退火就是优化后的爬山算法，一开始先随机一个平均点，接下来如果随机到的点比当前点劣，温度比较高的话也有几率跳过去，这样就能跳出一个局部最优解，随着温度降低，跳到劣点的概率越来越小 好喵喵的算法！ （这题好像黄学 ...
分类：
其他好文 时间：
2017-08-30 00:55:43
阅读次数：
130
