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-082016管理类联考(数学部分)大纲主体无变化
- 03-082016全国研究生入学考试经济类联考396数学大纲解析
- 03-082016年全国硕士研究生招生考试思想政治理论考试大纲
- 03-082016年考研计算机大纲详解:计算机网络
- 03-082016年考研中医综合复习备考指导
- 03-082016年考研教育学大纲综述
- 03-082016年考研教育学命题趋势
- 03-082015、2016年考研心理学大纲变化对照表
- 03-082016年考研教育学大纲详解:教育学原理
- 03-082016年考研教育学大纲详解:中外教育史