矩阵乘法（七）：其它一些典型应用
摘要：
前面几篇随笔中介绍了利用矩阵乘法（特别是应用快速幂运算）解决递推快速求值、置换和几何变换等问题的方法。实际上矩阵乘法的应用远不止这些，下面通过几个实例来介绍下矩阵乘法的其它一些典型的应用。 【例1】多少条道。 给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值。 （1 阅读全文
posted @ 2019-09-07 06:36 aTeacher 阅读(1988) 评论(0) 推荐(0) 编辑