搜索资源列表
稀疏矩阵数据结构的实现
- 实现了稀疏矩阵,用单元组进行存储,实现了矩阵的转置、快速转置、矩阵加法和矩阵输出的算法。本程序在VC 6.0上实现通过
稀疏矩阵乘法运算的十字链表实现
- 稀疏矩阵是指那些多数元素为零的矩阵。本文利用稀疏矩阵“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。通过采用标准C++语言设计实现了矩阵的乘法运算器。稀疏矩阵的乘法运算可用于解决许多实际的应用问题.提出一种新颖的稀疏矩阵相乘算法,算法实现中将计算单元由单个元素扩展至行向量,避免了矩阵的转置,减少了扫描次数。利用十字链表表示稀疏矩阵,再将建立好的两个相同行列数的稀疏矩阵进行相乘运算。
稀疏矩阵
- 稀疏矩阵是指那些多数元素为零的矩阵。本文利用稀疏矩阵“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。通过采用标准C++语言设计实现了矩阵的乘法运算器。稀疏矩阵的乘法运算可用于解决许多实际的应用问题.提出一种新颖的稀疏矩阵相乘算法,算法实现中将计算单元由单个元素扩展至行向量,避免了矩阵的转置,减少了扫描次数。利用十字链表表示稀疏矩阵,再将建立好的两个相同行列数的稀疏矩阵进行相乘运算。
稀疏矩阵计算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 in
稀疏存储
- 稀疏矩阵的压缩存储-sparse matrix storage compression
稀疏矩阵运算器
- 题目:稀疏矩阵是指那些多数元素为0的矩阵.利用稀疏特点进行存储和计算可以大大节省存储空间,提高计算效率.实现一个能进行稀疏矩阵基本运算的运算器.基本要求:以带行逻辑连接信息的3元组顺序表表示稀疏矩阵,实现两个矩阵相加,相减和相乘的运算.矩阵的输入形式采用3元组表示,而运算结果的矩阵则以通常的阵列形式列出.概要设计:1.以带行逻辑连接信息的3元组顺序表表示稀疏矩阵2.本程序包含2个模块:(1) 各集合定义模块(2) 主程序模块-topic
实验6 稀疏矩阵
- 利用三元组存储大规模稀疏矩阵并实现矩阵加减乘的运算。输入要求:三元组方式。运行环境C-mass sparse matrix storage and achieve matrix modified by the operator. Entry requirements : Triples way. C Runtime Environment
稀疏矩阵运算器加减乘
- 以十字链表表示稀疏矩阵,实现两个矩阵的相加,相减,和相乘的运算.-List said with a crossbow sparse matrix, the matrix to achieve two together, subtraction, multiplication and arithmetic.
用三元组表实现稀疏矩阵的转置运算
- 用三元组表实现稀疏矩阵的转置运算 一个阶数较大的矩阵中的非零元素个数S相对于矩阵元素的总个数t很小时,即非 零元素个数s占矩阵元素的总个数t的25%~30%时,称该矩阵为稀疏矩阵称. 由于稀疏矩阵中非零元素的分布没有任何规律,在存储非零元素时,必须保存该非 零元素所对应的行下标和列下标.这样,存储的每个稀疏矩阵中的非零元素都需要(行 下标,列下标,元素值)三个参量来唯一确定,将这种存储结构称为稀疏矩阵的三元组
矩阵相加的算法
- 当稀疏矩阵A和B均以三元组表作为存储结构时,试写出矩阵相加的算法,其结果存放在三元组表C中。 解:这个算法有点繁,要考虑到两个稀疏矩阵的非零元素不是一一对应的,在建立新的三元组表C时,为了使三元组元素仍按行优先排列,所以每次插入的三元组不一定是A的,按照矩阵元素的行列去找A中的三元组,若有,则加入C,同时,这个元素如果在B中也有,则加上B的这个元素值,否则这个值就不变 如果A中没有,则找B,有则插入C,无则查找下一个矩阵元素。
多维数组-矩阵的压缩存储- 稀疏矩阵(一)
- 稀疏矩阵 设矩阵A mn 中有s个非零元素,若s远远小于矩阵元素的总数(即s<<m×n),则称A为稀疏矩阵。 1、稀疏矩阵的压缩存储 为了节省存储单元,可只存储非零元素。由于非零元素的分布一般是没有规律的,因此在存储非零元素的同时,还必须存储非零 元素所在的行号、列号,才能迅速确定一个非零元素是矩阵中的哪一个元素。稀疏矩阵的压缩存储会失去随机存取功能。 其
tymatrix
- 将投影变换矩阵存储到一个一维数组中,与函数glFrustum,glOrtho,gluPerspective的相应参数相同,并比较当前投影矩阵和用所设计的函数所得结果。在屏幕上输出两个矩阵并进行比较。可使用glGetFloatv(GL_PROJECTION_MATRIX, ...)获得当前投影矩阵。-projection matrix storage to a one-dimensional arrays, and functions g
chashu
- 很多大作业都用到了里面的方法,就是采用矩阵存储的方式存储数据,节省了大量的内存空间,运算速度也得到了提高,调用它是需要在DOS下进行-Many large operations are used inside the method, that is stored in matrix stored data, save a lot of memory space, computing speed has been improved, it
tu_de_bian_li
- 图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数和边的个数,建立邻接矩阵,实现深度优先遍历或广度优先遍历,再在主函数中调用它们。 2.深度优先遍历思想: (1)访
tu-matrix
- 图可以采用邻接矩阵、邻接表等多种方式来存储,本程序实现图的邻接矩阵存储-Chart can be used adjacency matrix, adjacency lists to store a variety of ways, this program graph adjacency matrix storage
GraphPath
- GraphPath 采用邻接矩阵存储图,能够找出图G中求一条从顶点i到顶点s 的所有路径。 如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse-GraphPath the use of adjacency matrix storage map, can find a graph G to seek from the vertex i to vertex s to al
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 无
Prim
- 用普里姆(Prim)算法求用邻接矩阵存储结构表示的图或网的最小生成树-With the prim algorithm is seeking to use adjacency matrix storage structure, said the plan or network, minimum spanning tree
spare_matrix
- 稀疏矩阵的matlab算法,以及稀疏矩阵存储技术的介绍。-Matlab sparse matrix algorithms, and sparse matrix storage technology introduction.
Array
- C++矩阵存储表示,数据的矩阵存放实现,程序小巧简便,通俗易懂(C++ matrix storage representation, data matrix storage implementation)