DZYO的博客

传送门题意： 求一个固定半长轴方向和半长轴半短轴比值的最小椭圆覆盖平面上所有点。题解： 最小圆覆盖。 首先将坐标旋转，再把所有横坐标除以比值得到最小圆覆盖的经典模板。最小圆覆盖的做法： 首先，在已经确定最小圆的点集中加入一个在最小圆外面的点，那么这个点一定在新点集的最小圆上。算法： 初始化圆形为p1p_1，半径为r1r_1 1.从左到右依次加入点，若在当前圆内则跳过，否则问题转化为在一个

一. 爬山算法 ( Hill Climbing )          介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。          爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜