标题:关于稀疏矩阵加减乘
只看楼主
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
得分:0 
在稀疏矩阵当中 大部分的 是零值 (虽然在此处不占用空间)
但是在运行的时候 算法是:先把那些存在结构m_data[MAX_SIZE];中的元素放到一个临时的矩阵当中p[DIM_ROW][DIM_COL]

在做运算的时候(加减乘)  为了体现效率 相应地记录下
    int m_num[DIM_ROW];//存放各行非零元个数
    int m_rops[DIM_ROW];//存放各行第一个非零元在矩阵中的位置

开始把M->m_rops[index]赋值为DIM_COL 这个值在运算的时候应该是数组的最大值 是取不到的 如果真是为这个值 就表示这行中全为0
2011-04-21 23:01



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-337018-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.248693 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved