
搜索(BFS和DFS)
baymax520
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
图的基本算法(BFS和DFS)
转载自https://www.jianshu.com/p/70952b51f0c8图是一种灵活的数据结构,一般作为一种模型用来定义对象之间的关系或联系。对象由顶点(V)表示,而对象之间的关系或者关联则通过图的边(E)来表示。图可以分为有向图和无向图,一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。在图的基本算法中,最初需要接触的就是图的遍历算法,根据访问节点的顺序,可分为广度优...转载 2018-03-22 15:07:24 · 155 阅读 · 0 评论 -
HDU 1253 胜利大逃亡(BFS)
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41338 Accepted Submission(s): 14403Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignati...原创 2018-03-22 16:17:51 · 137 阅读 · 0 评论 -
HDU 1429 胜利大逃亡(续)(状态压缩+BFS)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10008 Accepted Submission(s): 3610Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……...原创 2018-04-08 15:11:12 · 175 阅读 · 0 评论 -
CSU 2031 Barareh on Fire(BFS)
DescriptionThe Barareh village is on fire due to the attack of the virtual enemy. Several places are already on fire and the fire is spreading fast to other places. Khorzookhan who is the only person ...原创 2018-04-12 15:26:18 · 241 阅读 · 0 评论 -
HDU 6341 Problem J. Let Sudoku Rotate
Problem J. Let Sudoku Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 530 Accepted Submission(s): 146 Problem Description Sudo...原创 2018-08-02 21:48:42 · 260 阅读 · 0 评论