
DFS
也道长
6
展开
-
两点 (DFS)
1416 两点题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样: 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜原创 2017-07-27 21:47:14 · 388 阅读 · 0 评论 -
搜索入门
搜索入门•BFS(广搜):这是一种基于队列这种数据结构的搜索方式,它的特点是由每一个状态可以扩展出许多状态,然后再以此扩展,直到找到目标状态或者队列中头尾指针相遇,即队列中所有状态都已处理完毕。 (找最短路径)•DFS(深搜):基于递归的搜索方式,它的特点是由一个状态拓展一个状态,然后不停拓展,直到找到目标或者无法继续拓展结束一个状态的递归。(能不能找到)••优缺点:•BFS:对于解决最短或...原创 2017-07-25 21:36:00 · 399 阅读 · 0 评论 -
藏宝图(蓝桥杯模拟5)
蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10 的方格地图,图上一共有 1010 个宝藏。有些方格地形太凶险,不能进入。整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天。解析: 思路...原创 2018-03-28 12:07:35 · 354 阅读 · 0 评论 -
dfs培训列题题解
寻宝时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:2 测试通过:2描述怀化学院探险小队听说怀化深山区某地依山环水,而聚天地之灵气,吸日月之精华,此地必有大墓,并藏有惊天的保藏。小队队长费尽心机得到了一份宝藏的地图,打算择良时吉日率领探险小队开始寻宝。由于地图有些模糊,并且进入之后只能上下左右四个方向移动,其...原创 2018-05-05 17:28:24 · 303 阅读 · 0 评论