`
suoyihen
  • 浏览: 1359053 次
文章分类
社区版块
存档分类
最新评论

递归,搜索(dfs),分治,回溯

 
阅读更多

1 http://acm.hdu.edu.cn/showproblem.php?pid=2042 不容易系列之二

2 http://acm.hdu.edu.cn/showproblem.php?pid=2563 统计问题

递推绝对可以,而且还更快,这里纯粹为了练递归

3 http://acm.hdu.edu.cn/showproblem.php?pid=1016 Prime Ring Problem

4 http://acm.hdu.edu.cn/showproblem.php?pid=1501 Zipper

用mark标记 。已经推进的i,j

5 http://acm.hdu.edu.cn/showproblem.php?pid=1241 Oil Deposits

6 http://acm.hdu.edu.cn/showproblem.php?pid=1312 Red and Black

其实就是图的遍历而已,这次用dfs


7 http://acm.hdu.edu.cn/showproblem.php?pid=1045 Fire Net

回溯从第一个点开始一次dfs,类01背包回溯

8 http://acm.hdu.edu.cn/showproblem.php?pid=1253 胜利大逃亡

只是三维

9 http://acm.hdu.edu.cn/showproblem.php?pid=1873 看病要排队

有限队列,java优先队列数组好像不行

10 http://acm.hdu.edu.cn/showproblem.php?pid=1026 Ignatius and the Princess I

优先队列+路径保存(保存从那个节点过来即可)

11 http://acm.hdu.edu.cn/showproblem.php?pid=1072 Nightmare

在置6处标记即可,可走处不用标记,因为可能重走,那些点最多走6次

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics