当前位置:首页 > 广搜

洛谷P1747题解:遍历最短路径(BFS算法优化)

5天前洛谷
洛谷P1747题解:遍历最短路径(BFS算法优化)
本文详细解析洛谷P1747题的解题思路,结合C++代码展示如何利用广度优先搜索(BFS)算法解决中国象棋马的遍历最短路径问题。通过定义12种移动方向偏移量,构建队列逐层扩展节点,确保找到最小步数。文章...

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

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

洛谷4554题解:BFS算法优化最短路径求解(附代码详解)

2个月前 (06-05)洛谷
洛谷4554题解:BFS算法优化最短路径求解(附代码详解)
本文深入解析洛谷4554题最短路径求解,提供基于广度优先搜索(BFS)的优化算法。代码采用双向队列实现分层遍历,通过判断相邻格子字符差异动态调整入队位置,高效计算包含额外步数的最短路径。文章涵盖解题思...