| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 993 人关注过本帖
标题:关于稀疏矩阵加减乘
只看楼主 加入收藏
寒风中的细雨
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
快速回复:关于稀疏矩阵加减乘
数据加载中...
 
   



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

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