海星的博客

    深度优先搜索实现方式有很多种，我学习的是借助于递归来完成的，先讲一个简单的例子：给定一个整数 n，输出n的全排列； 先用深搜实现一下： #include<stdio.h> int book[100] ,a[100],sum = 0; 用a数组来储存n的排列，用book数组记录a数组中有哪些元素 void dfs(int n,int step){ int i; if (...

      广度优先搜索与前面的深度优先搜索是两种特别常用图的搜索算法，广度优先搜索，是在搜索的把当前能到的点全部用队列储存起来，然后在进行队列中下一个点的搜索，知道把图搜索完成或达到了某个特定条件再结束。 看一道简单例题：给定一张地图，求里面的连通块个数 输入：在第一行中输入两个整数 r, c分别 表示地图的宽度和长度，接下来 r 行 c 列 将地图输入。 输出：在一行中输出地图的连通快个...