搜索资源列表
动态规划矩阵连乘
- 矩阵连乘。 输出所需最小连乘次数和计算序列。 使用的是动态规划算法。-matrix continually multiply. The required minimum output frequency and continually multiply calculated sequence. Using the dynamic programming algorithm.
矩阵的乘法
- 结算矩阵,可以结算任意的矩阵相乘和相加,并且科易设定维数-settlement matrix, clearing arbitrary matrix multiplication and together, and easy to set Section Dimension
稀疏矩阵的运算器
- 稀疏矩阵的运算器 [基本要求] 以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵,实现两 个矩 阵相加、相减、相乘的运算。稀疏矩阵的输入形式采用三元组表示, 而运算结果的矩阵则以通常 的阵列形式列出。 这是出自清华大学 严蔚敏 吴伟民 编著的数据结构题集(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,
矩阵与向量
- 在c++矩阵和向量的运用-in the matrix and vector use
矩阵连乘问题
- 用C++实现矩阵连乘问题-C matrix to achieve continually multiply problems
strassen矩阵相乘
- 算法分析实验报告:Strassen矩阵乘法,无问题-algorithm analysis experiment : Strassen matrix multiplication, no problem
打印矩阵
- 一个打印矩阵的小程序,是我刚开始学C语言时编的程序之一。-a matrix of small print process, I have just started to learn the C language when one part of the process.
动态规划法解决矩阵连乘积问题
- 这是一个小弟用动态规划法解决矩阵连乘积问题的一个算法。-This is a younger dynamic programming matrix to solve even the product of an algorithm.
动态规划----矩阵连乘问题
- 动态规划----矩阵连乘问题 动态规划法是解决问题的一种方法。它不规定为了得到结果需如何将问题划分为子问题的固定方法,而是按不同输入给出问题的具体实例的子问题划分方法,然后再进行运算、解答问题。 矩阵连乘问题的主要思想如下: 1)设置大小为连乘个数的方阵 2)主对角线上方各元素Di,j(i<j)表示矩阵Mi连乘到Mj的最小工作量 3)下方元素Di,j(i>j)记录获得该最小工作量矩阵分组的第一组的最后一个矩阵的序列号 最后通过下方元素可知最终结果的分组方式。-dynamic prog
蛇形矩阵
- 用C++编写,输出一个蛇形矩阵,初学者可看。
稀疏矩阵数据结构的实现
- 实现了稀疏矩阵,用单元组进行存储,实现了矩阵的转置、快速转置、矩阵加法和矩阵输出的算法。本程序在VC 6.0上实现通过
LU.rar
- 解矩阵方程,可分解为两个矩阵,一个为上三角矩阵,一个为下三角矩阵,再求解,会简化计算,Solution of matrix equation, decomposed into two matrices, one for the upper triangular matrix, a lower triangular matrix, and then solving, will simplify the calculation of
Cannon.rar
- 本程序采用vc2005结合openmp实现了并行矩阵相乘的cannon算法,This procedure combines the use of vc2005 OpenMP parallel realization of the cannon matrix multiplication algorithm
矩阵形式的仿真程序
- 矩阵形式的仿真程序 Matlab编程 合成孔径雷达成像(Matrix form of simulation program)
基于增广矩阵束的L型阵列的二维DOA估计
- 可以实现基于增广矩阵束的L型阵列的二维DOA估计(Two dimensional DOA estimation of L array based on augmented matrix beam)
矩阵向量
- 带状划分的矩阵向量乘法。数据文件是40*40的算例。(The file is prepared for solving A*b, in the Date there is an example for A which is a 40*40 matrix)
大规模矩阵格式转换
- 将大规模的矩阵格式进行转换,方便数学软件以及其他语言进行对矩阵的各种操作