标签为 [模拟退火] 的文章

HDU—5017 Ellipsoid

初来乍到,这是我第一次写博客啦。。。 Solution:玄学的模拟退火一般只能拿部分分,但是如果有spj的题就比较有可能满分了。 话说这道题真是不靠谱,本来说是用模拟退火做的,结果只求局部最优解反而过了,跳出局部最优求全局最优反而超时。 因此模拟退火果然不是什么靠谱的算法。。。 这是我求局部最优解的代码: #include<cstdio> #include<algorithm> #include<cmath> #include<cstdlib> #define eps 1e-8 using namespace std; double ans,sum,a,b,c,d,e,f; int ......