搜索资源列表
稀疏矩阵计算C++类SparseC++
- SparseLib++是可用于跨计算平台的有效的稀疏矩阵计算的C++类库,软件包包括处理不同稀疏存储格式的矩阵类。包括两篇技术文档和类库的源代码(版本为1.6)-SparseLib + + can be used for cross-platform calculation of the effective sparse matrix calculation of the C + + class library , the package includes different store for
三角矩阵
- 在C++中用好的办法存储三角矩阵可以节省内存,提高运算效率-C used in a good way storage triangular matrix can save memory and improve computing efficiency
实验6 稀疏矩阵
- 利用三元组存储大规模稀疏矩阵并实现矩阵加减乘的运算。输入要求:三元组方式。运行环境C-mass sparse matrix storage and achieve matrix modified by the operator. Entry requirements : Triples way. C Runtime Environment
用三元组表实现稀疏矩阵的转置运算
- 用三元组表实现稀疏矩阵的转置运算 一个阶数较大的矩阵中的非零元素个数S相对于矩阵元素的总个数t很小时,即非 零元素个数s占矩阵元素的总个数t的25%~30%时,称该矩阵为稀疏矩阵称. 由于稀疏矩阵中非零元素的分布没有任何规律,在存储非零元素时,必须保存该非 零元素所对应的行下标和列下标.这样,存储的每个稀疏矩阵中的非零元素都需要(行 下标,列下标,元素值)三个参量来唯一确定,将这种存储结构称为稀疏矩阵的三元组 表示法. 稀疏矩阵中的所有非零元素构成三元组线性表.
矩阵相加的算法
- 当稀疏矩阵A和B均以三元组表作为存储结构时,试写出矩阵相加的算法,其结果存放在三元组表C中。 解:这个算法有点繁,要考虑到两个稀疏矩阵的非零元素不是一一对应的,在建立新的三元组表C时,为了使三元组元素仍按行优先排列,所以每次插入的三元组不一定是A的,按照矩阵元素的行列去找A中的三元组,若有,则加入C,同时,这个元素如果在B中也有,则加上B的这个元素值,否则这个值就不变 如果A中没有,则找B,有则插入C,无则查找下一个矩阵元素。 -sparse matrix A and B were 3
多维数组-矩阵的压缩存储- 稀疏矩阵(一)
- 稀疏矩阵 设矩阵A mn 中有s个非零元素,若s远远小于矩阵元素的总数(即s<<m×n),则称A为稀疏矩阵。 1、稀疏矩阵的压缩存储 为了节省存储单元,可只存储非零元素。由于非零元素的分布一般是没有规律的,因此在存储非零元素的同时,还必须存储非零 元素所在的行号、列号,才能迅速确定一个非零元素是矩阵中的哪一个元素。稀疏矩阵的压缩存储会失去随机存取功能。 其中每一个非零元素所在的行号、列号和值组成一个三元组(i,j,
稀疏矩阵数据结构的实现
- 实现了稀疏矩阵,用单元组进行存储,实现了矩阵的转置、快速转置、矩阵加法和矩阵输出的算法。本程序在VC 6.0上实现通过
稀疏矩阵乘法运算的十字链表实现
- 稀疏矩阵是指那些多数元素为零的矩阵。本文利用稀疏矩阵“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。通过采用标准C++语言设计实现了矩阵的乘法运算器。稀疏矩阵的乘法运算可用于解决许多实际的应用问题.提出一种新颖的稀疏矩阵相乘算法,算法实现中将计算单元由单个元素扩展至行向量,避免了矩阵的转置,减少了扫描次数。利用十字链表表示稀疏矩阵,再将建立好的两个相同行列数的稀疏矩阵进行相乘运算。
稀疏矩阵
- 稀疏矩阵是指那些多数元素为零的矩阵。本文利用稀疏矩阵“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。通过采用标准C++语言设计实现了矩阵的乘法运算器。稀疏矩阵的乘法运算可用于解决许多实际的应用问题.提出一种新颖的稀疏矩阵相乘算法,算法实现中将计算单元由单个元素扩展至行向量,避免了矩阵的转置,减少了扫描次数。利用十字链表表示稀疏矩阵,再将建立好的两个相同行列数的稀疏矩阵进行相乘运算。
Prim.rar
- 用普里姆(Prim)算法求用邻接矩阵存储结构表示的图或网的最小生成树,With the prim algorithm is seeking to use adjacency matrix storage structure, said the plan or network, minimum spanning tree
bndcsr
- 稀疏矩阵存储格式转换,从带状矩阵(BND)到压缩稀疏行(CSR) .f90格式-BNDCSR converts Banded Linpack format to Compressed Sparse Row format.
LDL-2.0.1.tar
- 对基于稀疏矩阵存储技术的对称正定稀疏矩阵进行LDL分解,C++编写-LDL is a set of concise routines for factorizing symmetric positive-definite sparse matrices, with some applicability to symmetric indefinite matrices. Its primary purpose is to illustrate much of the basic theory of
邻接矩阵表示图
- 用邻接矩阵存储表示图的结构,采用的是深度优先算法
DataStruture-Graph
- 1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数:CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数:CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数:CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图
Graph
- 1.建立无向网的邻接矩阵。 要求:从键盘输入无向网的顶点数和边数;然后以“顶点1,顶点2,权值”的方式输入图的各边,建立邻接矩阵存储,并输出各顶点和邻接矩阵。 2.对无向网进行深度优先遍历,输出遍历序列。 3.判断给定的无向网是否是连通的? 要求:从键盘上输入出发点进行搜索遍历,输出遍历序列。 -1. The establishment of the network adjacency matrix. Requirements: No input from the ke
16008408_E2
- 1、使用带辅助向量的三元组表技术,实现电力系统节点导纳矩阵的存储; 2、程序通过键盘或文件输入支路参数(支路阻抗),形成导纳矩阵,并使用带辅助向量的三元组表技术存储导纳矩阵; 3、通过对话框或键盘输入导纳矩阵元素的行、列号,在矩阵中查找相应的元素,并显示该元素的实部和虚部值; 4、通过运算求出与该导纳矩阵相对应的电力网络的阻抗矩阵,并显示或存储(存储在文本文件中)该矩阵的所有元素值; 5、该实验中矩阵的存储应使用稀疏矩阵存储技术 -1, the use of auxiliar
spare_matrix
- 稀疏矩阵的matlab算法,以及稀疏矩阵存储技术的介绍。-Matlab sparse matrix algorithms, and sparse matrix storage technology introduction.
第三次实验课(1)
- 1、定义邻接矩阵存储的图类Graph_Matrix . 2、实验验证如下算法的正确性、各种功能及指标: 1)创建一个邻接矩阵存储的图; 2)返回图中指定边的权值; 3)查找图中某顶点的第一个邻接顶点、某顶点关于另一个顶点的下一个邻接顶点序号; 3、4)图的深度优先遍历; 5)基于普里姆算法求最小支撑树。【选作】(1. Define the graph class Graph_Matrix which is stored by the adjacency matrix. 2. The
实验十六 矩阵按键数码管存储
- 按下按键后,经过51单片机处理后,显示在8个数码管上,并且存储。(After pressing the button, after 51 single chip processing, it is displayed on the 8 digital tubes and stored.)
Array
- C++矩阵存储表示,数据的矩阵存放实现,程序小巧简便,通俗易懂(C++ matrix storage representation, data matrix storage implementation)