《数据结构、算法与应用C++语言描述》使用C++语言实现二维数组矩阵

《数据结构、算法与应用C++语言描述》使用C++语言实现二维数组矩阵

行主映射与列主映射

如图7-2所示。

行主映射：从第一行开始，依次对每一行的索引从左至右连续编号。

列主映射：对索引的编号从最左列开始，依次对每一列的索引从上到下连续编号。

行主映射的映射函数：

列主映射的映射函数：
$$map(i_1,i_2)=i_2{u}_1+i_1(u_1表示行数，u_2表示列数)$$

矩阵定义及运算

定义

一个mxn 的矩阵（matrix）是一个m 行、n 列的表（如图 7-4所示），m 和 n 是矩阵的维数（dimension）。

矩阵运算

矩阵转置：一个mxn的矩阵M转置之后是一个nxm 的矩阵$M^T$

矩阵相加：两个矩阵仅当维数相同时（即它们的行数和列数都分别相等）才可以相加。两个m×n的矩阵 A 和 B 相加之后是一个mxn 的矩阵C，如下所示：

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

代码实现

Github::Data-Structures-Algorithms-and-Applications/_3matrix/