dazys的博客

大家好，我是清墨，欢迎收看《C++进阶课程——动态规划dp》。那么前几期都十分的顺利，我们直接开始~~~~

本文通过两个迷宫问题讲解BFS算法的应用。首先以经典老鼠走迷宫为例，演示如何用BFS算法逐层探索可行路径，使用队列实现坐标点的存储与遍历，并给出完整的C++代码实现。第二部分进阶到飞机降落问题，引入能量消耗限制条件，讲解如何改进BFS算法处理多层循环和状态记录，包括方向控制、能量数组优化等技巧。课程从基础到进阶，通过具体案例展示了BFS算法在路径搜索问题中的灵活应用，最后提供完整的代码解决方案。文章特别强调了队列操作、边界判断和优化策略等关键实现细节

大家好，我是清墨，欢迎收看《C++进阶课程——中位数》。停更了一个多月了，啊，我也废话不多说了，直接开始！我们先了解一下中位数吧。

摘要：本期C++进阶课程讲解了排列与组合的概念及应用。排列强调顺序，组合不区分顺序，分别用P(n,m)和C(n,m)表示方案数。重点讲解了杨辉三角在组合计算中的应用，通过构建二维数组存储组合数，避免了阶乘计算的溢出问题。并以"派水果"问题为例，展示了如何利用杨辉三角计算C(m+n,m)的组合数，证明该方法比直接计算阶乘更高效可靠。课程指出杨辉三角在组合数学中的实际价值，为计算组合数提供了简便的加法解决方案。