![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优先搜索 DFS
深度优先搜索
爱笑的Gary哥
学会程序与算法,走遍天下都不怕
展开
-
生日蛋糕
生日蛋糕这个题和分蛋糕不一样呀,这是条dfs的题目来的借助这条题目来回顾一下dfs的一些注意的地方总时间限制:5000ms内存限制:65536kB描述7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层原创 2020-05-17 23:24:02 · 712 阅读 · 1 评论 -
红与黑
红与黑总时间限制:1000ms内存限制:65536kB描述有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下1)‘.’:黑色的瓷砖;2)‘#’:白色的瓷砖;3)‘@’:黑色的瓷砖,并且你站在原创 2020-05-11 21:47:19 · 172 阅读 · 0 评论 -
ROADS
ROADS总时间限制:1000ms内存限制:65536kB描述N cities named with numbers 1 … N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (expressed in the number of coins).B原创 2020-05-08 19:55:33 · 206 阅读 · 0 评论 -
踩方格
踩方格总时间限制:1000ms内存限制:65536kB描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走过的格子立即塌陷无法再走第二次;c. 只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。输入...原创 2020-05-08 10:18:36 · 262 阅读 · 0 评论 -
城堡问题
城堡问题今天先看一条比较简单的DFS,深度优先搜索的题目。城堡问题总时间限制:1000ms内存限制:65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# ...原创 2020-05-07 23:39:56 · 387 阅读 · 0 评论 -
图上寻找路径问题
图上寻找路径今天开始介绍一种非常有用的算法,深度优先搜索算法。本片博文只是入门介绍一下,没有任何具体代码实现。先提出问题,从1-8如何在图上寻找路径解决策略:很简单,就是发现没走过的点就走过去。多个点可以走的时候,我们就随便选,无路可走就回退,然后再看看有没有没走过的点可以走运气最差的时候就是走了1->3->7->9=>7->A=>7=>3-...原创 2020-05-03 20:16:28 · 1123 阅读 · 0 评论