首页 > 其他分享 >稀疏矩阵习题

稀疏矩阵习题

时间:2022-11-23 15:37:20浏览次数:42  
标签:顺序 线性表 矩阵 个数 稀疏 三元组 习题


已知一个6*5稀疏矩阵如下所示,

稀疏矩阵习题_线性表

(1)写出它的三元组顺序表(线性表);

(2)给出三元组顺序表(线性表)的顺序存储表示。

稀疏矩阵习题_三元顺序表_02

(2)

行数

列数

非零元素个数

6

5

5

将在进行保存时,需要把矩阵中的行数,列数,非零元素个数,矩阵中的数据都保存在data数据域共同存储

故得到下表

6

5

5

1

5

1

3

2

-1

4

5

-2

5

1

5

6

3

7

 

标签:顺序,线性表,矩阵,个数,稀疏,三元组,习题
From: https://blog.51cto.com/u_15888443/5881369

相关文章

  • 页面置换算法练习题
    例:在一个请求分页存储系统中,一个进程的页面走向为4,3,2,1,4,3,5,3,2,1,设分配给该进程的内存块数M=4,采用FIFO和LRU页面置换算法(每调进一个新页认为发生一次缺页中断)。计算缺页次数和缺......
  • 数据结构习题整理(4.0)
    42.试着写出一个判定给定二叉树是否为二叉排序树的算法。设此二叉树以二叉链表作存储结构,且树中结点的关键字均不同。intisbstree(bitreet)/*判断是否为二叉排序树*/{if(t......
  • 随想录(矩阵计算的几种方法)
    【声明:版权所有,欢迎转载,请勿用于商业用途。】   要进行图像处理,矩阵运算是少不了的。不管是加减乘除,还是旋转、求逆、矩阵分解,都需要lib来好好支持。下面,主要就说一......
  • 蛇形矩阵
    蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如,当输入5时,应该输出的三角形为:1 3 6 10 152 5 9 144 8 137 1211 思路:观察第一行的规律......
  • 刺激的矩阵
    刺激的矩阵(exciting) 【题目背景】丁爷爷是一名长者,他喜欢寻找刺激的东西。 【题目描述】丁爷爷非常喜欢取最值运算,他认为取最值运算很刺激。有一天,丁爷爷获得了一个n×......
  • 统计pytorch、caffe稀疏代码
    pytorchnet=net_now()state_dict=torch.load(model_path,map_location=lambdastorage,loc:storage)net.load_state_dict(state_dict,strict=True)#net.cuda()......
  • 用 python 和 java 实现线性代数计算(1)—— 矩阵基本操作
    参考:《机器学习算法框架实战:Java和Python实现》python实现主要是调用NumPy库做的;java实现基本没有调库文章目录​​1.说明​​​​1.1程序组织​​​​1.2数据结构​​......
  • 多元函数泰勒展开与黑塞矩阵
    文章目录​​1.引入:函数展开​​​​2.泰勒展开​​​​2.1一元函数泰勒展开​​​​2.2二元函数泰勒展开​​​​2.3n元函数泰勒展开​​​​3.黑塞矩阵(海森矩阵)​​......
  • 线性代数(3)—— 逆矩阵、伴随矩阵、初等矩阵
    参考:张宇高等数学基础30讲文章目录​​1.矩阵的逆​​​​1.1逆矩阵的定义​​​​1.2逆矩阵性质与重要公式​​​​1.3用定义求逆矩阵​​​​1.4例题​​​​2.伴随......
  • 编译原理第二章习题存档
    教材:《编译原理》西北工业大学出版社主编:蒋立源康慕宁这本书不太说人话,因为概念严谨描述出来看着就很晕,下文主要在意会它到底是个什么东西以及干了什么事。第二......