dazys的博客

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

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

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

大家好我是清墨，今天我们由一道题来复习我们以前学过的内容。

2,4,6,8,10,12,14 都能分解出质因数 2 ，最多能分解出 3 个（8 分解出 3 个 2），所以，最少公倍数一定包含 3 个质因数 2 （不可能小于 3 个，否则就不可能是 8 的倍数；3,6,9,12,15 都能分解出质因数 3，最多能分解出 2 个 3（9 分解出 2 个 3），所以，最少公倍数一定包含 2 个质因数 3。对每一个a[i]进行质因数分解，进而得到 c[i] c[j]其含义为对a[i]分解质因数，能分解出c[i] c[j] 个质因数b[j]。公式法中出现除的运算。

啊，哈喽，小伙伴们大家好。我是#Y清墨，今天呐，我要介绍的是前缀和入门。

啊，哈喽，小伙伴们大家好。我是#Y清墨，今天呐，我要介绍的是递推算法。

啊，哈喽，小伙伴们大家好。我是#Y清墨（以后改），今天呐，我要介绍的是数字拆分。先举一个例子吧，比如说114514：而114514÷10=11451……4=1*100000÷10+1*10000÷10+4*1000÷10+5*100÷10+1*10÷10+4*1÷10=1*10000+1*1000+4*100+5*10+1*1余4，从中我们能看出取10的余个位就这样，按C++取整的特性，我们能推出:正整数n十位：n/10%10百位：n/100%10千位：n/1000%10。

除了 1 和自身，找不到其它因数的数。例如 7 和 13 都是质数。最小的质数是 2。

区间的左端点和区间的右端点，所以，定义结构体的时候就需要包含这两个信息（根据不同的题目，有时候可以扩展出新的结构体成员变量）int l,r;

首先先找出 a 和 b 当中较小的那个然后从较小的数开始枚举，每次递减 1最后找到一个整数，同时是 a 和 b 的约数的时候跳出循环。最糟糕的情况下一直枚举到 1，因为 1 是任何整数的约数，所以这时候一定能跳出循环。如果 a 和 b 很大，而且 a 和 b，上面的代码就很可能超时了。

SPFA 算法的全称是：Shortest Path Faster Algorithm，是西南交通大学段凡丁于 1994 年发表的论文中的名字。不过，段凡丁的证明是错误的，且在 Bellman-Ford 算法提出后不久（1957 年）已有队列优化内容，所以国际上不承认 SPFA 算法是段凡丁提出的。这个事情其实给我们信息学的学习一些启发的。首先，段凡丁肯定是一个大神了，他整理出了这个算法，发表论文。