# [洛谷1337] 吊打XXX/平衡点（模拟退火)

【# [洛谷1337] 吊打XXX/平衡点（模拟退火)】的更多相关文章

# [洛谷1337] 吊打XXX/平衡点（模拟退火)

[洛谷1337] 吊打XXX/平衡点 (模拟退火) 题意 n个重物(x,y,w),求平衡时x的位置(x,y) 分析模拟退火基础题,基于随机数的优化算法,时间复杂度玄学,参数玄学,能不能AC看脸,当然如果参数设定的好,并且在规定时间内多跑几次退火算法,并且每次退火时以上一次退火得到的最优解作为新一次退火的起点,AC的概率还是很大的. ACcode #include <bits/stdc++.h> #define fre freopen("data.in","r&q…

bzoj 3680(洛谷1337) 吊打XXX——模拟退火

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3680 https://www.luogu.org/problemnew/show/P1337 模拟退火大概是从当前状态出发,随机一个状态(温度越高,这个状态与原状态越不同):该状态比原状态优,则直接变成该状态,不然以概率(温度越高,概率越大)变成该状态:可以一边更新答案,更新答案就没概率一说,只往最优的方向更新,即刚才的概率是为了改变原状态使得可以通过该状态找到新的可能更优的状态. 弄这些…

【BZOJ3680】吊打XXX（模拟退火）

[BZOJ3680]吊打XXX(模拟退火) 题面 BZOJ 题解模拟退火... 就是模拟退火然后这题有毒各种调参数之后终于\(AC\)了.. 这种题就是玄学呀... 温度要调大最后跑完还要向四周多\(rand\)几次保证能够找到最优解... #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<…

「 JSOI2004」「LuoguP1337」平衡点 / 吊打XXX（模拟退火

题目描述如图:有n个重物,每个重物系在一条足够长的绳子上.每条绳子自上而下穿过桌面上的洞,然后系在一起.图中X处就是公共的绳结.假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦. 问绳结X最终平衡于何处. 注意:桌面上的洞都比绳结X小得多,所以即使某个重物特别重,绳结X也不可能穿过桌面上的洞掉下来,最多是卡在某个洞口处. 输入输出格式输入格式: 文件的第一行为一个正整数n(1≤n≤1000),表示重物和洞的数目.接下来的n行,每行是3个整数:Xi…

BZOJ 3680: 吊打XXX【模拟退火算法裸题学习，爬山算法学习】

3680: 吊打XXX Time Limit: 10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 3192 Solved: 1198[Submit][Status][Discuss] Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty.gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了.蒟蒻们将 n个gty吊在n根绳子上,每根绳子穿过天台的一个洞.这n根绳子有一个公共的绳结x.吊好gty后蒟蒻们发现…

BZOJ 3680: 吊打XXX （模拟退火）

//yy:今天简单入门学了下ORZ 爬山算法:兔子朝着比现在高的地方跳去.它找到了不远处的最高山峰.但是这座山不一定是珠穆朗玛峰.这就是爬山算法,它不能保证局部最优值就是全局最优值. 模拟退火:兔子喝醉了.它随机地跳了很长时间.这期间,它可能走向高处,也可能踏入平地.但是,它渐渐清醒了并朝最高方向跳去.这就是模拟退火. 题目链接:BZOJ 3680: 吊打XXX 1<=n<=10000,-100000<=xi,yi<=100000 题意:找一个点,使得最小 #include <…

BZOJ3680 & 洛谷1337：[JSOI2004]平衡点/吊打XXX——题解

https://www.lydsy.com/JudgeOnline/problem.php?id=3680 https://www.luogu.org/problemnew/show/P1337 有n个重物,每个重物系在一条足够长的绳子上.每条绳子自上而下穿过桌面上的洞,然后系在一起.图中X处就是公共的绳结.假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦. 问绳结X最终平衡于何处. 注意:桌面上的洞都比绳结X小得多,所以即使某个重物特别重,绳结X也…