![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS-深度优先搜索
文章平均质量分 63
__Hiro__
这个作者很懒,什么都没留下…
展开
-
DFS-深度优先搜索(Depth First Search)—1
深度优先搜索算法,作为最常用的算法之一,在很多地方都有它的身影,也被很多人称为“万能的搜索”,可能这个说话有点过了,但是由此也可以看出它有多么强大。好了,多说无益,我们一起来看看这个“万能的算法”的真面目:先从一道题目说起:假设现在有0~9一共10个数字,每个数字只能并且一定要出现一次,求它们的全排列。全排列,举个例子:数字1、2、3的全排列有:123、132、213、231、312、321 一共原创 2017-01-29 19:50:41 · 1250 阅读 · 0 评论 -
PAT--L3-001. 凑零钱
题目链接:https://www.patest.cn/contests/gplt/L3-001题目描述:韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(<=104)是硬币的总个数,M(原创 2017-06-20 23:42:38 · 882 阅读 · 0 评论 -
PAT--L2-013. 红色警报
题目链接:https://www.patest.cn/contests/gplt/L2-013题目描述:战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 < N <=5原创 2017-06-24 00:16:50 · 1176 阅读 · 0 评论 -
DFS-深度优先搜索—2
在这一篇博客:http://blog.csdn.net/hacker_zhidian/article/details/54773762中我们通过一道全排列的例子看了一下深度优先搜索(dfs)的基本思想和代码模型,这里我们再通过一道题目来加深dfs思想的理解:有一个迷宫,迷宫状态通过一个二维数组储存,给出二维数组的行总数和列总数和对应坐标的数据,求出从开始点(坐标为0,0)到结束点(最后一行给出的点的原创 2017-01-29 21:42:03 · 1078 阅读 · 0 评论