题目要求 最小（dis表示绳结到点i的距离），就是个广义费马点的题，模拟退火裸题QAQ 模拟退火就是优化后的爬山算法，一开始先随机一个平均点，接下来如果随机到的点比当前点劣，温度比较高的话也有几率跳过去，这样就能跳出一个局部最优解，随着温度降低，跳到劣点的概率越来越小 好喵喵的算法！ （这题好像黄学 ...
分类：
其他好文 时间：
2017-08-30 00:55:43
阅读次数：
130
bzoj3680 吊打XXX题目大意：给定一些绳子和绳子上的重量，求出最后绳结的坐标。思路：这个位置就是广义费马点，就是所有点到这个点的距离*每个点的权值最小的点。模拟退火，各种调常数。#include#include#include#include#include#include#define m...
分类：
编程语言 时间：
2015-09-03 17:58:01
阅读次数：
275
！！！其实我脸一点也不黑！我天天洗脸的！
题解：
我的姿势是先模拟退火，然后少少爬下山来取优。
参数什么的看代码就好。
那个种子的生成方式是[生日^名字首字母的hash]
代码：
#include
#include
#include
#include
#include
#define N 10100
#define inf 23333333333333...
分类：
其他好文 时间：
2015-02-05 15:08:15
阅读次数：
196
