为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
几何之模拟退火
2018暑假组队赛记录(1)
ACM_心情(6)
codeforces2018(7)
DFS/BFS搜索(10)
Linux-Ubuntu(1)
python(1)
STL(12)
二分搜索(9)
健身(2)
几何之凸包问题(10)
几何之半平面交(6)
几何之旋转卡壳(2)
几何之面积问题(9)
几何技巧(7)
几何问题非模板问题(5)
动态规划之基础DP(54)
动态规划之状态压缩(1)
图论之二分图(5)
图论之强联通SCC(5)
图论之网络流(8)
套题(2)
学习(10)
学习资料(28)
年月问题(3)
思维(47)
括号匹配(2)
数学之博弈(6)
数据结构之Manacher(2)
数据结构之单调队列(1)
数据结构之字典树(3)
数据结构之字符串匹配KMP(4)
数据结构之并查集(10)
数据结构之生成树(3)
数据结构之线段树/树状数组(11)
数据结构之莫队算法(1)
数论之Mobius莫比乌斯反演(6)
数论之Nim博弈及变形(2)
数论之伯努利数(1)
数论之佩尔方程(4)
数论之因数相关(1)
数论之数学期望(2)
数论之组合数学(8)
数论之质数相关(1)
数论之进制转换(1)
暴力题(14)
未归档(37)
构造题(3)
模拟(9)
模板集合(打印)(9)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
/ 几何之模拟退火
(共5篇)
Circle vs Triangle SPOJ - AREA1 [模拟退火]
Circle vs Triangle SPOJ - AREA1 [模拟退火] 题意: 给定一个三角形,给定一个圆,可以任意移动.求圆与三角形的最大面积交 思路: 一开始想的是圆固定,三角形在动,但发现找不到一个固定的点 三角形固定(2点固定在x轴,再根据两方程求解第三个点的坐标),圆在动,从...
2018-08-11
0
518
Ellipsoid HDU - 5017 [模拟退火] 有个不知名BUG
Ellipsoid HDU - 5017 [模拟退火] 题意:求一三维空间中,椭球面上到(0,0,0) 最近的一点 思路:模拟退火做,这题对Rate要求设置为0.99,精度要求高 但是发现有个BUG,不能加区域限制,不知道什么情况. #include<cstdio> #inc...
2018-08-11
0
557
Groundhog Build Home HDU - 3932 【模拟退火】
Groundhog Build Home HDU - 3932 【模拟退火】 题意:模拟退火就好,详细的代码注释在第一篇模拟退火里 #include<cstdio> #include<vector> #include<cmath> #include<m...
2018-08-10
0
650
Strange fuction HDU - 2899 [模拟退火寻找最小值]
Strange fuction HDU - 2899 题意:给定一个Y,求解F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) 的最小值 思路: 随机不知道说什么.... #include<cstdio> #inc...
2018-08-10
0
462
Run Away HDU - 1109 [模拟退火]
Run Away HDU - 1109 题意: 一个左下角在(0,0)的矩阵,长为X,宽为Y,在矩阵中有N个点.现在要求输出一个点,满足到这N个点距离最大值最小. #include<cstdio> #include<vector> #include<cmath&g...
2018-08-10
0
626