![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
c++深搜广搜
c++深搜广搜
Galaxy银河
来自浙江温州的一位初一学生。2022年底开始发布文章。兴趣爱好是c++,有时也学学python和Java。2023年中,开始研究计算机人工智能,接触docker,git和restful等。文章曾入选《云原生领域内容榜》第23名,《C/C++领域内容榜》第4名,也曾登上《前沿技术领域内容榜》第2名,《人工智能领域内容榜》第24名。文章还曾被武汉开发者社区、华为开发者联盟HarmonyOS专区、华为云开发者联盟、西安城市开发者社区、云原生技术专区和AI技术专区收录。
展开
-
C++广搜例题+代码+讲解(2)
给定一个n行m列的地图(每个格子不是空地就是障碍物),有一个人在地图上移动,他可以上下左右四个方向移动,但不能穿过障碍物。他的初始位置为(x0,y0),他想要到达目标位置(x1,y1),问他最少需要移动多少步。原创 2023-10-22 10:41:22 · 489 阅读 · 0 评论 -
C++广搜例题代码加讲解(1)
题目描述:在一个n*m大小的网格中,1代表障碍物,0代表可以通过,从左上角走到右下角,每次只能上下左右移动一格,求最短路径长度。原创 2023-10-22 10:37:56 · 374 阅读 · 0 评论 -
C++深搜例题代码加讲解
题目描述:给定一个二维数组,其中 0 表示陆地,1 表示水域,求有多少个岛屿(岛屿是由一块或多块相邻的陆地组成的,相邻指上下左右四个方向)。最后在主函数中,遍历地图的每一个节点,如果节点是陆地且未被访问过,说明是一个新的岛屿,将岛屿数量加1,并从当前节点开始深搜遍历。输入: [ [1,1,0,0,0], [1,1,0,0,0], [0,0,1,0,0], [0,0,0,1,1] ] 输出: 3。首先定义了一个isValid函数,用来判断当前节点是否在地图中,并且没有被访问过。原创 2023-10-22 10:34:51 · 227 阅读 · 0 评论 -
c++广搜深搜
深度优先搜索(DFS)是另一种常见的搜索算法,其主要思想是从起点开始一直向下搜索,直到找到终点或者无法继续搜索为止。具体实现方法是从起点开始,遍历与当前节点相邻的节点,如果该节点未被访问过,则递归进入该节点,继续搜索;如果该节点已经被访问过,则回溯到上一个节点继续搜索,直到遍历完整张图为止。广度优先搜索(BFS)是一种基于队列实现的搜索算法,其主要思想是从起点开始向周围扩展,先遍历所有与起点相邻的节点,再遍历与这些节点相邻的节点,以此类推,直到找到终点或者搜索全部节点为止。原创 2023-08-07 15:16:08 · 429 阅读 · 0 评论