南京邮电大学-数据结构-慕课MOOC-第四章作业

（1）查找运算ElemType Find(SMatrix *dm, int i, int j)

//查找[i][j]
ElemType Find(SMatrix *dm, int i, int j) //m行m列
‎{ int temp, k; if (i<0 || i>=dm->m || j<0 || j>=dm->m) return ERROR; if(i<j){ temp = i; i=j; j = temp;} k=i*(i+1)/2+j; return dm->elements[k];
}

（2）赋值运算void SetValue(SMatrix *dm, int i, int j, ElemType x)

void SetValue(SMatrix  *dm, int i, int j, ElemType x) //设置[i][j]=x
‎{ int temp, k;if(i<j){ temp = i;j=i; j = temp; } k=i*(i+1)/2+j; dm->elements[k] =x;
}

ElemType Find(SparseMatrix *M, int i, int j) {
‎    if(i>=m||j>=n) return NULL;for(k = 0; k<M->t; k++){ if(M->table[k].row==i && M->table[k].col==j) return M->table[k].value;}return ZERO; //ZERO为预定义的零元值‎
}

时间复杂度为O(t) t 是实际非零元素个数

南京邮电大学-数据结构-慕课MOOC-第四章作业相关推荐

matlab高级数据结构,Matlab讲义-第四章Matlab语言数据结构1-10.pdf
Matlab讲义-第四章Matlab语言数据结构1-10.pdf 第四章第四章 Matlab语言基础语言基础 Matlab语言程序简洁.可语言程序简洁.可读性很强而且调试十分容易.读性很强而且调试十 ...
零基础学Python课后实战第四章
零基础学Python课后实战第四章实战一:输出王者荣耀的游戏角色实战二:模拟火车订票系统实战三:电视剧的收视率排行榜 tips 实战一:输出王者荣耀的游戏角色列表的创建.遍历列表代码 pri ...
c语言第四章作业,大学C语言第四章作业答案
大学C语言第四章作业答案,期末考试的题库,二级C语言的练习第四章课后习题参考程序三.编程 1.输入一个正整数,判断该数为奇数还是偶数. 参考程序:(1) #include int main() { ...
计算机操作系统第四章作业
计算机操作系统第四章作业 1.何为静态链接?静态链接时需要解决两个什么问题? 答:静态链接是指在程序运行之前,先将各自目标模块及它们所需的库函数,链接成一个完整的装入模块,以后不再拆开的链接方式. 将 ...
陈强教授《机器学习及R应用》课程第十四章作业
#第十四章作业#14.1 使用UCI数据集中液体超声波流量计数据Meter_D,进行多分类问题SVM估计,响应变量为流量计的四种状态 #(1)读取数据,把第44个变量设为因子 rm(list=ls() ...
Java300集速学堂第四章作业答案
速学堂第四章作业选择: 1.B 2.D 3.AC 4.AC 5.C 编程题: 编写 Java 程序用于显示人的姓名和年龄.定义一个人类Person. 该类中应该有两个私有属性: 姓名 (name) ...
速学堂 JAVA300 第四章作业
第四章作业有不对的地方请大家指正一. 1.B 2.D 3.AC 4.AC 5.C 二. 1.面向过程:是思考怎么一步一步的完成解答问题面向对象:是思考这个问题由什么组成,分类再思考,最后将各自 ...
尚学堂Java第四章作业编码题+个人想法
尚学堂Java第四章作业编码题+个人想法编码题一: 编码题二: 编码题三: 终于到我想说的地方了刚开始学习Java,刚开始学会做笔记,觉悟的可能比较晚,但没关系,我会努力的! 由于每次做作业都难理 ...
数据结构1800试题(第四章)
第四章串一.选择题 1．下面关于串的的叙述中,哪一个是不正确的?( )[北方交通大学 2001 一.5(2分)] A．串是字符的有限序列 B．空串是由空格构成的 ...

南京邮电大学-数据结构-慕课MOOC-第四章作业

南京邮电大学-数据结构-慕课MOOC-第四章作业相关推荐

最新文章

热门文章