洛谷P1337 [JSOI2004]平衡点 / 吊打XXX(模拟退火)
题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结X小得多 ...
原文：洛谷P1337 【[JSOI2004]平衡点 / 吊打XXX】（模拟退火）
洛谷题目传送门 很可惜，充满Mo力的Mo拟退火并不是正解。不过这是一道最适合开始入手Mo拟退火的好题。 对模拟退火还不是很清楚的可以看一下 这道题还真和能量有点关系。达到平衡稳态的时候，物体的总能量应该是最小的。而总的能量来源于每个物体的重力势能之和。要想让某个物体势能减小，那就让拉着它的绳子在桌面下方的长度尽可能的长，也就是桌面上的要尽可能短。由此看来，某个物体的势能与桌面上的绳子的长度 物体重 ...
2018-04-21 11:54 11 2055 推荐指数：
相关推荐
[JSOI2004]平衡点
原题链接 关于模拟退火的详细介绍，可以peng-ym关于模拟退火的介绍。 题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略 ...
洛谷P2503 [HAOI2006]均分数据(模拟退火)
题目描述 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： 输入输出格式 输入格式： 输入文件data. ...
BZOJ 3680: 吊打XXX【模拟退火算法裸题学习，爬山算法学习】
3680: 吊打XXX Time Limit: 10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 3192 Solved: 1198[Submit][Status][Discuss] Description gty ...
模拟退火总结（模拟退火）
前言 因为听说打得一手好随机化搜索的yyb据佬在考场上D2T3重测前拿下90分怒虐全场，所以蒟蒻也闻风而动了 网上好多博客都讲得十分高大上啊欺负我这种什么也不会的蒟蒻 于是蒟蒻就想尝试用一种更浅显通俗的方式去理解它 算法简述 模拟退火适用的问题通常是一些求最优解的问题 比如，把问题 ...
数组平衡点
一个序列的平衡点是这样的，它的左边的所有的元素的和应该等于右边的所有的元素的和，比如在下面的序列A： 3是一个平衡点因为: A[0] + A[1] + A[2] = A[4] + A[5] + A[6] 6也是一个平衡点因为: A[0] + A[1] + A[2] + A[3] + A[4] + A[5] = 0 ...
模拟退火
模拟退火 （好久没有写博客，一写就是这么玄乎的东西......） 前言 对于这种十分神奇的近似算法（xjb随机算法） ，我一向觉得这十分不靠谱。 然而，只有真正认真学习过这个(极其富有魅力)的算法的人，才知道这个算法是多么的强 (多么的不靠谱) 那么，我就简单的介绍一下模拟退火 ...
模拟退火
一、什么是模拟退火算法 1、爬山算法 在了解模拟退火算法之前，先来看一下爬山算法：爬山算法是一种贪心算法，该算法每次从当前的解空间中选取一个解作为最优解，直到达到一个局部最优解。假设函数f(x)的图像如下图：现在使用爬山算法来求f(x)的最大值，若C为当前最优解，则爬山算法搜索到A就会停止搜索 ...