模拟退火
meopass
即使摸爬滚打,满身泥泞,我也要前进
展开
-
codeforces2C 模拟退火
比较显然的模拟退火。 如果我们知道了点的坐标,那么其与其他三个圆的角度就可以得到了。我们需要最大化角度,这点不是很清楚,大概是因为这个点唯一?#include <bits/stdc++.h> using namespace std;struct Circle { double x, y, r; void in() { scanf("%lf%lf%lf", &x, &原创 2017-08-16 15:40:54 · 319 阅读 · 0 评论 -
codeforces106E 模拟退火
找到点即可,比较显然的模拟退火。#include <bits/stdc++.h> using namespace std; #define all(x) x.begin(), x.end() typedef long long LL;const LL maxn = 3300;const double eps = 1e-8; double r; int n;struct Point { dou原创 2017-08-16 15:45:00 · 497 阅读 · 0 评论