摘要: 今天李立教我们DFS,虽然以前就懂了那些思想,不过代码一直没有实践过,今天看了李立敲,终于 明白了DFS该怎么做,现在在研究BFS了……下面介绍一下我的DFS吧。首先,申请二维数组,输入那些数据,如果遇到要搜的,就进入DFS函数,然后进行深入的搜索,运用递归来实现,在递归之前,我们首先必须进行一个判断,看看是否搜索越界,如果没有越界,则进行进一步搜索(开始递归)。主要的代码:遇到第一个要搜索的东西的时候,进入DFS函数:View Code for( int i = 0; i < n; i++ ) { for( int j = 0; j < m;... 阅读全文
posted @ 2012-02-27 22:20 狸の舞 阅读(194) 评论(0) 推荐(1) 编辑