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
构造一维递推式和相同维数的方阵。
查看全文
相关阅读:
Python基础笔记
Oracle PL/SQL学习之Hello World(0)
编程开发之--Oracle数据库--存储过程在out参数中使用光标(3)
编程开发之--Oracle数据库--存储过程和存储函数(2)
编程开发之--Oracle数据库--存储过程和存储函数(1)
火车票售票系统
MySQL 字段内容区分大小写
json_encode($b, JSON_FORCE_OBJECT) 可以强制转换成对象
Sublime Text3配置
springboot-配置多个数据源
原文地址:https://www.cnblogs.com/ljy-endl/p/11411665.html
最新文章
hdu1003
hdu1000
hdu1002
hdu1001
学校比赛网站设计
大家好!
python画图—黑板客老师课程学习
PHP使用 DOMDocument创建和解析xml文件
剑指offer算法编程题目部分汇总(解法略)
Django框架的使用教程--路由-请求-响应[四]
热门文章
Django框架的使用教程--mysql数据库[三]
Django框架的使用教程--视图和路由[二]
Django框架的使用教程--环境的搭建和项目的创建[一]
Django框架的简介
flask框架的教程--程序的基本结构[二]
flask框架的教程--虚拟环境的安装[一]
程序员资源大全
redis数据库的简单介绍
web高并发的解决方案
MySQL基本操作命令
Copyright © 2011-2022 走看看