2015年12月16日
Dancing links
摘要： 基本思路(Main Thoughts): Dancing link是一种十分优美的数据结构。 通常配合IDA*，二分等方法解决可以转化为精确覆盖和重复覆盖的题目。 精确覆盖：在一个01矩阵中选几行，使得这几行组合起来的矩阵每列有且只有一个1 重复覆盖：每列可以有多个1实现步骤(Implementat... 阅读全文
posted @ 2015-12-16 22:36 puck_just_me 阅读(347) 评论(1) 推荐(0) 编辑
IDA*
摘要： 模拟退火基本思路(MainThoughts): IDA*是一种优秀的搜索法，在一般的实际问题中，它比普通的搜索更快。 通过迭代加深和估价函数剪枝来搜索。 通常处理没有层数上界或上界很多大的搜索。实现步骤(ImplementationSteps):枚举搜索层数上界搜索估价函数剪枝。设当前上界为m... 阅读全文
posted @ 2015-12-16 21:23 puck_just_me 阅读(182) 评论(0) 推荐(0) 编辑
【IDA*】codevs 2495:水叮当的舞步
摘要： 2495 水叮当的舞步 题目描述Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色... 阅读全文
posted @ 2015-12-16 20:55 puck_just_me 阅读(236) 评论(0) 推荐(0) 编辑
模拟退火
摘要： 模拟退火基本思路(MainThoughts): 模拟退火是一种比爬山算法更加优(乱)秀(搞)的贪心法 它基于爬山算法点的有点就是可以下降不过越后几率越低,这样就能找到更高的山峰. 形象的比喻如下: 爬山算法:兔子爬最高的山峰. 模拟退火:兔子喝醉了,乱爬,在爬的过程中逐渐清醒,最后... 阅读全文
posted @ 2015-12-16 20:46 puck_just_me 阅读(181) 评论(0) 推荐(0) 编辑