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