cf2c(模拟退火 步长控制

https://www.luogu.org/problem/CF2C

题意:在平面上有三个没有公共部分的圆,求平面上一点使得到三个圆的切线的夹角相等。(若没答案满足条件,则不打印

思路:可用模拟退火算法来枚举答案点,可过,然而应该不是正解。先设一个最优解和初始步长,然后以当前步长不断搜索最优解更新答案,若答案不能更新,则步长减半再搜索,直到精度达到要求结束算法。

 

posted @   时光已随风而逝~  阅读(380)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示