搜索
x___song
这个作者很懒,什么都没留下…
展开
-
hdu1010 dfs(奇偶剪枝,路径剪枝)
大牛的原创 2014-11-20 14:06:20 · 557 阅读 · 0 评论 -
hdu1312 dfs
http://acm.hdu.edu.cn/showproblem.php?pid=1312 dfs原创 2014-11-20 22:05:50 · 651 阅读 · 0 评论 -
ZOJ1457 DFS 素数环
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=457 DFS 给定n(n 求所有情况的素数环 经典深搜 需要注意的是 当n是奇数的时候是不会有素数环的出现 所以要判断n是否是偶数 刚开始做的时候只是把素数表打到20 但是后来发现应该打到40(20+19极端情况 结果无奈的的原创 2014-11-29 16:14:35 · 402 阅读 · 0 评论 -
hdu1241 简单搜索dfs
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1241 题意问有几个联通块 思路 对全图遍历一次 找到存在石油的点对其进行dfs 搜索八个方向 把联通块全部填充 ac代码 http://paste.ubuntu.com/9563301/ PS 对于读入的地图 最好使用cin或者其它方式 getc原创 2014-12-19 04:36:17 · 314 阅读 · 0 评论