C语言：数据结构-对称矩阵的压缩存储 C语⾔：数据结构-对称矩阵的压缩存储对称矩阵 （1）特点 矩阵中⾏数等于列数，即它是⼀个⽅阵，且第i⾏第j列的元素与第j⾏第i列的元素对应相等，即a i,j=a j,i。例5.5 图5-5是⼀个4阶对称的对称矩阵，虚线所⽰部分称为对称矩阵的下三⾓部分(包括...
设有对称矩阵A,一维数组b,把矩阵A的下三角部分压缩存储到一维数组b中。矩阵元素aij,(i≥j),对应于b[k],则有: k= a[i(i-1)/2+j-1] 从b[0]开始存储 k= a[i(i-1)/2+j] 从b[1]开始存储 注:当i≤j时,因为ai,j=aj,i,只要按照aj,i计算即可。
含有大量 0 元素的矩阵,比如稀疏矩阵、上(下)三角矩阵; 针对以上两类矩阵,数据结构的压缩存储思想是:矩阵中的相同数据元素(包括元素 0)只存储一个 数据元素沿主对角线对应相等,这类矩阵称为对称矩阵,矩阵中有两条对角线,对角线称为主对角线,另一条从左下角到右上角的对角线为副对角线。对称矩阵指的是各数据...
4.4 特 殊 矩 阵 矩阵是许多科学和工程计算问题中研究的数学对象。在高级程序设计语言中，矩阵通常使用 二维数组加以表示，用户处理十分方便。但在数值分析过程中经常遇到一些特殊的矩阵，它们的 阶数很高，同时矩阵中包含许多相同的值或零，如对称矩阵、三角矩阵、带状矩阵和稀疏矩阵等，81 ...
对称矩阵的压缩存储公式如下: 设原始对称矩阵为A,维度为n*n。由于对称矩阵以对角线为中心,左上角和右下角的元素相等,因此只需存储上三角或下三角的元素。 以存储上三角为例,选取一维数组B,长度为n*(n+1)/2。具体存储过程如下: 1. 从整个矩阵的第一行开始,按照行的顺序依次存储上三角的元素,即i从1到n,...
百度试题 结果1 题目将对称矩阵进行压缩存储,当我们存放下三角数据时通常采用( )。 A. 列序为主序 B. 随意存储 C. 依次存储 D. 行序为主序 相关知识点: 试题来源: 解析 D .行序为主序 反馈 收藏
百度试题 结果1 题目不能够对数据元素进行随机访问的物理结构是___。 A. 三元组顺序表 B. 对称矩阵的压缩存储 C. 三对角矩阵的压缩存储 D. 数组的顺序存储 相关知识点: 试题来源: 解析 A 反馈 收藏
以下物理结构中,不能够对数据元素进行随机访问的是( )A.三元组顺序表B.对称矩阵的压缩存储C.数组的顺序存储D.三对角矩阵的压缩存储
设有一个对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),B数组共有55个元素,则该矩阵是( C )阶的对称矩阵。(矩阵中的第1个元素是a1,1 ) A. 5 B. 20 C. 10 D. 15 相关知识点: 试题来源: ...
因此,我们可以按照以下步骤进行对称矩阵的压缩存储: 1. 创建一个一维数组,长度为(10+9+8+...+1)=55,用来存储压缩后的对称矩阵。 2. 从第1行开始,按照从上到下、从左到右的顺序,将对称矩阵中的元素存储到一维数组中。对于上面的例子,存储的顺序为1, 2, 3, ..., 55。 3. 当存储第i行的元素时,只...