训练计划第一波:(搜索)预计时间:2周

训练计划第一波:(搜索)预计时间:2周


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

你可能感兴趣的:(训练计划第一波:(搜索)预计时间:2周)