模拟退火
文章平均质量分 54
西伯利亚松鼠
退役ACMer,退役MOer
展开
-
P1337 [JSOI2004]平衡点 / 吊打XXX 模拟退火
平衡点 / 吊打XXXsolution记录一下模拟退火的几个题目code/*SiberianSquirrel*//*CuteKiloFish*/#include <bits/stdc++.h>//#include<bits/extc++.h>#include<ext/rope>#include<ext/pb_ds/assoc_container.hpp>#include<ext/pb_ds/tree_policy.hpp>usi原创 2021-10-21 14:49:42 · 268 阅读 · 0 评论 -
Codeforces Beta Round #2 C. Commentator problem 计算几何 + 模拟退火
C. Commentator problemsolution找点一个点使得,该点与三个圆的切线夹角都相等。找点问题,用模拟退火.让每个 α\alphaα (6个) 都相等即找到D点.code/*SiberianSquirrel*//*CuteKiloFish*/#include <bits/stdc++.h>//#include<bits/extc++.h>#include<ext/rope>#include<ext/pb_ds/assoc_c原创 2021-08-05 10:08:02 · 248 阅读 · 0 评论 -
2021牛客暑期多校训练营5 F - Finding Points 计算几何 + 三分
Finding Pointssolution三分 xxx, 三分 yyy 即可,确保 x,yx,yx,y 均在圆内部,暴力遍历所有角度,得答案.code/*SiberianSquirrel*//*CuteKiloFish*/#include <bits/stdc++.h>using namespace std;#define gcd(a,b) __gcd(a,b)#define Inv(x) quick_pow(x, mod - 2)#define Polynomial ve原创 2021-07-31 21:24:39 · 278 阅读 · 0 评论 -
The 2018 ICPC Asia Nanjing Regional D - Country Meow 模拟退火
D - Country Meowsolution最小球覆盖code/*Siberian Squirrel*//*Cute KiloFish*/#include<bits/stdc++.h>#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)using namespace std;typedef long long ll;const double PI = acos(-1);const double原创 2021-03-19 18:55:30 · 655 阅读 · 0 评论 -
星星还是树 AcWing-3167 模拟退火
星星还是树 code/*Siberian Squirrel*//*Cute JinFish*/#include<bits/stdc++.h>#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)#define ACM_LOCALusing namespace std;typedef long long ll;const double PI = acos(-1);const double eps = 1原创 2021-03-08 15:16:00 · 674 阅读 · 0 评论 -
Ellipsoid HDU-5017 模拟退火
Ellipsoidsolution存在最优解,模拟退火ax2+by2+cz2+dyz+exz+fxy=1ax^2+by^2+cz^2+dyz+exz+fxy=1ax2+by2+cz2+dyz+exz+fxy=1cz2+(ex+dy)z+(ax2+by2+fxy−1)=0cz^2+(ex+dy)z+(ax^2+by^2+fxy-1)=0cz2+(ex+dy)z+(ax2+by2+fxy−1)=0A=cA=cA=cB=ex+dyB=ex+dyB=ex+dyC=ax2+by2+fxy−1C=ax^原创 2021-03-08 14:30:00 · 595 阅读 · 0 评论