runxinzhi.com
首页
百度搜索
矩阵乘法(超详细!!!)
矩阵是什么?
是一个数字阵列,一个二维数组,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
构造一维递推式和相同维数的方阵。
相关阅读:
Flink Application Development DataStream API Execution Mode (Batch/Streaming)- Flink应用程序开发DataStream API执行模式(批/流)
Flink Application Development DataStream API Overview
Flink Concept Stateful Stream Processing -Flink概念有状态流处理
Hdfs原理
Leetcode 763 划分字母区间
406. 根据身高重建队列
贝叶斯统计概要(待修改)
蒙特卡罗方法
马尔科夫链蒙特卡罗方法(MCMC)
Leetcode452. 用最小的箭引爆气球
原文地址:https://www.cnblogs.com/ljy-endl/p/11411665.html
最新文章
合并排序中子排序结果放回原数组时应注意的问题
memset函数及注意事项
树状数组的探索性理解
未知循环输入数据次数,如何结束循环
Python一键共享本地文件
python list AND tuple练习
python小练习
Python 接受输入数字,并求和 (异常,跳出死循环换)
Python 随机-字符串列表切片练手
Python 基础 字符串处理
热门文章
Python 获取ip(字符串)
Python 将控制台所有信息输出到文件
BAT一键开启windows功能
博客:第一天,做个笔记吧
【翻译】了解Flink-数据管道和ETL -- Learn Flink
【翻译】了解Flink-对DataStream API的介绍 -- Learn Flink-Intro to the DataStream API
【翻译】了解Flink-概览 -- Learn Flink-Overview
Flink Application Development DataStream API Event Time--Flink应用开发DataStream API事件时间
Flink Concept Timely Stream Processing -Flink概念及时流处理
Flink Application Development DataStream API Operators Overview-- Flink应用程序开发DataStream API操作符概览
Copyright © 2020-2023
润新知