随笔分类 -  DFS

深度优先搜索
DFS+BFS---（走迷宫）二维地图求最短步数
摘要：题目描述： 二维数组地图的寻路最短步数 （下标从1开始） 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 这样的一个4*5的矩阵，1代表路障，0可以走，从（1，1）出发，到（4，3）的位置*******答案应当为7. 一共两种走法。 BFS 做法 BFS采用层次遍历， 阅读全文
posted @ 2020-04-12 18:48 岩烧店的烟味弥漫 阅读(372) 评论(0) 推荐(0)
DFS+BFS-判断矩阵中块的个数
摘要：题目大意：求矩阵中块的个数 如6*7矩阵： 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 0 0 此矩阵中 块“1”的个数为4。 给出DFS做法 1 #include<bits/stdc 阅读全文
posted @ 2020-04-12 16:42 岩烧店的烟味弥漫 阅读(193) 评论(0) 推荐(0)
【递归入门】走迷宫-DFS
摘要：题目链接：http://codeup.cn/problem.php?cid=100000608&pid=5 这题 初始点标记访问那块一开始弄反了一直提示输出超限，艹坑了我好久啊啊！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int m,n; 阅读全文
posted @ 2020-04-12 00:40 岩烧店的烟味弥漫 阅读(253) 评论(0) 推荐(0)
DFS-组合+判断素数
摘要：题目描述 已知 n 个整数b1,b2,…,bn 以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3 阅读全文
posted @ 2020-04-10 23:22 岩烧店的烟味弥漫 阅读(174) 评论(0) 推荐(0)
DFS-全排列
摘要：题目描述 排列与组合是常用的数学方法。 先给一个正整数 ( 1 < = n < = 10 ) 例如n＝3，所有组合,并且按字典序输出： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 #include<bits/stdc++.h> using namespace std; i 阅读全文
posted @ 2020-04-10 22:19 岩烧店的烟味弥漫 阅读(122) 评论(0) 推荐(0)
DFS-组合的输出
摘要：题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n ＝ 5 ，r ＝ 3 ，所有组合为： 1 2 3 1 2 4 1 2 5 1 3 阅读全文
posted @ 2020-04-10 22:16 岩烧店的烟味弥漫 阅读(195) 评论(0) 推荐(0)