数学笔记——矩阵 作者: justin 时间: 2023-08-21 分类: 信息 评论 本文介绍了矩阵的基本概念、操作(加减、数乘、转置、乘法)及性质,强调矩阵乘法的非交换性。还讲解了单位矩阵和矩阵快速幂的应用,特别是在求解线性递推(如斐波那契数列)中的高效计算方法,通过矩阵快速幂实现时间复杂度的优化。- 阅读剩余部分 -
数学笔记——组合计数 作者: justin 时间: 2023-08-14 分类: 信息 评论 本文介绍了组合计数的基本概念,包括组合数、可重排列、圆排列、错排问题和二项式定理,详细推导了相关公式和递推关系,并提及卢卡斯定理在模运算中的应用。- 阅读剩余部分 -
数学笔记——不定方程、同余、欧拉函数、逆元、中国剩余定理 作者: justin 时间: 2023-08-09 分类: 信息 1 条评论 本文介绍了不定方程、同余、欧拉函数、逆元和中国剩余定理的基本概念与求解方法,包括扩展欧几里得算法、费马小定理和CRT的应用。内容涵盖二元一次不定方程的解条件、欧拉函数的性质、逆元的求法以及CRT的公式,提供了实用的算法示例,帮助理解和解决相关数学问题。- 阅读剩余部分 -