模拟退火
newhonor
可以不伟大,但不能卑微
展开
-
P1337 [JSOI2004]平衡点 / 吊打XXX
https://www.luogu.org/problemnew/show/P1337找一个点使得其到各点的距离与权重乘积最小#include<algorithm>#include<set>#include<vector>#include<queue>#include<cmath>#include<cstrin...原创 2019-04-02 15:53:01 · 161 阅读 · 0 评论 -
A Star not a Tree?
http://poj.org/problem?id=2420找到一个点使得其到n个点的距离最近#include<algorithm>#include<set>#include<vector>#include<queue>#include<cmath>#include<cstring>#include<...原创 2019-04-02 15:58:33 · 177 阅读 · 0 评论 -
Strange fuction
http://acm.hdu.edu.cn/showproblem.php?pid=2899题意:给y求最小值思路:模拟退火,三分总结:模拟退火(1)直接套版t要取100,不然太大会tle(2)每次步长t能更新res就按该步长更新,否则就改步长;#include<algorithm>#include<set>#include<queue>...原创 2019-05-24 22:18:53 · 118 阅读 · 0 评论 -
Country Meow Gym - 101981D
https://cn.vjudge.net/problem/Gym-101981D模拟退火步长更新是差值加delt的k次方。#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include...原创 2019-08-16 17:39:11 · 121 阅读 · 0 评论