求大神帮忙!
稀疏矩阵转置: 输入稀疏矩阵中每个元素的行号、列号、值,建立稀疏矩阵的三元组存储结构,并将此矩阵转置,显示转置前后的三元组结构。我也不会! 有测试数据吗 我还没学到这里 所以来打个酱油 写个类吧,还是要怎样? ABC23 发表于 2018-5-10 21:42
写个类吧,还是要怎样?
如果不是作业,有专门的库。
百度一下:Python 稀疏矩阵 模块 设矩阵列数为 cols,对矩阵三元组表扫描cols 次。第 k 次检测列号为 k 的项。
第 k 次扫描找寻所有列号为 k 的项,将其行号变列号、列号变行号,顺次存于转置矩阵三元组表。
设矩阵三元组表总共有 t 项,上述算法的时间代价为 O ( n* t )。
若矩阵有 200 行,200 列,10,000 个非零元素,总共有 2,000,000 次处理。
为加速转置速度,建立辅助数组 rowSize 和 rowStart,记录矩阵转置后各行非零元素个数和各行元素在转置三元组表中开始存放位置。
扫描矩阵三元组表,根据某项列号,确定它转置后的行号,查 rowStart 表, 按查到的位置直接将该项存入转置三元组表中。 {:5_106:} {:10_243:}
我也是卡到这里。
页:
[1]