标题:稀疏矩阵相乘
只看楼主
sunpy
Rank: 1
来 自:厦门
等 级:新手上路
帖 子:118
专家分:0
注 册:2007-10-1
结帖率:100%
 问题点数:0 回复次数:0 
稀疏矩阵相乘
status multy_matrix(matrix M,matrix N,matrix &Q)
{
    int ctemp[MAXRC+1], arow,brow,p,q,tm,i,ccol,tp;
    //see wheather the two matrix can multiply
    if(M.mu!=N.nu)
        return ERROR;
    //initilize Q
    Q.nu=M.nu;
    Q.mu=N.mu;
    Q.tu=0;
    for(arow=1;arow<=M.nu;++arow)
    {
        for(i=1;i<=MAXRC;i++)
            ctemp[i]=0;
        Q.rpos[arow]=Q.tu+1;
        //计算M中的第arow行的最后一个非零元的范围
        if(arow<M.mu)
            tp=M.rpos[arow+1];
        else
            tp=M.tu+1;
        //对当前行的每一个非零元
        for(p=M.rpos[arow];p<tp;++p)
        {
            brow=M.data[p].j;//对应相乘的列
            if(brow<N.mu)
                tm=N.rpos[brow+1];
            else
                tm=N.tu+1;
            for(q=N.rpos[brow];q<tm;++q)//当前brow行
            {
        
                ccol=N.data[q].j;
                ctemp[ccol]+=M.data[p].e * N.data[q].e;//have a bug
            }
        }   
        for(ccol=1;ccol<=Q.mu;++ccol)
        {
            if(ctemp[ccol])
            {
                if(++Q.tu>MAXSIZE)
                    return ERROR;
                Q.data[Q.tu].i=arow;
                Q.data[Q.tu].j=ccol;
                Q.data[Q.tu].e=ctemp[ccol];
            }
        }
    }
    return OK;
}
上面的代码不知道错在哪里,望高手指点一下
搜索更多相关主题的帖子: 矩阵 相乘 
2008-05-03 21:19



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




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

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