搜索资源列表
稀疏矩阵的运算器
- 稀疏矩阵的运算器 [基本要求] 以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵,实现两 个矩 阵相加、相减、相乘的运算。稀疏矩阵的输入形式采用三元组表示, 而运算结果的矩阵则以通常 的阵列形式列出。 这是出自清华大学 严蔚敏 吴伟民 编著的数据结构题集(C语言版)的第136页的实习4 -sparse matrix operations for the [basic requirements] "OK logical link with informati
用三元组表实现稀疏矩阵的转置运算
- 用三元组表实现稀疏矩阵的转置运算 一个阶数较大的矩阵中的非零元素个数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,
XSZZ
- 这是一个利用稀疏矩阵技术实现求解矩阵方程的程序,基于VC++的MFC技术。请多多执教。-This is a sparse matrix using technology to solve the matrix equation procedures, the MFC-based VC technology. Please excuse coach.
xisujuzhen
- 数据结构经典算法十一:十字链表存储稀疏矩阵 不知道对大家有没得用-classical algorithm data structure 11 : Crusaders Chain store sparse matrix do not know we have no right to use statistics
XiShuJuZhenZhuanZhi
- 数据结构稀疏矩阵转换成三元组然后再进行转置的具体实现方法,C语言实现,详细的操作解释-Interpretation of the sparse matrix data structure is converted into triples and then transpose the specific implementation method, C language, detailed operation
vector_matrix_multiplication
- 稀疏矩阵与向量相乘 算法 C语言 并行计算-Sparse matrix and vector multiplication
ssssffkjfkljfl
- 稀疏矩阵计算器,能够很好的运行较简单的稀疏矩阵的加法减法和乘法-Sparse matrix calculator that can run well over the simple sparse matrix multiplication, addition and subtraction
Matrix
- 本程序实现两个矩阵相加、相减和相乘的运算和求稀疏矩阵的转置矩阵-Implementation of this program add two matrices, subtraction and multiplication operations and seek sparse matrix transpose
Matrix
- Dataset for my MPI clustering implementation. Matrix.txt - sparse matrix of all terms Matrix.txt.membership - clustering results Matrix.txt.cluster_centres - cluster centers
xishujuzhen
- 稀疏矩阵的相关内容,包括稀疏矩阵的转置、按三元组的输出等。-Sparse matrix-related content, including sparse matrix transpose, output by the triples, and so on.
11
- 稀疏矩阵的元素值的范围为1~1000之间的整型数。利用随机函数按1 的非0元素概率生成这个矩阵,并将矩阵存入闭散列表中。并检验最后生成的非0元素的个数是否为1 -Sparse matrix elements of the scope of the value for 1 ~ 1000 between integer. The random functions with 1 of the 0 element probability generating the matrix, which clo
alsuc_nonsparse
- 实现的非稀疏矩阵追踪的一篇论文,自己做的,很不容易-Achieve a non-sparse matrix tracking papers which I think is difficult to do.
Sparse-matrix-operations
- 数据结构课程报告 稀疏矩阵运算器 做了一星期成功了-Data structure courses report a sparse matrix operations a week success
matrix
- 假设稀疏矩阵A和B均以三元组表作为存储结构,试写出矩阵相加(相乘—选做)的算法,另设三元组表C存放结果矩阵。 -Assuming a sparse matrix A and B are in triples table as a storage structure, try to write the matrix (multiplied by- election) algorithm by adding additional triples Table C store the resulti
N-sparse
- 创建一个n维的稀疏数组对象,n是任意值。 定义N可能是大于2的一类n维稀疏阵列。然而,它应该被认为是一种起动方式与普通的MATLAB稀疏矩阵和重塑它有N维度。换句话说,稀疏的数据,首先必须能够作为一个普通的2D MATLAB稀疏矩阵被前n维。事实上,如果目标数组的尺寸mxnxp……yxz,然后将它存储在内部类是一个普通的二维稀疏阵列的尺寸(M×N×P×……×Y)XZ。这导致了某些内存株时使用大量的尺寸。我发现有用的类主要用于中等尺寸像三维图像边缘检测,你经常要举行一个稀疏的3D的边缘地图。-Cr
Sparse-matrix-algorithm-.ZIP
- 稀疏矩阵算法及其程序实现(杨绍祺+谈根林),有解决稀疏矩阵需要的朋友可以好好认真的看一下-Sparse matrix algorithm and program implementation (Yang Shaoqi+ Tan root forest), solve sparse matrix can be a good friend in need a serious look at
Sparse-matrix-transpose-and-additive
- 通过构造三元组,得到矩阵的三元组,实现对稀疏矩阵的转置和加法运算-By constructing three tuple, get three tuple matrix, the sparse matrix transpose and addition operations
matrix
- 用三元组方法解决稀疏矩阵的储存与计算的C程序代码-Triples storage and computing solutions sparse matrix of C code