某沙茶的OI代码库

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2428思路模拟退火乱搞 首先随机设定每个元素所在的组，然后求出初始的方差，然后开始退火，每次退火时首先随机选一个元素tt，并得到它所在的组xx，然后需要选一组yy,把tt放入组yy中，选这个组yy也要讲究技巧，若温度高的话，此时状态不稳定，很难使最终的搜索结果尽量更优，那么就需要贪心地选当前元

题目链接：http://poj.org/problem?id=2069 题目大意：给nn个点的坐标(xi,yi,zix_i,y_i,z_i)，求覆盖这nn个点的最小球的半径rr。 再一次见识到了模拟退火的威力。首先我们乱定一个圆心，然后退火乱搞就行了，过程比较简单。注意每次移动的变化量参数deltadelta最好定为0.980.98，具体为什么不清楚，但是据网上说设成0.950.95精度就会出现

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5017思路裸的爬山啊！！网上一堆题解，一边代码里写的明明是爬山，一边标题上白纸黑字说是退火的是什么心态！代码还都差不多，我了个去 弄得我很naive地去写了个真退火，秒WA代码#include <stdio.h>#include <stdlib.h>#include <string.h>#inclu

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3680思路非常裸的模拟退火。。。 但是参数很难调，随机数写挫了也会错。。。代码#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <algorithm>#include

题目链接http://poj.org/problem?id=2069思路代码#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <algorithm>#include <cmath>#define EPS (1e-8)using namespace std;struct Po