随笔分类 -  基础-搜索

UVA10085隐式图搜索+八数码特殊节点记录优化
摘要：1 /*八数码问题UVA10085: 2 隐式图搜索： 3 我觉得解决这类问题，有几点很重要： 4 1、状态的表示（压缩状态表示可以减小空间复杂度） 5 2、时间复杂度（状态数）的正确评估，你要保证暴力法是可以解决的。换句话说，状态很快会被填满 6 3、编码的细心程度（废话，不过算法简... 阅读全文
posted @ 2014-03-05 23:10 little_w 阅读(312) 评论(0) 推荐(0)
UVA10603倒水问题+隐式图搜索
摘要：1 /*倒水问题UVA10603: 2 隐式图搜索： 3 我觉得解决这类问题，有几点很重要： 4 1、状态的表示（压缩状态表示可以减小空间复杂度） 5 2、时间复杂度（状态数）的正确评估，你要保证暴力法是可以解决的。换句话说，状态很快会被填满 6 3、编码的细心程度（废话，不过算法简单的话，对编码... 阅读全文
posted @ 2014-03-05 20:46 little_w 阅读(268) 评论(0) 推荐(0)
UVA 11324强连通分量缩点+DAG上最长路（不明白算法为什么正确ing）
摘要：1 /*UVA 11324强连通分量缩点+DAG上最长路（不明白算法为什么正确ing） 2 主要是为了练习缩点和GAD 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ... 阅读全文
posted @ 2014-03-01 00:10 little_w 阅读(296) 评论(0) 推荐(0)