[hdu 5017 Ellipsoid] 模拟退火
[hdu 5017 Ellipsoid] 模拟退火1. 题目链接[hdu 5017 Ellipsoid]2. 题意描述给定一个三维空间的椭球面方程,求椭球面上的点到原点(0,0,0)的最小距离。 3. 解题思路可以发现,椭球面上到原点的距离,具有一个极大值点和一个极小值点。 用模拟退火的方法可以近似搜索到全局最小。 这里因为只有一个极小值点,所以这里也不需要以一定...
原创
2018-07-06 19:31:41 ·
489 阅读 ·
0 评论