- 博客(5)
- 收藏
- 关注
RSS订阅原创 【HDOJ 2019寒假训练】BFS（宽搜）总结篇
【BFS算法工作机制】由一点引起的、对周围的数据进行盲目搜寻（即无权值路径），根据这一点bfs更多用于坐标化的迷宫，或者不需要考虑有关路径权值大小的图形等的抽象搜索问题。可以将bfs的过程想象成水波的涟漪即若每一个搜索中心即水波的中心，则从该搜索中心出发经由的搜索点则是同一涟漪环上的点。然后涟漪上的点又充当新的搜索中心，以此类推。（每一点的数字表示搜到该点的最短单位时间）【实现机制】...
2019-02-05 21:37:49
400
原创 【HDOJ】「1429」BFS+状态压缩
原题出处Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔...
2019-01-27 23:50:59
202
原创 【HDOJ】「1254」BFS+BFS
原题出处Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,...
2019-01-27 23:39:21
360
原创 【HDOJ】「1072」BFS
原题出处Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinthwith a time bomb on him. The labyrinth has an exit, Ignatius shouldget out of the labyrinth before the b...
2019-01-21 20:23:52
284
原创 【HDOJ】「1010」 DFS+奇偶剪枝
原题出处【Problem Description】The doggie found a bone in an ancient maze, which fascinated him alot. However, when he picked it up, the maze began to shake, and thedoggie could feel the ground sinking...
2018-11-16 00:46:31
234
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人