BFS算法_信奥自学之路

牛客13279题解：基于广度优先搜索（BFS）计算树高度的算法优化与代码实现

2天前牛客

本文针对牛客13279题，提供基于广度优先搜索（BFS）的树高度计算解法。通过队列实现层序遍历，高效求解从根到叶子的最长路径。代码注释详细解析算法步骤，强调时间复杂度O(n)与空间优化。文章涵盖解题思...

2周前 (06-30)洛谷

本文详细解析洛谷1363题的解题方案，通过广度优先搜索（BFS）结合虚拟坐标技术，高效判断循环迷宫中是否存在多条路径方向。代码采用C++实现，包含完整注释与步骤解析，重点阐述虚拟坐标如何避免路径重复判...

3周前 (06-27)蓝桥杯

本文深入解析2024年蓝桥杯国A九宫格题目（洛谷P10578）的代码实现，结合广度优先搜索（BFS）算法与旋转优化策略。通过矩阵转字符串的状态表示、哈希表去重、顺时针旋转技巧等核心设计，详细讲解解题思...

3周前 (06-23)洛谷

本文详细解析洛谷P2346四子连珠游戏的BFS解法，包含完整代码实现和逐行注释，帮助读者掌握状态空间搜索和棋盘类问题的通用解决方法，适用于算法竞赛备赛学习和BFS算法实践。...

1个月前 (06-10)蓝桥杯

本文深度解析2022年蓝桥杯省赛B组机器人塔（洛谷P8785）算法题，提供完整解题方案。通过BFS与距离计算实现炸雷连锁引爆，结合代码注释详解数据结构设计、引爆逻辑及优化技巧。内容涵盖题目解读、解题思...