文章分类 -  BFS和DFS搜索问题

DFS搜索的思路就是利用栈数据结构来进行编辑 BFS搜索的思路就是利用队列数据结构进行编辑
摘要:迷宫问题 1、是什么? 给定一个迷宫,指明起点和终点,找出从起点出发到终点的有效可行路径,就是迷宫问题(maze problem)。迷宫可以以二维数组来存储表示。0表示通路,1表示障碍。注意这里规定移动可以从上、下、左、右四方方向移动。坐标以行和列表示,起点和终点的坐标可以任意,根据题目要求来进行设 阅读全文
posted @ 2023-02-15 16:49 天空之城—我的理想国 阅读(102) 评论(0) 推荐(0) 编辑
摘要:n皇后问题 是什么? N 皇后问题源自国际象棋,所有棋子中权力最大的称为皇后,它可以直着走、横着走、斜着走(沿 45 度角),可以攻击移动途中遇到的任何棋子。N 皇后问题的具体内容是:如何将 N 个皇后摆放在 N*N 的棋盘中,使它们无法相互攻击。(即每行只能放置一个皇后,且皇后所在的列和行不能有其 阅读全文
posted @ 2022-04-07 21:20 天空之城—我的理想国 阅读(163) 评论(0) 推荐(0) 编辑