BFS
文章平均质量分 93
queuelovestack
结局如何都无法动摇你曾在这条道路上拼搏过
展开
-
算法学习笔记 二叉树和图遍历—深搜 DFS 与广搜 BFS
图的深搜与广搜马上又要秋招了,赶紧复习下基础知识。这里复习下二叉树、图的深搜与广搜。从图的遍历说起,图的遍历方法有两种:深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search),其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序访问“图”中所有的节点,顺序分为:深度优先(优先往深处走),用的数据结构是栈, 主要是递归实现转载 2015-04-08 08:50:16 · 2071 阅读 · 0 评论 -
2016ACM/ICPC亚洲区大连站现场赛题解报告
2016ACM/ICPC亚洲区大连站现场赛题解报告原创 2016-11-06 20:38:27 · 5756 阅读 · 18 评论 -
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现)解题思路
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现)解题思路原创 2016-05-28 19:15:50 · 14336 阅读 · 5 评论 -
CSU Problem 1780 简单的图论问题?——湖南省第十一届大学生计算机程序设计竞赛
CSU Problem 1780 简单的图论问题?——湖南省第十一届大学生计算机程序设计竞赛原创 2016-09-03 21:01:32 · 1324 阅读 · 2 评论 -
HDU 5876 Sparse Graph(bfs求解补图中的单源最短路)——2016 ACM/ICPC Asia Regional Dalian Online
HDU 5876 Sparse Graph(bfs求解补图中的单源最短路)——2016 ACM/ICPC Asia Regional Dalian Online原创 2016-09-11 16:40:37 · 844 阅读 · 0 评论 -
福州大学第十三届程序设计竞赛_重现解题报告
福州大学第十三届程序设计竞赛_重现解题报告原创 2016-05-02 17:32:15 · 5855 阅读 · 0 评论 -
HDU 2102 A计划(BFS)
HDU 2102 A计划(BFS)原创 2015-10-23 11:57:02 · 753 阅读 · 0 评论 -
POJ 1985 Cow Marathon(两次BFS求树的直径(最长路))
POJ 1985 Cow Marathon(两次BFS求树的直径(最长路))原创 2015-10-06 20:44:14 · 990 阅读 · 0 评论 -
hihoCoder 1233 Boxes(状态压缩 + bfs)——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛
hihoCoder 1233 Boxes(状态压缩 + bfs)——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛转载 2015-09-21 14:29:50 · 2066 阅读 · 0 评论 -
HDU 5423 Rikka with Tree(bfs or dfs)——BestCoder Round #53(div.1 div.2)
HDU 5423 Rikka with Tree(bfs or dfs)——BestCoder Round #53(div.1 div.2)原创 2015-09-25 11:02:09 · 631 阅读 · 0 评论 -
BestCoder Round #89题解报告
BestCoder Round #89题解报告原创 2016-10-30 11:24:59 · 926 阅读 · 0 评论