矩阵及其基本算法 计13刘汝佳
矩阵及其基本算法 计13 刘汝佳
中b2 矩阵及其基本算法 8矩阵的表示 矩阵的基本运算 8小结和应用举例
矩阵及其基本算法 矩阵的表示 矩阵的基本运算 小结和应用举例
中b2 矩阵的表示 矩阵在形式上最直接的表示是一个二维数组,但 是在些特殊的场合中,我们需要引入一些特殊 的方法来表示一些特殊的矩阵。在本节中,大家 还将了解到以下几种表示方法: 8三角矩阵的压缩表示法 8稀疏矩阵的三元组表示法 ε稀疏矩阵的十字链表表示法
一、矩阵的表示 三角矩阵的压缩表示法 稀疏矩阵的三元组表示法 稀疏矩阵的十字链表表示法 矩阵在形式上最直接的表示是一个二维数组，但 是在一些特殊的场合中，我们需要引入一些特殊 的方法来表示一些特殊的矩阵。在本节中，大家 还将了解到以下几种表示方法:
丰 or esTers 矩阵的二维数组表示法 我们用二维数组很容易表示一个矩阵。加上矩阵的维数 M和N,我们可以定义一个 Matrix结构 s七uc七 MAtrix int n, m. int numbers [MAxN+1] [MAXN+1]; 这就是矩阵的二维数组表示法。怎么样,容易吧?
矩阵的二维数组表示法 struct TMatrix { int n,m; int numbers[MAXN+1][MAXN+1]; }; 我们用二维数组很容易表示一个矩阵。加上矩阵的维数 M和N，我们可以定义一个TMatrix结构: 这就是矩阵的二维数组表示法。怎么样，容易吧？
丰 or esTers 三角矩阵的压缩表示(1) N阶上三角矩阵,对称矩阵和反对称矩阵 都只需要储存主对角线以上的共 (N+1)*N2个元素。 8因此,我们可以用一个大小为N+1)+N2 的一维数组来表示。 8不过,我们需要一个公式,把每个元素 原来的位置(ij映射到_维数组的下标k
三角矩阵的压缩表示(1) N阶上三角矩阵，对称矩阵和反对称矩阵 都只需要储存主对角线以上的共 (N+1)*N/2个元素。 因此，我们可以用一个大小为(N+1)*N/2 的一维数组来表示。 不过，我们需要一个公式，把每个元素 原来的位置(i,j)映射到一维数组的下标k