C++(数据结构与算法):14---矩阵介绍

一、矩阵介绍

• 一个矩m*b的矩阵是一个m行、n列的表，如下图所示：

• m和n是矩阵的维数
• 矩阵与二维数组不同，矩阵的索引从1开始

二、矩阵的运算

• 矩阵最常见的操作是：矩阵转置、矩阵相加、矩阵相乘

矩阵转置

• 一个m*n的矩阵M转置之后是一个n*m的矩阵，它们的关系是：

矩阵相加

• 两个矩阵仅当维数相同（行数、列数分别相同）时才可以相加
• 两个m*n的矩阵A和B相加之后是一个m*n的矩阵C，如下图所示：

矩阵相乘

• 一个m*n的矩阵A和一个q*p的矩阵B，只有当A的列数等于B的行数（即n=q）时，才可以相乘A*B。A*B的结果是一个m*p的矩阵C，它们的关系是：

演示案例

• 下图是一个资源矩阵，有4个国家，分别用A、B、C和D表示；有3中资源，分别为白银、黄金、白银
  • 例如：B国家又5个单位的白金（asset(1,2)=5）、2个单位的黄金（asset(2,2)=2）、10个单位的白金（asset(3,2)=10）

• 下面是在不同的经济环境下，每种资源的单位价值
  • 例如：在第3个经济环境下，1单位的白金价格是value(1,3)=$50、1单位的黄金价格是value(2,3)=$30、1单位的白银价格是value(3,3)=$2

• 现在开始矩阵的计算
• 我们来计算在经济环境3下，国家B所拥有的资源总价值，计算公式如下：

• CV是一个m*s的矩阵，并且：

• 于是CV满足方程：

• 左图是矩阵asset的转置矩阵，右图是矩阵CV