求大神帮忙！

kykio · 发表于 2018-4-29 17:18:28

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

稀疏矩阵转置：输入稀疏矩阵中每个元素的行号、列号、值，建立稀疏矩阵的三元组存储结构，并将此矩阵转置，显示转置前后的三元组结构。

段坤11 · 发表于 2018-5-1 20:11:20

我也不会！

PureWhite · 发表于 2018-5-9 18:43:57

有测试数据吗

刘亮 · 发表于 2018-5-10 08:38:35

我还没学到这里

刘亮 · 发表于 2018-5-10 08:39:42

所以来打个酱油

ABC23 · 发表于 2018-5-10 21:42:55

写个类吧，还是要怎样？

ABC23 · 发表于 2018-5-10 21:44:50

ABC23 发表于 2018-5-10 21:42
写个类吧，还是要怎样？

如果不是作业，有专门的库。
百度一下：Python 稀疏矩阵模块

膜法记者 · 发表于 2018-5-11 12:30:33

设矩阵列数为 cols，对矩阵三元组表扫描cols 次。第 k 次检测列号为 k 的项。
第 k 次扫描找寻所有列号为 k 的项，将其行号变列号、列号变行号，顺次存于转置矩阵三元组表。
设矩阵三元组表总共有 t 项，上述算法的时间代价为 O ( n* t )。
若矩阵有 200 行，200 列，10,000 个非零元素，总共有 2,000,000 次处理。
为加速转置速度，建立辅助数组 rowSize 和 rowStart，记录矩阵转置后各行非零元素个数和各行元素在转置三元组表中开始存放位置。
扫描矩阵三元组表，根据某项列号，确定它转置后的行号, 查 rowStart 表, 按查到的位置直接将该项存入转置三元组表中。

独吟月上 · 发表于 2018-7-17 23:59:32

tabuainiwoai · 发表于 2018-7-19 00:35:15

我也是卡到这里。

账号		自动登录	找回密码
密码			立即注册

求大神帮忙！

马上注册，结交更多好友，享用更多功能^_^

回帖奖励 +5 鱼币

回帖奖励 +5 鱼币

回帖奖励 +5 鱼币

回帖奖励 +5 鱼币

回帖奖励 +5 鱼币