随笔- 220 文章- 1 评论- 9 阅读- 91392

随笔分类 - 读书写题记录

11-29-2019学习记录

摘要：昨天看了一下广度意义上的深度遍历(dfs) 今天接着学到了广度意义上的广度优先遍历(bfs) 这种广度优先遍历在实际意义上与图中深度遍历优先是类似的 dfs隐含的利用了栈(递归),bfs则是利用了队列这道题便是利用bfs的一道题每次从栈中弹出元素都会把它上下左右四个方向检测将未访问可达的元素入阅读全文

posted @ 2019-11-29 23:30 57one 阅读(200) 评论(0) 推荐(0) 编辑

Lake Counting(Poj No.2386)

摘要：题目分析:这是利用深度优先遍历的题(dfs) 我原来以为dfs只是特指图中的深度优先遍历没想到其实更能代表一种思想：从最开始的状态出发遍历所有可以到达的状态也由此可以对所有状态进行操作就这道题而言要做出需要2种思想 1.得把计算水洼转化首先当我们分析过某个水洼后就把它置为‘.' 以防阅读全文

posted @ 2019-11-28 21:26 57one 阅读(142) 评论(0) 推荐(0) 编辑