鱼C论坛

 找回密码
 立即注册
查看: 471|回复: 9

求大神帮忙!

[复制链接]
最佳答案
1 
发表于 2018-4-29 17:18:28 | 显示全部楼层 |阅读模式

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

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
稀疏矩阵转置: 输入稀疏矩阵中每个元素的行号、列号、值,建立稀疏矩阵的三元组存储结构,并将此矩阵转置,显示转置前后的三元组结构。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
2 
发表于 2018-5-1 20:11:20 | 显示全部楼层

回帖奖励 +5 鱼币

我也不会!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
发表于 2018-5-9 18:43:57 | 显示全部楼层

回帖奖励 +5 鱼币

有测试数据吗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
发表于 2018-5-10 08:38:35 | 显示全部楼层

回帖奖励 +5 鱼币

我还没学到这里
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
发表于 2018-5-10 08:39:42 | 显示全部楼层
所以来打个酱油
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
41 
发表于 2018-5-10 21:42:55 | 显示全部楼层

回帖奖励 +5 鱼币

写个类吧,还是要怎样?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
41 
发表于 2018-5-10 21:44:50 | 显示全部楼层
ABC23 发表于 2018-5-10 21:42
写个类吧,还是要怎样?

如果不是作业,有专门的库。
百度一下:Python 稀疏矩阵 模块
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
3 
发表于 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 表,   按查到的位置直接将该项存入转置三元组表中。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
1 
发表于 2018-7-17 23:59:32 | 显示全部楼层

回帖奖励 +5 鱼币

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
发表于 2018-7-19 00:35:15 | 显示全部楼层

我也是卡到这里。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号

GMT+8, 2018-9-25 00:29

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表