2009年7月6日


搜索有宽度优先搜索,其主要的技巧在于状态空间的Hash和队列结构的设计。深度优先搜索的技巧在于递归函数的设计和状态空间的剪枝。先贴上一些题目,有几道题目是经典题目,大家可以不断优化,争取最后的运行时间最少。
poj1324 Holedox Moving 
poj1697 The Erythea Campaign
poj1426 Find The Multiple
poj1475 Pushing Boxes
poj1077 Eight(经典)

posted @ 2009-07-06 14:56 eseacm 阅读(218) | 评论 (5)编辑 收藏
仅列出标题  

导航

<2026年6月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

统计

常用链接

留言簿

随笔分类

随笔档案

文章分类

搜索

最新评论