- 博客(2)
- 收藏
- 关注
RSS订阅原创 BFS与DFS的区别
首先我们规定在这个无向图中每一条边权重均为一，(在BFS中我们会先创建一个队列，queue=[])我们先随机选择一个节点，B,我们将queue初始化为queue=[B],然后我们弹出队头元素，再次存入B的所有邻接点(A,C,D),queue=[A,C,D],出队头元素A，添加A的所有邻接点，(这里注意，因为B、C，之前访问过，所以我们不添加，假设我们添加那么我们就会循环往复，不断重复遍历)queue=[C,D],重复上述操作。对的吧，接下来我们从起点（0,0）出发，Go Go Go!
2025-04-13 00:17:47
1480
原创 经典N皇后问题———棋盘游戏（DFS算法）
【 第三行是空缺了的，因为第三行不能放棋子，所以当我们放置第二行后，发现放置第三行没有位置可选，就放置当前行的下一列位置，但是不难发现，将第二行的棋子拿到第四列后，依然行不通，因为在放置第四行时会出现无位置可放，于是我们就再返回到当前行（第二行）的上一行（第一行）去移动棋子，将棋子移动到第二列，】此时就可以了。通俗来讲深搜就是一棵数，有一个顶部点，层层递进一直到根底部。有这么一个棋盘游戏，要求该棋子♟️的横向，竖向，斜向（正斜、反斜），均不能出现棋子，且每一行均需有棋子，这里以4X4的棋盘的一种解法为例。
2025-04-05 19:05:57
918
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人