首页 > 其他分享 >矩阵学习笔记

矩阵学习笔记

时间:2023-05-06 19:22:53浏览次数:49  
标签:begin end 矩阵 笔记 times 学习 bmatrix 递推

定义

我们把一个 \(n \times m\) 的数列叫做矩阵。他可以解决一部分线性递推的题目。特别的,我们常说的向量就是一个 \(1 \times n\) 的矩阵捏。

单位元

我们形如这样 \(\begin{bmatrix} 1&0 &0 \\0 &1 &0\\0&0&1\end{bmatrix}\) 这种只有对角线都是 \(1\) 的叫做单位元。

运算

主要讲一下比较特别的乘法。如果两个矩阵需要相乘,需要满足的必要条件为当一个矩阵的行数等于另一个矩阵的列数。至于加减法,就是对应的减去对应的。

我们令 \(a,b,c\) 为三个 $n\times n $ 的矩阵。令 \(a\) 为矩阵 \(b,c\) 相乘的结果,那么可以写作 $a = bc $。且存在

\[a_{i,j} = \sum_{k=1}^nb_{i,k} \times c_{k,j} \]

也就是
\(\begin{bmatrix} a & b \\ c & d\end{bmatrix} \times \begin{bmatrix} e & f\\ g & h\end{bmatrix} = \begin{bmatrix} a\times e +b\times g & a \times f+b \times h \\ c \times e+ d\times g & c \times f+d \times h\end{bmatrix}\)

注意事项:矩阵乘法满足结合律,不满足交换律。

矩阵快速幂(重要!!!)

这玩应,没他就像你没了手一样难受。由于矩阵满足结合律,我们用一种类似快速幂的方法即可。就是把快速幂改为矩阵乘法。
参考代码

运用

例题一

存在一个递推式 $F(i) =F(i-1) +F(i-2) \text{且} i \ge 2 $ 。
问你第 \(x\) 项是多少。这玩应,你可能会说递推,但那样太慢了,不妨上矩阵。我们考虑如何把他放入矩阵,首先,要实现矩阵递推,我们需要先有 $ F(i-1) \text{和} F(i-2)$ 这两个东西,所以,我们需要先放入
\(\begin{bmatrix}F(i-1),F(i-2)\end{bmatrix}\) 。然后,考虑递推式,我们还要在矩阵的第一列放一,这样才能相加.然后,第二列第一个是一,这样 $F(i-2) $ 就不会被相加。所以,综上所述,我们构造的矩阵就是

\(\begin{bmatrix} F(i-1) & F(i-2) \end{bmatrix} \times \begin{bmatrix} 1 & 1 \\ 1 & 0\end{bmatrix}\) 。最后对他快速幂即可。

标签:begin,end,矩阵,笔记,times,学习,bmatrix,递推
From: https://www.cnblogs.com/zhong114514/p/17378297.html

相关文章

  • mall学习笔记(1)
    参考macrozheng的mall项目搭建的后端。发现电脑带不动虚拟机于是选择Win10下开发(1. Java连接MySQL出现CommunicationsException和SSLHandshakeException问题处理解决方法:在连接url里加上useSSL=false2.Win10下MinIO搭建下载地址:MinIO|Codeanddownloadstocreatehigh......
  • Hudi学习笔记(2)
    https://hudi.apache.org/docs/configurationsHudi配置分类SparkDatasourceConfigsSparkDatasource的配置。FlinkSqlConfigsFlinkSQLsource/sinkconnectors的配置,如:index.type、write.tasks、write.operation、clean.policy、clean.retain_commits、clean.reta......
  • dell笔记本电脑触摸屏黑屏后就失灵,手动重启触摸板
    笔记本电脑触摸屏黑屏后就失灵,通常把屏幕盖子合上,再打开又能使用别人都说可以通过快捷键可以开启和关闭,我的dell电脑为什么就没有。苦恼!没法子啦~手动重启吧 1.找到触摸设备id 2.重启触摸板pnputil/restart-device"HID\DELL0923&Col02\5&1ccbf562&0&0001" 3.也可......
  • vue笔记,七个属性以及代码演示
    v-bind:title="xxx"利用v-bind即可完成,鼠标悬停几秒查看此处动态绑定信息步骤一:官网下载vue.js文件导入到idea对应的文件中并且代码引用这个包步骤二:写一下代码eg.举个例子<divid="app"><spanv-bind:title="message">鼠标悬停几秒查看此处动态绑定信息......
  • 【接口自动化测试】月薪12k必会技术,从0到1学习接口自动化测试,6个操作安排的明明白白
        ​导读:在所有的开发测试中,接口测试是必不可少的一项。有效且覆盖完整的接口测试,不仅能保障新功能的开发质量,还能让开发在修改功能逻辑的时候有回归的能力,同时也是能优雅地进行重构的前提。编写接口测试要遵守哪些原则?测试代码的结构应该是什么样的?接口测试......
  • kubernets学习
    引用:......
  • 戴尔笔记本u盘安装Ubuntu记录
    1.镜像下载www.ubuntu,com2.启动盘制作工具名称:rufus网址:Rufus-轻松创建USB启动盘界面: 3.一些问题(1)安装ubuntu18时安装类型不显示进入BIOS(dell是开机时按F2)的Ssystemconfiguration----sata设置----更改为ACHI—apply保存—exit退出......
  • 消息队列Rabbitmq介绍、rabbitmq安装、基于queue实现生产者消费者、基本使用、消息安
    目录1消息队列Rabbitmq介绍2rabbitmq安装3基于queue实现生产者消费者4基本使用4.1发送者4.2消费者5消息安全(详见笔记)6持久化(详见笔记)7闲置消费(详见笔记)8发布订阅(详见笔记)9发布订阅高级之Routing(按关键字匹配)(详见笔记)1消息队列Rabbitmq介绍#消息队列 -......
  • ZK----框架学习资源
    [转]zk框架的学习之路我用zk有三个多月了,从我第一天接触它我就体会到了它的简单,轻便之处。对于zk来说不用写JavaScript代码也能实现漂亮的界面,主要原因是zk里内嵌了JavaScript代码。 我现在用zk主要做的是基于B/S系统界面,我们能够很好的运用三层架构来进行程序设计。zk是一个时......
  • FreeCodeCamp-通过创作罗斯科绘画学习 CSS 盒子模型
    index.html<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><title>RothkoPainting</title><linkhref="./styles.css"rel="stylesheet"></hea......