• 矩阵——矩阵快速幂


    以下是本蒟蒻从百度百科上整理的一些比较重要的矩阵的一些基本的定义:

    由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵,简称m × n矩阵。记作:

    基本运算

    - 加法

    减法

    数乘

    矩阵乘法

    定义:

    设A为(m*n)的矩阵,B为(p*n)的矩阵,那么称(m*n)的矩阵C为矩阵A与B的乘积,记作(C=AB)

    注意:两个矩阵的乘法仅当第一个矩阵A的列数和另一个矩阵B的行数相等时才能定义。

    根据定义所以说这样的矩阵也是可以相乘的:

    然后我们在来科普几个矩阵的乘法性质:

    首先先要明白的是,(C=AB),然后你下面的才能看得懂!

    矩阵的乘法满足以下运算律:

    结合律:((AB)C=A(BC))

    左分配律:((A+B)C=AC+BC)

    右分配律:(C(A+B)=CA+CB)

    矩阵乘法不满足交换律!!!

    有了以上这些矩阵的基本知识,我想我们应该可以来讲解一下矩阵快速幂这个东西了。

    哇!一直调不出来绝望!

  • 相关阅读:
    ny2 括号配对问题
    ny14 会场安排问题
    杭电ACM题目分类
    hdoj2037 今年暑假不AC
    ny37 回文字符串
    算法 字符串的排列组合
    手撸IoC
    Java设计模式
    多种方法求java求整数的位数
    二叉树之 二叉树深度
  • 原文地址:https://www.cnblogs.com/mudrobot/p/13329353.html
Copyright © 2020-2023  润新知