HDU 2899--Strange fuction(模拟退火)
题意: 给定y,求给定那串多项式函数(0<=x<=100)的最值。思路: 求函数最值采用模拟退火算法。模拟退火(Simulate Anneal,SA)是一种概率+贪心算法,借鉴了热力学的金属退火,用到统计学中,即物体降温时,当温度较高时状态有较大概率朝着温度低的方向移动,温度低下来时,概率逐渐减小。用到算法中,即每次若随机到一个更优的点则选择之,每次随机到一个较差的点,则以一定概...
原创
2020-01-28 16:28:14 ·
177 阅读 ·
0 评论