矩阵乘法总结

基础原理：
1.矩阵快速幂 例题：矩阵无限方
2.计算图从点A至B长度为k的路径条数 例题：多少条路呢

---

实际应用：
1.对多个对象进行同一批操作
具体方式视每个操作为一个矩阵，将所有操作乘起来作为一个矩阵后，对每个对象乘以这个矩阵。
例题：
点的变换 成群的细菌

---

2.快速求出递推式某一项
设矩阵a*当前某（多）项=接下来某（多）项，则需要求第几项，将矩阵^n-1后再乘以第一项即可。
例题：
斐波那契数列 走格子