矩阵乘法(五):置换
摘要:
矩阵乘法在一些置换问题上有着很好的应用,特别置换次数较多时,采用矩阵快速幂运算可以加快运算过程。 任意一个置换都能够表示成矩阵的形式。比如,将序列1 2 3 4 置换为 3 1 2 4,相当于以下的矩阵乘法: 一般来说,对于序列1, 2, ..., n,若给出置换方法a1,a2,...,an ,该置 阅读全文
posted @ 2019-09-05 15:32 aTeacher 阅读(2592) 评论(0) 推荐(0) 编辑