dfs bfs
喋喋语
这个作者很懒,什么都没留下…
展开
-
拓扑
I - 确定比赛名次Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1285 use MathJax to parse formulasDescription有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。...原创 2018-05-05 16:23:01 · 207 阅读 · 0 评论 -
广搜
e2 e4a1 b2 b2 c3a1 h8a1 h7h8 a1b1 c3f6 f6 Sample OutputTo get from e2 to e4 takes 2 knight moves.To get from a1 to b2 takes 4 knight moves.To get from b2 to c3 takes 2 knight moves.To get from a1 to h...转载 2018-05-03 14:14:17 · 147 阅读 · 0 评论 -
深搜(最简单)
6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .#.#####.#. .#.......#. .#########. ........... 11 6 ..#..#..#.. ..#...转载 2018-04-18 17:21:59 · 269 阅读 · 0 评论 -
奇偶减枝(dfs)
转自:http://www.cnblogs.com/wkfvawl/p/9337156.html 剪枝是什么,简单的说就是把不可行的一些情况剪掉,例如走迷宫时运用回溯法,遇到死胡同时回溯,造成程序运行时间长。剪枝的概念,其实就跟走迷宫避开死胡同差不多。若我们把搜索的过程看成是对一棵树的遍历,那么剪枝顾名思义,就是将树中的一些“死胡同”,不能到达我们需要的解的枝条“剪”掉,以减少搜索的时间。 ...转载 2018-07-22 19:35:48 · 151 阅读 · 0 评论 -
广搜队列(模板)
D - D Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice SDUT 3929 use MathJax to parse formulas Description 蓝色空间号和万有引力号进入了四维水洼,发现了四维物体--魔戒。 这里...转载 2018-07-23 09:26:09 · 436 阅读 · 0 评论