数据结构——深度优先搜索(DFS)
RomanticChopin
这个作者很懒,什么都没留下…
展开
-
HDU 2181 哈密顿绕行世界问题 (dfs)
哈密顿绕行世界问题Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市...原创 2018-08-14 15:09:08 · 922 阅读 · 2 评论 -
codeup 算法笔记【递归入门】组合+判断素数
问题 C: 【递归入门】组合+判断素数时间限制: 1 Sec 内存限制: 128 MB提交: 205 解决: 77[提交][状态][讨论版][命题人:外部导入]题目描述已知 n 个整数b1,b2,…,bn以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部...原创 2018-08-13 20:03:52 · 555 阅读 · 0 评论 -
什么时候用DFS,什么时候用BFS?(DFS和BFS的特点和异同)
二维数组的题目,N小于20的,适用DFS。而一般 N<= 200,N<=1000这种,一定不可能用DFS去做。而且并不只是整个题目不能用DFS,其中的每一步也不能使用DFS。 BFS的基本步骤1.将初始点(一个或多个)加入一个集合尾2.从集合头取出点,判断初始点的周边点,将符合条件的点加入队列3.重复2操作,直至集合为空。(一般每个点只加入队列一次)一般...转载 2018-08-14 21:41:51 · 2876 阅读 · 1 评论 -
DFS--基本入门模板 和 例题 (绝对入门) (最全)
以下是全网收集整理的和自己写的部分,绝对保证dfs轻松入门。核心代码:关于dfs参数问题,什么在变化,就把什么设置成参数。void dfs()//参数用来表示状态 { if(到达终点状态) { ...//根据题意添加 return; } if(越界或者是不合法状态) ...原创 2018-08-13 15:04:34 · 48956 阅读 · 29 评论 -
浙江中医药大学第十二届大学生程序设计竞赛 F. Jhadgre的伤心地
链接:https://ac.nowcoder.com/acm/contest/333/F来源:牛客网 题目描述Jhadgre为了他的女神,准备了一场盛大的告白,可惜却被女神毫不留情的拒绝。于是Jhadgre决定离开这个伤心之地。但是钱都被Jhadgre拿去准备告白了,剩下的钱并不够他买车票,只够他坐公交车。Jhadgre所在城市的所有公交车站总体来说都在一条直线上,在这里有两种公交...原创 2019-01-12 16:02:48 · 255 阅读 · 2 评论 -
问题 A: 【递归入门】全排列
题目描述 排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n=3,所有组合,并且按字典序输出:1 2 31 3 22 1 32 3 13 1 23 2 1输入输入一个整数n( 1<=n<=10)输出输出所有全排列每个全排列一行,相邻两个数用空格隔开(最后一个数后面没有空格...原创 2019-02-28 19:15:08 · 628 阅读 · 0 评论