- 博客(2)
- 收藏
- 关注
RSS订阅原创 DFS：关于迷宫问题的深搜解法
DFS：关于迷宫问题的深搜解法DFS初入门（）深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。（重要的是要有边界条件，递归前进段和递归返回段。边界条件不满足则递归前进，反之被返回）2.深度优先搜索VS广度优先搜索2.1演示深度优先搜索的过程还是引用上篇文章的样例图，起点仍然是V0，我们修改一下题目意思，
2020-12-09 10:36:46
386
原创 牛客15029数泡泡
牛客15029数泡泡时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组，处理到文件结束。每组输入包含一行仅有’O’与’o
2020-11-29 16:46:32
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人