题目链接 "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
题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结X小得多，所以即使某个 ...
分类：
Web程序 时间：
2018-04-28 10:50:45
阅读次数：
160
"洛谷题目传送门" 很可惜，充满Mo力的Mo拟退火并不是正解。不过这是一道最适合开始入手Mo拟退火的好题。 对模拟退火还不是很清楚的可以 "看一下" 这道题还真和能量有点关系。达到平衡稳态的时候，物体的总能量应该是最小的。而总的能量来源于每个物体的重力势能之和。要想让某个物体势能减小，那就让拉着它的 ...
分类：
Web程序 时间：
2018-04-21 12:12:05
阅读次数：
208
简介 就是模拟退火的物理过程，每次随机逼近乘上温度，以$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
例题 同样是“吊打XXX” 同JSOI平衡点 爬山法 其实很简单，就是每次往最优的方向移动一段距离，随着距离的接近而放小移动幅度，最后逼近最优解 C++ include include include include include define LL long long int define RE ...
分类：
其他好文 时间：
2018-02-02 23:10:45
阅读次数：
327
BZOJ3680 吊打XXX 有n个点，求一个点到所有点的加权距离和最小 模拟退火算法 自然界普遍遵循着向着低能量发展的趋势，物体的降温就是一个这样的过程 物体在降温过程中，分子做剧烈的无规则运动，逐渐寻找到达一个能量比较低的状态，温度逐渐降低，而无规则运动的剧烈程度也逐渐降低，最后趋于稳定的状态便 ...
分类：
编程语言 时间：
2018-02-02 14:28:58
阅读次数：
179
看到题面蒟蒻忽然心塞... 题目大意: 求二维平面上质点组重心. 模拟退火是一种奇妙的搜索算法(似乎比之前的A*更恶心???) 引用一下wiki(不存在的): 模拟退火是一种通用概率算法，用来在固定时间内寻求在一个大的搜寻空间内找到的最优解。模拟退火来自冶金学的专有名词退火。退火是将材料加热后再经特 ...
分类：
其他好文 时间：
2017-10-06 20:36:53
阅读次数：
230
题目要求 最小（dis表示绳结到点i的距离），就是个广义费马点的题，模拟退火裸题QAQ 模拟退火就是优化后的爬山算法，一开始先随机一个平均点，接下来如果随机到的点比当前点劣，温度比较高的话也有几率跳过去，这样就能跳出一个局部最优解，随着温度降低，跳到劣点的概率越来越小 好喵喵的算法！ （这题好像黄学 ...
分类：
其他好文 时间：
2017-08-30 00:55:43
阅读次数：
130
