![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--------图论---------
DZYO
Never stop
展开
-
解析模拟退火算法
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解。如图1所示:假设C点为当前解,爬山算法搜索到A点这个局部最优解就会停止搜转载 2017-03-21 12:41:41 · 872 阅读 · 0 评论 -
HDU5852:Intersection is not allowed!(Lindström–Gessel–Viennot引理)
原创 2018-05-08 21:09:15 · 433 阅读 · 0 评论