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