深度优先dfs
文章平均质量分 80
Cfreezhan
在校学生编程菜鸟
展开
-
搜索专题训练【CSUST_Newer_12级入门】
搜索专题(Newer)题解:A bfs依次遍历周围的八个方向(马走日)B bfs注意记录当前方向和转弯数C bfs入门题目,注意要清空队列D dfs入门,周围加边四个方向深搜即可。E dfs.八连块问题 只要周围的八个方向的图是一样的,则都算是同一个八连块,记录共有多少个八连块即可。D dfs 深度遍历每一条路即可,只是要边遍历边记录路径,最后输出路径就原创 2013-03-30 21:55:47 · 1653 阅读 · 1 评论 -
POJ 2965 The Pilots Brothers' refrigerator【枚举+dfs】
题目:http://poj.org/problem?id=2965来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26732#problem/B题意:就是把题目中给出的状态图,全部翻转成----------------状态翻转: 每次翻转一个,那么它所在的行和列都要翻转问最小翻转次数,原创 2013-07-22 12:19:41 · 6125 阅读 · 0 评论 -
POJ 1753 Flip Game【翻转棋盘+枚举+dfs】
方法:一、枚举(此处所用) 二、用二进制记录下标(尚未实现) 三、类比于玩魔方游戏(思路来自黄超,尚未实现)原题链接:http://poj.org/problem?id=1753Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissi原创 2012-11-02 19:35:10 · 6412 阅读 · 8 评论 -
POJ 3620 Avoid The Lakes【DFS水题练格式Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Sub】
DFS 水题原题链接:http://poj.org/problem?id=3620我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/BAvoid The LakesTime Limit: 1000MS Memory Limit: 65536KT原创 2013-03-02 19:08:03 · 1680 阅读 · 0 评论 -
POJ 2488 A Knight's Journey【DFS + 回溯应用】
原题链接:http://poj.org/problem?id=2488我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/AA Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal原创 2013-03-02 21:32:37 · 2325 阅读 · 0 评论 -
POJ 1321 棋盘问题【从头练dfs】
链接: http://poj.org/problem?id=1321http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22009#problem/D棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Su原创 2013-08-13 14:16:19 · 1282 阅读 · 0 评论