![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性代数
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
麻省理工公开课: 线性代数 第二讲 (矩阵消元)
一、矩阵消元(高斯消元法) 在解方程组时我们经常用到消元法,通过对方程的倍乘、加减等操作可以得到所求方程的解。 既然方程组可以用消元法进行求解,那么方程组变成矩阵自然也可以使用消元法。 矩阵消元目的主要是通过行变换将矩阵对角线下方的数字都变成0,从而可以回代求线性方程组的解 我们用该方程组演示: ,拿出它的系数矩阵A:,右侧向量b: 消元的过程是将A进行行变换得到上三...原创 2019-02-12 22:23:40 · 601 阅读 · 0 评论 -
矩阵快速幂与斐波那契数列
矩阵快速幂与斐波那契数列首先先说斐波那契数列,我们都知道它的递推式子是n>=2 时f[n] = f[n-1]+f[n-2]n = 1 时 f[1] = 1n = 0 时 f[0] = 0当题目让我们求一个斐波那契数列,比如n = 1000时,它变得非常大,所以通常题目会让我们求f[n]%mod。这样还能继续用递推做,但是……当1<=n <= 1e9时...原创 2019-03-18 20:01:35 · 4095 阅读 · 3 评论