码迷,mamicode.com
首页 >  
搜索关键字:稀疏矩阵    ( 233个结果
HDU 4920 稀疏矩阵相乘
暴力啊,不要想太多 T^T g艹太坑爹了 #include #include #include using namespace std; const int MAX_N = 807; int n; int a[MAX_N][MAX_N], b[MAX_N][MAX_N]; int c[MAX_N][MAX_N]; int main() { while (1 == scan...
分类:其他好文   时间:2014-08-05 19:24:11    阅读次数:251
数据结构之稀疏矩阵
#define MAXSIZE 12500   typedef struct{        int s;        char b;     }ElemType;   typedef struct{         int i,j;         ElemType e;     }Tripe;   typedef struct{       int...
分类:其他好文   时间:2014-07-27 11:12:52    阅读次数:161
C++矩阵运算库推荐
最近在几个地方都看到有人问C++下用什么矩阵运算库比较好,顺便做了个调查,做一些相关的推荐吧。主要针对稠密矩阵,有时间会再写一个稀疏矩阵的推荐。Armadillo:C++下的Matlab替代品地址:http://arma.sourceforge.net/许可证:MPL 2.0目前使用比较广的C++矩...
分类:编程语言   时间:2014-07-18 15:23:26    阅读次数:484
SciPy-数值计算库
SciPy-数值计算库 SciPy函数库在NumPy库的基础上增加了众多的数学、科学以及工程计算中常用的库函数。例如线性代数、常微分方程数值求解、信号处理、图像处理、稀疏矩阵等等。由于其涉及的领域众多、本书没有能力对其一一的进行介绍。作为入门介绍,让我们看看如何用SciPy进行插值处理、信号滤波以及用C语言加速计算。 最小二乘拟合 假设有一组实验数据(x[...
分类:其他好文   时间:2014-07-08 15:53:22    阅读次数:617
稀疏矩阵
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目,而且非零元素的分布没有规律的矩阵称为稀疏矩阵(sparse)。 人们无法给出稀疏矩阵的确切定义,一般都仅仅是凭个人的直觉来理解这个概念,即矩阵中非零元素的个数远远小于矩阵元素的总数,而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类:其他好文   时间:2014-07-08 00:10:05    阅读次数:333
javascript实现数据结构: 稀疏矩阵之三元组线性表表示
稀疏矩阵(Sparse Matrix):对于稀疏矩阵,目前还没有一个确切的定义。设矩阵A是一个n*m的矩阵中有s个非零元素,设 δ=s/(n*m),称δ为稀疏因子,如果某一矩阵的稀疏因子δ满足δ≦0.05时称为稀疏矩阵,稀疏矩阵的压缩存储对于稀疏矩阵,采用压缩存储方法时,只存储非0元素。必须存储非0...
分类:编程语言   时间:2014-06-06 16:28:48    阅读次数:393
javascript实现数据结构:稀疏矩阵的十字链表存储表示
当矩阵的非零个数和位置在操作过程中变化大时,就不宜采用顺序存储结构来表示三元组的线性表。例如,在作“将矩阵B加到矩阵A上”的操作时,由于非零元的插入或删除将会引起A.data中元素的移动。为此,对这种类型的矩阵,采用链式存储结构表示三元组的线性表更为恰当。在链表中,每个非陵园可用一个含5个域的结点表...
分类:编程语言   时间:2014-06-06 15:38:15    阅读次数:389
三元组
三元组表的C++语言描述基本运算的算法——建立稀疏矩阵的三元组表的算法、按矩阵的列序转置算法、按矩阵的行序转置算法#includeusing namespace std;template class sanyuanzu{ private: struct Node {...
分类:其他好文   时间:2014-06-05 18:29:41    阅读次数:318
十字链表
十字链表的语言描述基本运算的算法——建立稀疏矩阵的十字链表的算法、输出稀疏矩阵十字链表的算法#includeusing namespace std;template class shizi{private: struct Node { int i; int j...
分类:其他好文   时间:2014-06-05 18:25:08    阅读次数:272
基于十字链表的两个稀疏矩阵相乘
#include #include #include typedef int DataType;// 稀疏矩阵的十字链表存储表示typedef struct LNode{ int i,j; // 该非零元的行和列下标 DataType e; // 非零元素值 struc...
分类:其他好文   时间:2014-05-25 23:13:33    阅读次数:295
233条   上一页 1 ... 21 22 23 24 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!