摘要：
概要：在dfs中，如果答案的深度很小但是却很宽，而且bfs还不一定好做的情况下，我们就综合bfs的优点，结合dfs的思想，进行有限制的dfs。在这里A*、IDA*和迭代深搜都是对dfs的优化，因此放到一块小结。A*的概念主意在于估计函数，f(n)=g(n)+h(n)，f(n)是估计函数，g(n)是n... 阅读全文
posted @ 2014-09-26 14:04
iwtwiioi
阅读(2386)
评论(0)
推荐(0)
摘要：
概要：我们在初始状态要到达终止状态可以沿着同深度的向下搜索，这样范围覆盖更广，在解的深度较小的时候十分适用。技巧及注意：所有状态在转移后如果要打标记一定要在进队列前打！不要在出队列才打！否则就是tle的后果！bfs很多技巧啊，我来一一列举吧：注意：存bfs状态时一定要尽量小化状态，只存有效的信息来进... 阅读全文
posted @ 2014-09-26 13:27
iwtwiioi
阅读(431)
评论(0)
推荐(0)
摘要：
复杂度：查找O(n)，维护O(n)，空间O(sum(len[i]))概要：就是每个节点对应一个字母，然后儿子有26个，查找和维护时进入对应儿子即可。应用：在字符串匹配中多模匹配做基础结构；可以对多个字符串维护信息。技巧及注意：只要注意儿子节点该开多大即可。比如中秋节模拟赛之冷月葬花魂（被虐瞎）中的t... 阅读全文
posted @ 2014-09-26 12:18
iwtwiioi
阅读(283)
评论(0)
推荐(0)
摘要：
技巧及注意：细节方面十分重要，你要想啊，敢出模拟题一定有出模拟题的原因～出题人一定会放很多坑给你，所以在码之前一定要先有大概的思路框架，然后在写代码中思考比如说这题：【BZOJ】3300: [USACO2011 Feb]Best Parenthesis（模拟）一开始我没注意边界问题，所以一直爆wa。... 阅读全文
posted @ 2014-09-26 07:13
iwtwiioi
阅读(333)
评论(0)
推荐(0)
浙公网安备 33010602011771号