模拟退火&爬山算法
小天位
这个作者很懒,什么都没留下…
展开
-
Bzoj 3680 吊打xxx【[模拟退火】
题意: gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。 gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。 蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。 吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。 蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标,由于他太弱了决定向你求助。...原创 2018-11-01 10:10:09 · 151 阅读 · 0 评论 -
hdu 3932Groundhog Build Home 【爬山算法】
题意:求到n个点的最大距离最小化的点///爬山算法//是个单峰函数,还有那个bzoj3680#include<bits/stdc++.h>#define mp make_pair#define sz(x) int((x).size())#define fin freopen("in.txt","r",stdin)#define fout fr...原创 2018-11-01 10:10:33 · 221 阅读 · 0 评论 -
hdu 3007【爬山算法】
题意:还是和别的一样是个模板提,给出n个点的坐标,然后求出一个点到这个点的最短距离的坐标,并输出最短距离这个数据很水,精度要求也没有这么高//#include<bits/stdc++.h>#include <iostream>#include <cmath>#include <cstdio>#include <stdlib....原创 2018-11-01 10:10:47 · 530 阅读 · 0 评论 -
poj 2069 Super Star 最小求覆盖【爬山算法】
题意:给定几个点,要求覆盖这些点的最小球半径。(求到n个点的最大距离最小化的点因为是单峰的所以可以用爬山算法主要是我的退火算法板子精度达不到? //#include<bits/stdc++.h>#include <iostream>#include <cmath>#include <cstdio>#include <...原创 2018-11-01 10:11:06 · 246 阅读 · 0 评论 -
poj2420 A Star not a Tree? 【模拟退火】
题意:平面上给你n个点,让你求一个点,到这n点的距离和最小板子得模拟退火,系数也是很好控制,对数器和ACdream得代码跑了1884组样例,结果只有一组不一样,可是我得解更优啊, 交上去RE,不想再改了,真心感觉或者模拟退火算法是个假得算法,a不a多数靠运气啊,脱坑66878 46172040 36262067 92259729 47258635 79225480 3...原创 2018-11-01 10:11:22 · 198 阅读 · 0 评论 -
hdu 2988 Strange fuction【模拟退火】
计算:给出y , 的最小值 wa到哭啊,简直上火了,是板子没有套对, nex=now+T*i;//新解 T*i是变化的范围加上原先的才是新解,还有精确度,因为评估函数要平方,所以要高一些 最终15ms #include<bits/stdc++.h>#define mp make_pair#define sz(x) int((x).size(...原创 2018-11-01 10:11:36 · 132 阅读 · 0 评论 -
【模拟退火】解决【TSP】问题
TSP问题求解 n个城市之间有一定距离,现在让选择一个城市出发,然后到达所有的城市,最后回到原点每个城市只到达一次,求出一条路径并且求出最短的距离 TSP问题是一个NP问题,但是可以求近似解,通过模拟退火算法实现,源:https://blog.csdn.net/acdreamers/article/category/1160225/4 #include <ios...原创 2018-11-01 10:11:48 · 1000 阅读 · 0 评论 -
NP问题
https://blog.csdn.net/baimafujinji/article/details/52573630https://blog.csdn.net/baimafujinji/article/details/49687061原创 2019-01-28 08:08:14 · 155 阅读 · 0 评论