当前位置：首页
> 最短路径
洛谷P1747题解：遍历最短路径（BFS算法优化）
5天前洛谷
本文详细解析洛谷P1747题的解题思路，结合C++代码展示如何利用广度优先搜索（BFS）算法解决中国象棋马的遍历最短路径问题。通过定义12种移动方向偏移量，构建队列逐层扩展节点，确保找到最小步数。文章...
洛谷4554题解：BFS算法优化最短路径求解（附代码详解）
2个月前 (06-05)洛谷
本文深入解析洛谷4554题最短路径求解，提供基于广度优先搜索（BFS）的优化算法。代码采用双向队列实现分层遍历，通过判断相邻格子字符差异动态调整入队位置，高效计算包含额外步数的最短路径。文章涵盖解题思...
- 最近发表
-
- 力扣面试17.21题解：双指针算法高效求解接雨水问题（含代码注释与优化思路）
- 2021年CSP-S廊桥分配问题解析（洛谷P7913）：基于贪心算法与优先级队列的解题思路
- 2020CSP-S动物园题解：位运算优化解法（洛谷P7076）
- 牛客3747题解析：二叉树序列化与反序列化（C++实现）
- 洛谷P3400题全1子矩阵计数算法解析：动态规划与栈优化解题实践
- 牛客17722题解析：基于拓扑排序的安全客户识别算法及代码实现
- LeetCode 2074题解：反转链表中的节点间隔（虚拟节点+分组反转）
- 牛客4485题解题指南：最短子序列问题的优化解法与代码解析
- 洛谷P2420题解析：树结构异或路径的高效求解算法
- 2015年蓝桥杯国赛C组机器人繁殖题解析：高精度整数代码实现与解题思路
- 标签列表
- 热门阅读
-
507 浏览洛谷
339 浏览牛客
295 浏览GESP
205 浏览牛客
189 浏览提高组