写一个以十字链表为存储结构的稀疏矩阵相乘的程序。 (1) 采用三元组输入的形式,提示用户输入第一个矩阵的行和列的数值,然后 提示用户输入第一个矩阵的所在非零元素的三元组数值,每个个步骤的输入 都由系统直接提示完成。第二个矩阵的输入也是同样的道理。系统还支持矩阵的相加以及相减算法,只是这是系统附带的功能,而主要的功能是实现矩阵的相乘算法,所以相加和相减的算法是在矩阵相乘的基础上设计的
资源简介:写一个以十字链表为存储结构的稀疏矩阵相乘的程序。 (1) 采用三元组输入的形式,提示用户输入第一个矩阵的行和列的数值,然后 提示用户输入第一个矩阵的所在非零元素的三元组数值,每个个步骤的输入 都由系统直接提示完成。第二个矩阵的输入也是同样的...
上传时间: 2016-07-16
上传用户:wyc199288
资源简介:一、 程序分析 1. 以邻接多重表为存储结构,实现连通或非连通的无向图的深度优先与广度优先遍历。 2. 设图的结点不超过30个,每个结点用一个编号表示。通过输入图的边输入一个图,每条边为一个数对。 3. 问题描述: 4. 以第一个结点为起点,分别输出...
上传时间: 2013-12-05
上传用户:qunquan
资源简介:以二叉链表为存储结构,分别写出求二叉树结点和叶子总数的算法
上传时间: 2014-01-07
上传用户:c12228
资源简介:1) 以二叉链表为存储结构,写出建立二叉树、先序(中序、后序)遍历二叉树、求二叉树节点总数、叶子数、树高度的算法。 完成队列抽象数据类型的顺序、链式表示与实现。并对上面建立的二叉树按层次遍历。
上传时间: 2016-08-22
上传用户:yepeng139
资源简介:以十字链表表示稀疏矩阵,实现两个矩阵的相加,相减,和相乘的运算.
上传时间: 2015-04-17
上传用户:teddysha
资源简介:本程序是用十字链表来存储矩阵并实现两个矩阵的相乘
上传时间: 2013-12-23
上传用户:shanml
资源简介:以邻接表为存储结构,选择图的类型(有向图或无向图),创建相应的图。对创建的图按深度优先和广度优先的遍历。(文档中含代码)
上传时间: 2013-12-15
上传用户:Pzj
资源简介:一个用十字链表实现的稀疏矩阵类,具有加减和乘法,以及特征值的求法
上传时间: 2013-12-21
上传用户:jeffery
资源简介:以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法
上传时间: 2017-07-30
上传用户:fhzm5658
资源简介:以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。
上传时间: 2013-12-24
上传用户:xyipie
资源简介:不错的课件陈述设计一个汇编程序。实现下列功能1.实现加、减、乘、除以及取余的计算程序。2.接受由键盘输入的十进制数。3.计算结果以十进制数输出。
上传时间: 2014-06-13
上传用户:aix008
资源简介:这是一个128*64的点阵型液晶显示程序。是用Keil C51编写的,可以直接编译运行。
上传时间: 2013-12-21
上传用户:dragonhaixm
资源简介:以二叉链表作为存储结构,定义二叉树类型 bitree ; 实现二叉树的以下运算: 建立 create( ) 输入二叉树的结点元素,建立二叉链表。 选择一种遍历方式(先序、中序、后序、层序)遍历这棵二叉树。 求二叉数的树深度。
上传时间: 2014-01-14
上传用户:亚亚娟娟123
资源简介:以邻接矩阵为存储结构,实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。
上传时间: 2017-09-16
上传用户:wyc199288
资源简介:试写一个判别给定二叉树是否为二叉排序树的程序。 1.1.1 此二叉树以二叉链表作存储结构; 1.1.2 树中结点的关键字均不同。 1.1.3 正、反测试用例自己设计
上传时间: 2016-08-03
上传用户:caiiicc
资源简介:题目:A、B两个以单链表做存储结构的递增有序排列的链表合并为一个单链表做存储结构的递增有序链表C
上传时间: 2015-06-20
上传用户:黑漆漆
资源简介:一. 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序,演示在连通的无向图上访问全部节点的操作。二. 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点,分别输出每种遍历下的节点访问...
上传时间: 2015-03-22
上传用户:CHINA526
资源简介:1. 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将他的密码作...
上传时间: 2013-12-27
上传用户:chenjjer
资源简介:约瑟夫环 1. 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将...
上传时间: 2014-01-26
上传用户:
资源简介:5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间: 2013-12-13
上传用户:coeus
资源简介:一个经典的十字链表实现
上传时间: 2015-01-19
上传用户:baitouyu
资源简介:叉排序树与平衡二叉排序树基本操作的实现 用二叉链表作存储结构 (1)以回车( \n )为输入结束标志,输入数列L,生成二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T的平均查找长度,输出结果; (4)输入元素x,查找二叉排序树T,若...
上传时间: 2013-12-23
上传用户:wab1981
资源简介:图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现 图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现
上传时间: 2015-11-12
上传用户:kristycreasy
资源简介:1)掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现; 2)掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现;
上传时间: 2013-11-28
上传用户:fandeshun
资源简介:以数组为存储结构保存线性表,并实现线性表创建、清空、增加、删除、修改、查找等基本操作
上传时间: 2013-12-19
上传用户:dongqiangqiang
资源简介:以数组为存储结构保存线性表,并实现线性表创建、清空、增加、删除、修改、查找等基本操作。
上传时间: 2013-12-22
上传用户:yulg
资源简介:数据结构中关于十字链表的实现,十字链表可以很好的对稀疏矩阵进行效率很高的存储和计算。比如在通信纠错编码的ldpc编译码中就要用到这种数据结构
上传时间: 2014-01-12
上传用户:Pzj
资源简介:数据结构中的十字链表,典型的一种数据结构,可以解决很多真实存储
上传时间: 2016-03-01
上传用户:2467478207
资源简介:十字链表(数据结构作业)
上传时间: 2015-01-10
上传用户:zhouli
资源简介:c语言十字链表源码下载
上传时间: 2015-01-22
上传用户:kelimu