zoukankan
html css js c++ java
矩阵乘法(超详细!!!)
矩阵是什么?
是一个数字阵列,一个二维数组,n行r列的阵列称为n*r矩阵。如果n==r则称为方阵。
2×3矩阵
5×5方阵
特殊的
单位矩阵
,除了对角线为1,其他位置为0的矩阵。类似乘法中的1.
3×3单位矩阵I=
矩阵乘法
矩阵乘法中
第一个矩阵的列要等于第二个矩阵的行
一个m∗n的的A矩阵,和一个n∗p的B矩阵相乘,将得到一个m∗p的矩阵C
来水道炒鸡简单的习题——
矩阵 A×B(信息学奥赛一本通 1641)
【题目描述】
矩阵 A 规模为 n×m,矩阵 B 规模为 m×p,现需要你求 A×B。 矩阵相乘的定义:n×m 的矩阵与 m×p 的矩阵相乘变成 n×p 的矩阵,令 aik为矩阵 AA中的元素,bkj为矩阵 B中的元素,则相乘所得矩阵 C中的元素
【输入】
第一行两个数 n,m; 接下来 n 行 m 列描述一个矩阵 A; 接下来一行输入 p; 接下来 m 行 p 列描述一个矩阵 B。 【输出】 输出矩阵 AA 与矩阵 BB 相乘所得的矩阵 C。
【输入样例】
2 3
1 2 3
3 2 1
2
11
2 2
3 3
【输出样例】
14 14
10 10
矩阵乘法中方阵可以用快速幂加速递推
方阵C=An,因为矩阵满足结合律可以随意拆开乘再合并
用一道简单的模板题来加深对“
矩阵乘法加速递推
”的理解吧——
Fibonacci 第 n 项(信息学奥赛一本通 1642)
【题目描述】
大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2 。 现在问题很简单,输入 n和 m,求 fn mod m。
【输入】
输入 n,m。
【输出】
输出 fn mod m。
【输入样例】
5 1000
【输出样例】
5
题意:
fn=fn-1+fn-2
构造:
fn-1=fn-1+0*fn-2
构造一维递推式和相同维数的方阵。
查看全文
相关阅读:
Java基础—ArrayList源码浅析
Java基础——类加载机制
Java基础——常用类之日期时间类
Java基础——反射
栈队列例题3:使用两个栈实现一个队列
栈队列例题2:SetOfStack放盘子
栈队列例题1:设置带最小值的栈
链表例题6:检查链表中的数据是否回文
队列的实现
栈的实现
原文地址:https://www.cnblogs.com/ljy-endl/p/11411665.html
最新文章
OpenCV--对图片的基础操作
OpenCv 学习笔记目录
OpenCV cv2.VideoWrite size different 及 cv2.VideoCapture.get()各类作用
OpenCV cv2.VideoWrite() 写出为空
OpenCV imshow无法显示图片
OpenCV问题集锦
N个扇形M种颜色
Leetcode刷题记录 剑指offer
操作系统相关
网络安全相关
热门文章
Leetcode刷题记录 旋转矩阵
链表相关编程题总结
二叉树相关编程题总结
Leetcode回溯相关题目Python实现
Python堆排序
Python实现线程交替打印字符串
Git相关命令总结
Java中的IO、NIO、AIO
Mycat第一天
Hibernate第一天——入门和基本操作
Copyright © 2011-2022 走看看