Haipai1998的博客

Run Away HDU - 1109题意: 一个左下角在(0,0)的矩阵,长为X,宽为Y,在矩阵中有N个点.现在要求输出一个点,满足到这N个点距离最大值最小.#include<cstdio>#include<vector>#include<cmath>#include<time.h>#include<string>#...

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>#include<vector>#include<cmath>#include&...

Groundhog Build Home HDU - 3932 【模拟退火】题意：模拟退火就好，详细的代码注释在第一篇模拟退火里#include<cstdio>#include<vector>#include<cmath>#include<math.h>#include<time.h>#include<strin...

Ellipsoid HDU - 5017 [模拟退火] 题意:求一三维空间中,椭球面上到(0,0,0) 最近的一点思路:模拟退火做,这题对Rate要求设置为0.99,精度要求高但是发现有个BUG,不能加区域限制,不知道什么情况.#include<cstdio>#include<vector>#include<cmath>#include&...

Circle vs Triangle SPOJ - AREA1 [模拟退火]题意: 给定一个三角形,给定一个圆,可以任意移动.求圆与三角形的最大面积交思路:一开始想的是圆固定,三角形在动,但发现找不到一个固定的点三角形固定(2点固定在x轴,再根据两方程求解第三个点的坐标),圆在动,从圆心的状态开始延展.再套圆与多边形交的模板#include<cstdio>#in...

1.模拟退火的核心思想,就在于放弃当前最优解,去扩展到新的状态,随着T步长的减小,接受较差解的概率越来越小.最终逼近全局最优解2. 主要用于二维/三维,解决几何最值问题。 二维平面的转移，主要用cos sin ， 三维转移可能需要27个方向的转移 https://blog.youkuaiyun.com/Haipai1998/article/details/81566458 到一个矩形中N个点的最大...