2014年考研数据结构辅导(25)
专业课
时间: 2019-03-09 12:17:11
作者: 匿名
稀疏矩阵的两个算法:
矩阵的转置:
用了两个数组 num[ ],cpot[ ]
num[i]表示第i 列有多少元素;cpot[i]表示第i 列的第一个元素转置后的位置。
cpot[1]=1;
cpot[col]=cpot[col-1]+num[col-1];
status FastTrans(TSMatrix M,TSMatrix&T)
{
T.mu=M.nu;T.nu=M.mu;T.tu=M.tu;
if(T.tu=0) return OK;
for(col=1;col<=M.nu;col++)
num[col]=0;
for(t=1;t<=M.tu;t++)
num[M.data[t].j]++;
cpot[1]=0;
for(col=2;col<=M.nu;col++)
cpot[col]=cpot[col-1]+num[col-1];
for(p=1;p<=M.tu;p++)
{
col=M.data[p].j;
q=cpot[col];
T.data[q].i=M.data[p].j;
T.data[q].j=M.data[p].i;
T.data[q].value=M.data[p].value;
++cpos[col];
}
return OK;
}
猜你喜欢
-
- 03-092012考研专业复习指导:中国人民银行研究生部金融学指导
- 03-092012考研专业指导:公共管理硕士复习方法
- 03-092016年考研金融学难点解析:通货膨胀与经济成长
- 03-092018会计考研专硕择校指南
- 03-08名师解读2019经济学考研参考书如何选择!
- 03-092012年考研专业课冲刺指导:历史学
- 03-092013考研复习:中国人民大学电影学专业复习指导
- 03-092017管理学考研:罗宾斯《管理学》笔记(14)
- 03-092012考研图书推荐:中国语言文学
- 03-092012考研专业复习指导:西医综合专业复习(2)