大矩学习资料 - 蓝桥杯第2页

书山有路勤为径学海无涯苦作舟

大家都在搜：

递归动态规划指针

当前位置：首页 > 蓝桥杯第2页

蓝桥杯2022省赛B组扫雷问题：BFS算法实战解析

2个月前 (06-29)122

本文详细解析了2022年蓝桥杯省赛B组炸雷问题的解决方案。通过BFS（广度优先搜索）算法模拟排雷火箭引发的连锁爆炸过程，展示了如何高效处理二维空间中的爆炸范围计算和状态标记。文章包含完整C++实现代码并添加详细注释，重点讲解了unordered_map存储优化、距离平方计算技巧等关键算法优化点。特别...

2020年蓝桥杯国赛C组补给（洛谷P8733）：最短路径问题详解

2个月前 (06-23)153

本文详细解析了2020年蓝桥杯国赛C组"补给"问题（洛谷P8733），这是一个典型的带有距离限制的最短路径规划问题。文章从实际问题出发，将其抽象为图论模型，通过Floyd-Warshall算法处理可达性检查和最短路径计算，再运用状态压缩动态规划解决旅行商问题。内容涵盖算法设计思路...

2024年蓝桥杯国赛旋转九宫格：BFS最短路径算法完全解析

2个月前 (06-18)174

本文详细解析了2024年蓝桥杯国赛A组旋转九宫格问题的解题思路与代码实现。通过广度优先搜索(BFS)算法，将3x3数字矩阵的转换问题转化为状态空间搜索问题，使用字符串压缩存储矩阵状态，并采用哈希表避免重复访问。文章完整展示了包含详细注释的C++代码，重点讲解了状态表示、旋转操作实现和BFS核心流程。...