搜索资源列表
用三元组表实现稀疏矩阵的转置运算
- 用三元组表实现稀疏矩阵的转置运算 一个阶数较大的矩阵中的非零元素个数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，
AdvancedMatrix
- 用 c++ 实现的矩阵操作程序 功能: 1) 支持任意数据类型,以满足不同的需要 2) 支持任意个数的元素 3) 支持常规矩阵运算 4) 支持优化存储(如稀疏矩阵的存储)-with operational procedures to achieve the matrix functions : a) to support arbitrary data types, to meet the different needs 2) support arbitrary number
xisujuzhen
- 数据结构经典算法十一:十字链表存储稀疏矩阵 不知道对大家有没得用-classical algorithm data structure 11 : Crusaders Chain store sparse matrix do not know we have no right to use statistics
ysq
- ．按照压缩存储的概念，只存储稀疏矩阵的非零元，以两个三元组｛i,j,e}来表示矩阵的非零元的行，列和数值，就确定了一个非零元．由此，稀疏矩阵可由表示非零元的三元数组及行列数确定． ２．用户输入数据作为三元组的行，列和非零元的个数，用逗号隔开．并输入非零元的行，列和数值． ３．本程序只对两个矩阵进行四则运算，所的结果矩阵应该另生成，用二维数组存放，并放入新的矩阵
blockFrames
- 对采样过后的语音信号进行分帧处理，并将分帧后的信号存储为一个矩阵-right after sampling the voice signal processing sub-frame and sub-frame of a signal to the storage matrix
sparselib_1_6
- 专门用于稀疏矩阵的相关运算,比如稀疏矩阵的乘法,介绍了稀疏矩阵的存储方式
three
- 用邻接矩阵或邻接表作存储结构，根据输入的整数对，输出一个图形的邻接矩阵。并求出各结点的出度和入度，求无向图中长度为3的回路
juzhengxiangjia
- 5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法：假设三元组表A 的空间足够大，将矩阵B加到矩阵A上，不增加A、B之外 的附加空间，你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
xiaoyuan
- 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息， 图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游 客通过终端可询问： （1）从某一景点到另一景点的最短路径。(最短路径问题) （2）游客从公园进入，选取一条最佳路线。 （3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 [基本要求] （1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路
121212154654
- 基于单片机控制的电子密码锁 摘要：本系统由单片机系统、矩阵键盘、LED显示和报警系统组成。系统能完成开锁、超时报警、超次锁定、管理员解密、修改用户密码基本的密码锁的功能。除上述基本的密码锁功能外，还具有调电存储、声光提示等功能，依据实际的情况还可以添加遥控功
ABAYA
- 源码公开－线弹性动力分析直接积分 声明： 贴出源程序只是为了给有这方面需要的弟兄提供参考，并 非用于和做这方面工作的弟兄讨论用。 本人不对程序的正确性提供任何保证，不对程序的可读性 承担任何义务，也不承担对使用者在使用过程中的任何问 题提供解答的义务。 同意本声明的弟兄可以以任何的方式修改、使用 和传播本程序。否则，请勿以任何方式使用本程序。 NEWMARK BETA源程序（FORTRAN）。程序是一个独立的文件（ F77格式），使用者可将其拷入一个
稀疏矩阵数据结构的实现
- 实现了稀疏矩阵，用单元组进行存储，实现了矩阵的转置、快速转置、矩阵加法和矩阵输出的算法。本程序在VC 6.0上实现通过
omp_matrix_multiply
- C代码。共享式存储多线程并行计算矩阵相乘代码。适合于SMP结构和多核。-C code. Shared memory multi-threaded parallel computing code matrices. Fit in the structure and multi-core SMP.
ConflictFreeAccess
- 一种n×n矩阵在n个存储体中的无冲突访问存储方案-An n × n matrix stored in the n-body program of conflict-free access to storage
SPARSE_CODE_DEMO
- C++实现的稀疏矩阵类,可实现稀疏矩阵的存储计算等功能-Now, instead of using 2D, we will use doubly-linked lists to present sparse matrices. There are various methods of organizing doubly-linked-lists. We not only store elements of sparse matrices but also implement operations
ElectronicCodeLocksource
- 本系统由单片机系统、矩阵键盘、LED显示和报警系统组成。系统能完成开锁、超时报警、超次锁定、管理员解密、修改用户密码基本的密码锁的功能。除上述基本的密码锁功能外，还具有调电存储、声光提示等功能，依据实际的情况还可以添加遥控功能。本系统成本低廉，功能实用 -This system consists of microcomputer systems, matrix keypad, LED display and alarm system components. System can comple
mimashuo
- 本系统由单片机系统、矩阵键盘、LED显示和报警系统组成。系统能完成开锁、超时报警、超次锁定、管理员解密、修改用户密码基本的密码锁的功能。除上述基本的密码锁功能外，还具有调电存储、声光提示等功能，依据实际的情况还可以添加遥控功能。本系统成本低廉，功能实用 -The system consists of single chip systems, matrix keypad, LED display and alarm system components. System to complete t
yunsuanqi
- 利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本原酸的运算器。-it is easy