![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 54
不万能的小方
这个作者很懒,什么都没留下…
展开
-
DFS算法描述
该文章讲述DFS算法DFS算法中文意思为深度优先搜索算法,就是沿着一条路,一直递归搜索遍历,也就是传说中的一条道走到黑 。具体是它沿着树的深度遍历树的节点,尽可能深的搜索树的分 支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发 现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。具体描述深度优先搜索在搜索过程中访问某个顶点后,需要递归地访问此顶点的所有未访问过的相邻顶原创 2021-11-01 16:30:08 · 2575 阅读 · 0 评论 -
CF445A DZY Loves Chessboard
CF445A DZY Loves Chessboard本题是为了记录CF445A DZY Loves Chessboard算法题题解,该题大概题意就是一个棋盘一些格子是坏的,另一些是正常的。对于每一个正常的格子,都要在上面放上棋子。 请找到一组解使没有两个相同颜色的棋子相邻,输入格式: 第一行为两个数n,m。(1<=n,m<=100) 下面n行,每个格子上的字符为’-‘或’.’,’-‘表示坏掉的格子,’.'表示正常的格子。 输出格式: 输出n行,每行m个字符。第i个字符串的第j个字符应为“W”原创 2021-11-01 16:09:16 · 163 阅读 · 0 评论