1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现;
上传时间: 2015-12-23
上传用户:牧羊人8920
1)掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现; 2)掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现;
上传时间: 2013-11-28
上传用户:fandeshun
% 奇异值分解 (sigular value decomposition,SVD) 是另一种正交矩阵分解法;SVD是最可靠的分解法, % 但是它比QR 分解法要花上近十倍的计算时间。[U,S,V]=svd(A),其中U和V代表二个相互正交矩阵, % 而S代表一对角矩阵。 和QR分解法相同者, 原矩阵A不必为正方矩阵。 % 使用SVD分解法的用途是解最小平方误差法和数据压缩。用svd分解法解线性方程组,在Quke2中就用这个来计算图形信息,性能相当的好。在计算线性方程组时,一些不能分解的矩阵或者严重病态矩阵的线性方程都能很好的得到解
标签: decomposition SVD sigular value
上传时间: 2013-12-14
上传用户:大融融rr
:(1)随机产生两个可相加的稀疏矩阵(二维); (2)将产生的稀疏矩阵用两个三元组表的顺序存储结构存储; (3)将两稀疏矩阵相加的结果存储在第三个三元组表中。
上传时间: 2013-12-11
上传用户:四只眼
⑴模拟一个死锁检测算法; ⑵该算法能通过简化资源分配图来检测死锁; ⑶资源分配图可以用矩阵的形式表示; ⑷输出结果为有死锁或无死锁。
上传时间: 2016-02-29
上传用户:haoxiyizhong
1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关实验数据与运行结果);
上传时间: 2016-03-11
上传用户:anng
矩阵类:可运行矩阵间的加、减、乘以及矩阵与数的点乘;可计算矩阵的转置、秩、行列式、逆;其中求解矩阵逆用到了经典的高斯算法;求解行列式以及秩运用的是消元法。
上传时间: 2013-12-23
上传用户:磊子226
杨大成的《移动传播环境》 从别的地方下载的 版权归作者所有 本书内容包括:理论分析移动传播环境所常用的概率论、随机过程及矩阵等基础知识;地球表面均匀大气中的电波传播、室外传播模型,室内无线传播及覆盖,小尺度衰落信道,标量信道建模及其仿真,矢量信道建模及其仿真等。 书中专门介绍了空-时矢量信道模型、多输入-多输出(MIMO)信道模型,使读者既便于对无线传播环境的基本概念和理论的理解,也能深刻感受到移动传播环境分析方法的演进。此外,本书附录列出了一些常用信道模型的建模、仿真源代码,以方便读者参考。 本书内容详实,在技术上有较高的参考价值,适合于从事电信工作的工程技术及研究人员使用,并可作为高等院校通信专业的教学用书或参考书。
上传时间: 2014-07-08
上传用户:lijianyu172
实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
上传时间: 2014-01-06
上传用户:AbuGe
考研数学的21种思维定势;考研数学的21种思维定势
标签:
上传时间: 2016-07-26
上传用户:lvzhr