DFS

0 人感兴趣 · 4 次引用

  • 推荐
  • 最新
https://static001.geekbang.org/infoq/dd/ddbaaa1cce3c9cbe0111d5aa8299a82a.png?x-oss-process=image/resize,w_416,h_234

N 皇后问题

用户头像
孙苏勇 2020 年 5 月 30 日

DFS的应用

https://static001.geekbang.org/infoq/61/61ae5b0eecbdd82f319b5100a8f7d3da.png?x-oss-process=image/resize,w_416,h_234

迷宫的生成: DFS 与 BFS 算法的实现

用户头像
lmymirror 2020 年 6 月 9 日

迷宫生成与寻路算法, DFS与BFS算法, CocosCreator 可视化.

https://static001.geekbang.org/infoq/dd/ddbaaa1cce3c9cbe0111d5aa8299a82a.png?x-oss-process=image/resize,w_416,h_234

N 皇后问题之位运算解法

用户头像
孙苏勇 2020 年 6 月 3 日

N皇后问题的位运算解法

https://static001.geekbang.org/infoq/2a/2a0dd5a6fd5ef345a6b48ce4925ecac5.png?x-oss-process=image/resize,w_416,h_234

[8.20]leetcode 每日一题,

用户头像
一起搞稽 2020 年 8 月 20 日

题为扫雷游戏,一看题就知道是图的遍历问题,直接上dfs或者bfs框架,然后往里面填东西,这里有八个方向,所以使用xG和yG俩数组来模拟每个方向。{(0,1),(0,-1)...(-1,1),(-1,-1)}

DFS_DFS资料文章-InfoQ写作平台