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


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

posted on 2009-07-06 14:56 eseacm 阅读(217) 评论(5)  编辑 收藏 引用 所属分类: 训练计划

评论

# re: 训练计划第一波:(搜索)预计时间:2周 2009-07-06 21:15 nobody

顶 大家加油~  回复  更多评论   

# re: 训练计划第一波:(搜索)预计时间:2周 2009-07-07 12:18 slight

赞啊 赞~~  回复  更多评论   

# re: 训练计划第一波:(搜索)预计时间:2周 2009-07-07 18:45 nobody

第一题就好难 折磨中......  回复  更多评论   

# re: 训练计划第一波:(搜索)预计时间:2周 2009-07-15 21:57 zl

额,到现在才做了2道,继续加油,好几天没做了,希望完成任务啊  回复  更多评论   

# re: 训练计划第一波:(搜索)预计时间:2周 2009-07-17 23:40 zl

除了最后一道是以前做过的以外,其它我都完成了,大家都没反应啊……

看来实验室任务太多了啊
只有我一个人唱独角戏啊,大家报下进度
别三分钟热度……
:(  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理


导航

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

统计

常用链接

留言簿

随笔分类

随笔档案

文章分类

搜索

最新评论