HDU - 5017 Ellipsoid(三分套三分/模拟退火)
题目链接:点击查看
题目大意:给出一个椭球面的方程,求椭球面上的点与原点距离的最小值
题目分析:因为涉及到了求最小值,我们可以考虑三分,又因为每一个点都是三维的(x,y,z),不过z可以通过x和y的计算得出,所以我们可以用三分套三分,一层三分x,一层三分y,每次逼近答案即可,另外这个题目还可以用玄学的模拟退火算法,我没太认真去学,挂个代码吧。。这个题目也是够玄学的,在三分套三分的代码里,inf...
原创
2019-10-17 13:26:31 ·
301 阅读 ·
0 评论