BZOJ3680

基于模拟退火的随机性算法的应用&广义费马点丨BZOJ3680

模拟退火总的来说只需要知道它是一种启发式搜索算法，并且能以很大概率获得全局最优解。我们来简单说一下这个算法：在铁匠打铁时，需要将铁加热至高温，将铁水加至容器后，降温至室温，铁原子便会排列有序，形成一个铁具。降温的过程叫做退火过程，这个物理过程中能量是从功能量变为低能量的。而科学家们发现，若在当前温度T下，能量为E(0)，在降温单位时间后，能量E(1)E(1)E(1)并不一定比E(0)E(0)E(0
cheben·2020-08-19 02:19

[bzoj3680]吊打XXX

[bzoj3680]吊打XXX相当于是个广义费马点？？？
jerome_wei·2020-07-16 06:37

【Luogu1337】平衡点（模拟退火）

题面洛谷题解和BZOJ3680吊打XXX是一样的。。但是数据很强呀。。疯狂调参各种WA。。。很无奈呀。。。。
小蒟蒻yyb·2020-07-16 05:22

BZOJ3680 JSOI2004 平衡点 - 随机/近似算法

迭代乱搞了下就过了……#includeusingnamespacestd;doublex[10005],y[10005],w[10005];doublexm,ym,wt,k,lambda=0.9;intn;constdoubleox[5]={0,1,0,-1,0},oy[5]={0,0,1,0,-1};doublecalc(doublexw,doubleyw){doubleans=0;for(in
aodanchi3822·2020-07-15 20:48

BZOJ3680 吊打XXX

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3680洛谷链接：https://www.luogu.org/problemnew/show/P1337吊打XXXDescriptiongty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳
ShadyPi·2020-07-15 18:25

【BZOJ3680】吊打XXX-模拟退火

测试地址：吊打XXX做法：本题需要用到模拟退火。假设所有绳子的长度都相同，而且绳长都等于天花板到地面的高度，那么一个物品和地面的距离就等于绳结到对应的孔的距离。又因为重力势能和物品距地面的高度和物品本身的质量有关，而一个系统的总重力势能最小时，就是这个系统的平衡状态，于是我们转化成了求一对(x,y)(x,y)，使得：∑ni=1(x−xi)2+(y−yi)2−−−−−−−−−−−−−−−−√wi∑i
Maxwei_wzj·2020-07-15 18:13

【bzoj3680】平衡点 模拟退火

模拟退火是一种求函数最值问题的随机算法。给定一个函数的某一初始坐标，可以拟定一个“温度”（这里主要是借用退火的物理意义），这里的温度可以理解成自变量可以取值的范围。之后在当前最优解对应的自变量的基础上，随机产生一组附加量，用当前自变量加上附加量构成一个新的点，计算该点的函数值，若该点函数值比最优解还要优，则接受该情况，同时最优解和其对应的自变量坐标也跟着改变；若该点函数值没有最优解优，则以一定概率
K1385170·2020-07-15 17:06

BZOJ3680 吊打XXX 【模拟退火】

Descriptiongty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标，由于他太弱了决定向你求助。不计摩擦，不计能量损失，由于
Dream_Maker_yangkai·2018-07-04 20:55

BZOJ3680 吊打XXX 【模拟退火】

Descriptiongty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标，由于他太弱了决定向你求助。不计摩擦，不计能量损失，由于
Dream_Maker_yangkai·2018-07-04 20:55

bzoj3680 吊打XXX（爬山算法）

可以把最终目标确定为最小化∑i=1ndis(i,o)∗w[i]∑i=1ndis(i,o)∗w[i]，这是啥广义费马点？然后可以爬山、模拟退火来搞。这里讲的不错：portal#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN10010intn;structpoint{doublex,y,w;}a[N];dou
Icefox_zhx·2018-06-01 23:00

【BZOJ3680】【JSOI2004】平衡点/吊打XXX（膜你退火）

DescriptionclickmeSolution膜你退火模板题。大概的思路是：设定一个初始温度TT，每次降温×dt×dt，温度越高，移动幅度越大，可以接受更劣解的概率越大。Code#includeusingnamespacestd;intmain(){puts("nannan");return0;}滑稽真·Code/***************************************
Hany01·2018-05-28 11:14

算法学习笔记：爬山法与模拟退火

bzoj3680:吊打XXXDescriptiongty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。
lvzelong2014·2018-01-10 09:57

bzoj3680: 吊打XXX

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3680思路：puts("nannan");得AC爬山就够了，膜你退火也可以。膜你退火就是在膜你一个退火的过程，他和爬山的区别就在于，它多了一个温度参数。我们可以发现，越到后面，我们就越接近。所以我们应该把修改的范围越改越小，接受较劣解的可能性也应该调小。于是我们引入一个温度变量T，膜你退火的过
thy_asdf·2016-03-11 09:00

bzoj3680 吊打XXX 爬山算法

    本来是打算写一个模拟退火的。但是发现这道题目一开始步长定得太长就可能会调到一个比较偏的点然后就回不来了。。。。索性直接写爬山。AC代码如下：#include #include #include #include #defineN10005 usingnamespacestd; intn;doubleans,ansx,ansy,x[N],y[N],z[N]; doubledist(doub
lych_cys·2016-03-09 22:00

模拟退火法（吊打XXX）Bzoj3680

3680: 吊打XXX Time Limit: 10 Sec   Memory Limit: 128 MBSec   Special Judge Submit: 308   Solved: 94 [ Submit][ Status] Description gty又虐了一场比赛，被
·2015-11-07 12:45

BZOJ3680 : 吊打XXX

本题就是找一个受力平衡的点 我们一开始假设这个点是(0,0) 然后求出它受到的力，将合力正交分解后朝着合力的方向走若干步，并不断缩小步长，一步步逼近答案   #include<cstdio> #include<cmath> #define N 10000 int n,i;double x[N],y[N],w[N],a,b,sumx,sumy,dx,
·2015-10-31 16:27

【BZOJ3680】吊打XXX

题目其实就是吊打GTY后来被和谐了我会乱说Descriptiongty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标，由于他太弱了
CreationAugust·2015-09-03 15:33

【BZOJ3680】吊打XXX

题目其实就是吊打GTY后来被和谐了我会乱说Descriptiongty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标，由于他太弱了
CreationAugust·2015-09-03 15:00

BZOJ3680 吊打XXX（模拟退火算法）

其实我并不确定这是什么算法。代码参考自hzwer巨神#include#include#include#defineeps1e-6doublex[10005],y[10005],w[10005];doubledis(doublex1,doubley1,doublex2,doubley2){doubled=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));if(d>-eps&
cjk_cjk·2015-06-06 00:41

BZOJ3680 吊打XXX（模拟退火算法）

其实我并不确定这是什么算法。代码参考自hzwer巨神#include #include #include #defineeps1e-6 doublex[10005],y[10005],w[10005]; doubledis(doublex1,doubley1,doublex2,doubley2) { doubled=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); if
cjk_cjk·2015-06-06 00:00

【BZOJ3680】吊打XXX 广义费马点 模拟退火

#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/43526909"); } ！！！其实我脸一点也不黑！我天天洗脸的！题解：我的姿势是先模拟退火，然后少少爬下山来取优。参数什么的看代码就好。那个种子的生成方式是[生日^名字首字母的hash]代码：#inclu
Vmurder·2015-02-05 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他