QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

VIP至尊会员

Rank: 15Rank: 15Rank: 15

积分
101
查看: 246|回复: 7

求大神帮忙!

[复制链接]
回帖奖励 5 鱼币 回复本帖可获得 5 鱼币奖励! 每人限 1 次
最佳答案
1 
累计签到:63 天
连续签到:6 天
kykio 发表于 2018-4-29 17:18:28 2467 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

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

x
稀疏矩阵转置: 输入稀疏矩阵中每个元素的行号、列号、值,建立稀疏矩阵的三元组存储结构,并将此矩阵转置,显示转置前后的三元组结构。
楼层
跳转到指定楼层
最佳答案
2 
累计签到:104 天
连续签到:4 天
段坤11 发表于 2018-5-1 20:11:20 | 显示全部楼层

回帖奖励 +5 鱼币

我也不会!
最佳答案
0 
累计签到:4 天
连续签到:1 天
PureWhite 发表于 2018-5-9 18:43:57 | 显示全部楼层

回帖奖励 +5 鱼币

有测试数据吗
最佳答案
0 
累计签到:36 天
连续签到:31 天
刘亮 发表于 2018-5-10 08:38:35 | 显示全部楼层

回帖奖励 +5 鱼币

我还没学到这里
最佳答案
0 
累计签到:36 天
连续签到:31 天
刘亮 发表于 2018-5-10 08:39:42 | 显示全部楼层
所以来打个酱油
最佳答案
37 
累计签到:16 天
连续签到:1 天
ABC23 发表于 2018-5-10 21:42:55 | 显示全部楼层

回帖奖励 +5 鱼币

写个类吧,还是要怎样?
最佳答案
37 
累计签到:16 天
连续签到:1 天
ABC23 发表于 2018-5-10 21:44:50 | 显示全部楼层
ABC23 发表于 2018-5-10 21:42
写个类吧,还是要怎样?

如果不是作业,有专门的库。
百度一下:Python 稀疏矩阵 模块
最佳答案
3 
累计签到:316 天
连续签到:2 天
膜法记者 发表于 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 表,   按查到的位置直接将该项存入转置三元组表中。

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

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

    移动客户端下载(未启用)
    微信公众号

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

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2018-5-24 06:28

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