2015年7月5日
[转] POJ DP问题
摘要： 列表一：经典题目题号：容易：1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740,1742,1887,1926,1... 阅读全文
posted @ 2015-07-05 14:51 哈特13 阅读(183) 评论(0) 推荐(0) 编辑
[转] POJ字符串分类
摘要： POJ1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002题意：略解法：二叉查找数，map，快排...POJ1200 - Crazy Search(基础)http://acm.pku.edu.cn/JudgeOnli... 阅读全文
posted @ 2015-07-05 14:45 哈特13 阅读(518) 评论(0) 推荐(0) 编辑
[HUD 1195] Open the Lock
摘要： Open the LockProblem DescriptionNow an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbe... 阅读全文
posted @ 2015-07-05 11:34 哈特13 阅读(370) 评论(0) 推荐(0) 编辑
[转] 搜索之双向BFS
摘要： 转自：http://www.cppblog.com/Yuan/archive/2011/02/23/140553.aspx如果目标也已知的话，用双向BFS能很大程度上提高速度。单向时，是b^len的扩展；双向的话，2*b^(len/2) 快了很多，特别是分支因子b较大时。至于实现上，网上有些做法是用... 阅读全文
posted @ 2015-07-05 10:36 哈特13 阅读(273) 评论(0) 推荐(0) 编辑