现在的位置: 首页 > 综合 > 正文

有些感触。关于DFS和BFS

2012年02月07日 ⁄ 综合 ⁄ 共 333字 ⁄ 字号 评论关闭

表示自己是一个新手,我参加ACM到现在大概才20天左右,然后么,最近学了下搜索,我先用的是BFS,因为在上学期的C高级中有迷宫问题,然后要去做一个游戏,所以就捧着一位学长的数据结构那本书中关于BFS的代码看了会儿尝试的去写了一个。。。囧。那时候感觉搜索没太多的用处,就只有在走迷宫的时候有用点。学DFS是因为和ZM同学一起做题的时候在HDU上的那题狗狗找洞口的题上囧了下。

好吧,下面写点自己感触(勿喷)

好吧,,这几天在做搜索题,感觉么,BFS就像一个王子,有一大堆的士兵,找宝藏的时候可以派一队队的士兵分别去每一个洞口,然后让他们在分人去找,而DFS呢,感觉就是一个穷屌丝,一个人默默的不放过每一个洞口,一个人找啊找。囧。

好吧,,,就是这种感觉。。。。。。屌丝不哭。

抱歉!评论已关闭.