信奥自学之路_洛谷第4页

当前位置：首页 > 洛谷

洛谷4554题解：BFS算法优化最短路径求解（附代码详解）

1个月前 (06-05)洛谷

洛谷4554题解：BFS算法优化最短路径求解（附代码详解）

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

洛谷2804题解：基于Fenwick树与离散化的区间统计优化方案

1个月前 (06-05)洛谷

洛谷2804题解：基于Fenwick树与离散化的区间统计优化方案

本文深度解析洛谷2804题的算法思路，通过Fenwick树与离散化技术高效解决区间统计问题。代码实现包含前缀和计算、数据离散化映射及树状数组动态查询过程，附详细注释与步骤拆解。文章聚焦算法核心逻辑，为...

洛谷P1007士兵过桥问题详解 C++贪心算法实现与优化

1个月前 (06-04)洛谷

洛谷P1007士兵过桥问题详解 C++贪心算法实现与优化

本文详细解析了洛谷P1007士兵过桥问题，包含完整C++代码实现和详细注释，解释了贪心算法在此问题中的应用，适合算法竞赛初学者学习和参考。...

从零到一掌握背包问题：洛谷P1164题解精讲，附带优化

2个月前 (05-24)洛谷

从零到一掌握背包问题：洛谷P1164题解精讲，附带优化

从题目理解到代码实现都给出了清晰的说明，代码部分添加了详细的注释，帮助读者更好地理解每个步骤的作用。这种解法的时间复杂度是O(nm)，空间复杂度也是O(nm)，对于题目给定的数据范围来说是高效的解决方...

首页上页 1 2 3 4 尾页