"题目链接" 问题分析 随后系统的势能应当最低，即 $$ \sum w_i \times \sqrt{(x x_i)^2+(y y_i)^2} $$ 最小。直接模拟退火。 参考程序 ...
分类：
Web程序 时间：
2019-12-12 14:56:52
阅读次数：
101
考虑模拟退火。 题目要我们找到一个点，使得整个系统平衡。 这个要求等价于让我们找到一个点，使得系统总能量最小。 我们退火出一个点，然后计算其能量即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<alg ...
分类：
Web程序 时间：
2019-09-20 11:57:41
阅读次数：
163
[luogu1337][bzoj3680][JSOI2004]平衡点 / 吊打XXX ，算法：模拟退火 ...
分类：
Web程序 时间：
2019-03-14 13:20:40
阅读次数：
175
传送门 正解是正交分解，然而我是当成模拟退火的入门题来写的 因为我脸黑，交了17次才过... 模拟退火过程： 初始温度定为一个较大的数 随机跳一段距离和方向，计算程度情况，如果比较稳定就选择它 不然就以一概率选择（跟温度和稳定程度差有关） 然后降低温度，重复上述过程 直到温度很低时退出 得到一组解， ...
分类：
Web程序 时间：
2018-10-19 02:10:27
阅读次数：
192
"P1337 [JSOI2004]平衡点 吊打XXX" 模拟退火 初始温度$T_0$ 终止温度$T_k$ 温度变化率$d$ $T_k$略大于0，$d$略小于1 当前状态$x,y$ 当前解$E$ 当前最优解$minE$ 当前温度$T$ 新状态$nx,ny$ 新解$nE$ 新解与当前解差值$\Delta ...
分类：
Web程序 时间：
2018-10-13 02:20:15
阅读次数：
143
第一道正式的模拟退火。真香！ ~~师兄说我又疯了~~ 这道题要在二维平面上找一个点使这个系统稳定。 化学老师说：能量越低越稳定。这句话在物理也适用。 所以我们要做的就是使 这些物品的重力势能尽可能低 。 但是又不知道绳子长度啊！ 傻瓜，只需要 在桌子部分的绳子尽量长 就可以了啊！ 所以我们说到底要求 ...
分类：
Web程序 时间：
2018-10-02 20:43:02
阅读次数：
198
题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特... ...
分类：
Web程序 时间：
2018-09-24 00:55:22
阅读次数：
191
看到一道很有意思的题，这个题简直有毒，是一道物理题。。。好像得用模拟退火。。。但显然我太弱了不会模拟退火，只能用正交分解暴力。。。 每次沿着力的方向走一定的距离，假如转头了，则走的步长就减小一点。 不过这里有一个坑，就是假如每次二分，就会错。。。0.7或0.9就可以。有可能走过了回不来了吧。 题面： ...
分类：
其他好文 时间：
2018-08-18 00:54:30
阅读次数：
137
正解又不会写，又懒得去想 只好每次考试大大暴力，维持一下生活了 P1337 [JSOI2004]平衡点 / 吊打XXX 题目描述 有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因 ...
分类：
其他好文 时间：
2018-08-17 23:28:25
阅读次数：
271
题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结X小得多，所以即使某个 ...
分类：
Web程序 时间：
2018-06-29 00:18:04
阅读次数：
245
