模拟退火
文章平均质量分 69
wJs9528-1
这个作者很懒,什么都没留下…
展开
-
POJ 2420 A Star not a Tree? (模拟退火)
题意:给出平面坐标内的一些点,要求你在坐标平面内找到一点使所有点到该点的距离和最小,输出这个距离分析:模拟退火,在误差范围内找到近似答案#include#include#include#include#include#include#include#include#include#include//#pragma comment(linker, "/STACK:原创 2016-06-19 14:16:03 · 589 阅读 · 0 评论 -
POJ 2069 Super Star(模拟退火)
题意:给出三维空间的一些点,要求你找到三维空间的一个点使这个点形成的球包含所有的点并且半径最小,输出这个半径分析:每次找到距离半径到最小的点进行退火操作#include#include#include#include#include#include#include#include#include#include//#pragma comment(linker,原创 2016-06-19 21:02:11 · 725 阅读 · 0 评论 -
Hdu 2899 Strange fuction(二分三分可做,模拟退火解法)
题意:计算F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 分析:求导发现0~100内为凹函数,那么可以直接二分导数或者三分原函数,这里写一下模拟退火的做法,每次左右找到较低函数值并转移x,控制一下精度,和二分三分差不多,只是写法不一样。#include#include#include#include#include#include原创 2016-06-19 21:35:17 · 887 阅读 · 0 评论 -
HDU 3714 Error Curves(模拟退火刷时间)
用模拟退火算法刷了一下时间 171ms三分是好几倍时间题意:给出一些凹抛物线,求[0,1000]内所有抛物线中最大的最小值#include#include#include#include#include#include#include#include#include#include//#pragma comment(linker, "/STACK原创 2016-07-07 21:28:03 · 532 阅读 · 0 评论 -
Codeforces Beta Round #2 2C Commentator problem(模拟退火)
题意: 给出三个圆,要求找一点使得该点看三个圆的角度尽量相等,如果相等取最大角度分析: 首先该点肯定存在于三个圆心所组成的三角形内部,并且具有极值,在三角形外部也存在这样的点,但是一定不满足最优解条件,那么根据这一点,我们去三角形的外圆心,从该点搜索极值,根据角度的方差构造估价函数#include<cstdio>#include<cstring>#include<algorithm>#in原创 2016-08-16 21:38:22 · 499 阅读 · 0 评论