[模拟退火]POJ 2420——A Star not a Tree
题目描述给定n个点,求关于这个n个点的广义费马点。题目梗概必须折服于先人的智慧。初值随便给个位置,每次随机一个角度走温度的距离。概率函数为eΔ/Te^{Δ/T}。过了之后感觉非常神奇。#include<cstdio>
#include<cmath>
#include<cstdlib>
using namespace std;
const int maxn=105;
const double coe=
原创
2017-11-28 21:08:20 ·
781 阅读 ·
0 评论