当前位置:奇闻奇事网 > 知识 > 正文

稀疏矩阵

(5)稀疏矩阵与稀疏存储矩阵有何区别?(5分) 亲亲 稀疏矩阵指的是矩阵中绝大多数元素都为零的情况,与之相对的是稠密矩阵,即大部分元素都不为零。而稀疏存储矩阵则是一种针对稀疏矩阵进行优化的

(5)稀疏矩阵与稀疏存储矩阵有何区别?(5分)

亲亲 稀疏矩阵指的是矩阵中绝大多数元素都为零的情况,与之相对的是稠密矩阵,即大部分元素都不为零。而稀疏存储矩阵则是一种针对稀疏矩阵进行优化的存储方式,其只存储非零元素及其对应的行列坐标,从而避免了浪费空间存储大量的零元素。因此,稀疏存储矩阵可以更加高效地利用内存空间,并能够提高矩阵运算的效率。【摘要】(5)稀疏矩阵与稀疏存储矩阵有何区别?(5分)【提问】亲亲 稀疏矩阵指的是矩阵中绝大多数元素都为零的情况,与之相对的是稠密矩阵,即大部分元素都不为零。而稀疏存储矩阵则是一种针对稀疏矩阵进行优化的存储方式,其只存储非零元素及其对应的行列坐标,从而避免了浪费空间存储大量的零元素。因此,稀疏存储矩阵可以更加高效地利用内存空间,并能够提高矩阵运算的效率。【回答】【提问】最后一个字是顺【提问】Y = '顺'[-1] # 将自己的名字最后一个字(“顺”)的最后一个字符(即“顺”的最后一个字符“顺”)赋值给变量YY_ascii = ord(Y) # 将变量Y转换成ASCII码Z = Y_ascii % 5 # 求变量Y除以5的余数,将余数赋值给变量Zimport randomH = random.rand(1, (Z+5)) # 产生一个含有(Z+5)个元素的随机行向量,将该行向量赋值给变量Hprint("H =", H) # 输出变量H【回答】假设变量Y的值为“顺”的最后一个字符“顺”,则变量Y的值为“顺”,变量Y_ascii的值为“39675”,变量Z的值为0。接着,我们使用random模块中的rand函数生成含有5个元素的随机行向量,并将其赋值给变量H。最后,我们输出变量H的值。【回答】上面变量H结果是多少【提问】亲亲根据上面的代码,我们可以使用random模块中的rand函数生成一个含有(Z+5)个元素的随机行向量,并将该行向量赋值给变量H。其中,Z的值为0,因此 H 将会是一个含有5个元素的随机行向量。由于是随机生成的向量,每次运行结果都会不同,这里无法确定具体的结果。【回答】【提问】陈传顺【提问】好的,假设您的名字是陈传顺,则可以将其赋值给变量X:X = "陈传顺"接下来,我们可以使用内置函数ord()将变量X中的每个字符转换为对应的ASCII码,代码如下:X_ascii = [ord(c) for c in X]print("变量X转换成ASCII码为:", X_ascii)运行后,可得到变量X转换成ASCII码的结果:[34892, 25506, 30053],其中34892、25506和30053分别是汉字“陈”、“传”和“顺”的ASCII码。【回答】

稀疏矩阵

什么是稀疏矩阵
矩阵中有很多零,其中非零元素只是占了一小部分,大部分都是零,这种就叫稀疏矩阵。
稀疏矩阵概念没有严格的界定,0 的个数/在矩阵元素总数中占的百分比没有严格的规定,凭感觉的概念。

在严版数据结构中的定义,这里的零 可以是常数c 。

c是不是零 ,就是概念上的分歧。

三元组表示法
第一行(下标0):一般不存储任何一个元素
第一个代表非0元素个数,第二个代表行数,第三个代表列数

从下标1开始存储矩阵中的元素,一般按照行优先存储。
当然可以按照列优先,或者存储任意位置 也行,把所有元素存进去即可。

邻接表表示法

定义一个一维数组,数组的下标 对应于 要存储矩阵的行标
数组的元素 是一些指针,每个指针都指向一条链表,链表中的结点就保存了矩阵中的非零元素信息。
其中第一个信息 是非0元素的值,
第二个信息 是非0元素所在的列标

每条链表所在的行标保存了 这条链表中所有元素的行标信息。
每条链表中的结点保存了元素的值和列标信息。

每个十字链表都有一个 头节点,它一共有五个域
第一行:第一个域:行数,第二个域:列数,第三个域:非零元素个数
第二行:两个域引出两个指针,指向两个数组
第四个域:列数组,第五个域:行数组。
两个数组内存储了一些指针,指向表内的非零元素。

给表中的非零元素都申请一个结点
表元素结点类型 和表的头节点类型 是一样的,保存的信息不一样。

元素结点
第一个分量存的:行号
第二个分量存的:列号
第三个分量存的:元素值
第四、五个分量存的:指针

十字链表构造 和 二维数组 是类似的。
只不过是只给非零元素分配存储空间。

行方向上 结点之间的指针是从结点第五个域引出来的。

列方向上 结点之间的指针是从结点第四个域引出来的。


猜你还喜欢的

Copyrights 2018-2024 奇闻奇事网 All rights reserved.