10阶上三角矩阵压缩存储时需存储的元素个数为

lantianhanerqiang 2012-03-15 05:05:42

10阶上三角矩阵压缩存储时需存储的元素个数为( )
A.11 B.56
C.100 D.101

...全文

508 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

sdj4638220 2012-09-30

打赏
举报

回复

56，【0·1···n（n+1）/2】包含一个常数的存储

kerbcurb 2012-03-16

打赏
举报

回复

上底加下底乘高除2：上底 = 1；下底 = 10；高 = 10；总数= (１ + 10 ) * 10 / 2 = 55

V68V6 2012-03-15

打赏
举报

回复

55

去看看DS中上三角矩阵的定义。

sundayX 2012-03-15

打赏
举报

回复

应该是55吧

实验内容 1．所谓上（下）三角矩阵是指矩阵的下（上）三角中的元素均为常数或零的n阶矩阵。此时除了存储上（下）三角矩阵中的元素之外再加一个存储常数的空间即可。三角矩阵中的重复元素c可共享一个存储空间，其余的元素正好有n×(n+1)/2个，因此，三角矩阵可压缩到向量Sa[0……n×(n+1)/2]中，其中c存放在向量的最后一个分量中。用向量Sa[0……n×(n+1)/2]压缩存储下三角矩阵，编写程序任意输入一个下三角矩阵，对其进行转置，输出转置后的矩阵。 2．用三元组顺序表压缩存储稀疏矩阵，编写程序任意输入一个稀疏矩阵，对其进行转置，输出转置后的矩阵。

数据结构- 矩阵的压缩存储(代码+报告)

编写一个程序，实现对称矩阵、上（下）三角矩阵、三对角矩阵的压缩存储，要求具有如下功能：（1）输入：以行序为主序输入矩阵的全部元素，压缩存储于一维数组中。（2）输出：顺序输出压缩存储于一维数组中的矩阵元素。（3）简单算术运算：利用压缩存储的数据实现两个特殊矩阵（属于同一类特殊矩阵）的加法运算，并输出运算结果。

实验内容及要求：已知两个n阶下半三角矩阵的乘积仍为n阶下半三角矩阵。编程输入两个n阶下半三角矩阵，输出这两个矩阵的乘积。要求n阶下半三角矩阵采用一维数组压缩存储（即只存储下半三角）。程序先从键盘(或字符文件)输入n值，建立三个矩阵的一维数组动态存储结构，然后从键盘(或字符文件)输入两个半三角矩阵，最后输出计算结果到屏幕上(或另一个字符文件中)。例如：键盘输入为： 3 1 2 3 4 5 6 -1 -2 -3 -4 -5 -6 则输出为： -1 -8 -9 -38 -45 -36 实验目的：掌握半三角矩阵的顺序存储结构。

数据结构——矩阵全文共7页，当前为第1页。数据结构——矩阵全文共7页，当前为第1页。数据结构——矩阵全文共7页，当前为第1页。数据结构——矩阵全文共7页，当前为第1页。软件学院上机实验报告课程名称：数据结构实验项目：矩阵实验室：耘慧420 姓名：学号专业班级：实验时间： 2016.11.24 实验成绩评阅教师数据结构——矩阵全文共7页，当前为第2页。数据结构——矩阵全文共7页，当前为第2页。数据结构——矩阵全文共7页，当前为第2页。数据结构——矩阵全文共7页，当前为第2页。一、实验目的及要求 1．掌握稀疏矩阵压缩存储方法 ( 三元组顺序表存储 ) 。 2．完成压缩存储下矩阵计算 ( 矩阵转置 ) 。二、性质验证性三、实验学时学时四、实验环境与 C++程序设计学习与实验系统五、实验内容及步骤实验内容：实现矩阵压缩存储。 ( 静态数组压缩存储或直接输入矩阵非 0 元均可 ) 实现矩阵转置算法。实现矩阵快速转置。实验步骤：实现矩阵压缩存储。 ( 静态数组压缩存储或直接输入矩阵非 0 元均可 ) 2. 实现矩阵转置算法

数据结构与算法

33,007

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章