码迷,mamicode.com
首页 >  
搜索关键字:压缩矩阵 稀疏矩阵 三元组    ( 738个结果
SciPy-数值计算库
SciPy-数值计算库 SciPy函数库在NumPy库的基础上增加了众多的数学、科学以及工程计算中常用的库函数。例如线性代数、常微分方程数值求解、信号处理、图像处理、稀疏矩阵等等。由于其涉及的领域众多、本书没有能力对其一一的进行介绍。作为入门介绍,让我们看看如何用SciPy进行插值处理、信号滤波以及用C语言加速计算。 最小二乘拟合 假设有一组实验数据(x[...
分类:其他好文   时间:2014-07-08 15:53:22    阅读次数:617
稀疏矩阵
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目,而且非零元素的分布没有规律的矩阵称为稀疏矩阵(sparse)。 人们无法给出稀疏矩阵的确切定义,一般都仅仅是凭个人的直觉来理解这个概念,即矩阵中非零元素的个数远远小于矩阵元素的总数,而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类:其他好文   时间:2014-07-08 00:10:05    阅读次数:333
一些数论知识
1、本原勾股数:概念:一个三元组(a,b,c),其中a,b,c没有公因数而且满足:a^2+b^2=c^2首先,这种本原勾股数的个数是无限的,而且构造的条件满足:a=s*t,b=(s^2-t^2)/2,c=(s^2+t^2)/2其中s>t>=1是任意没有公因数的奇数!由以上概念就可以导出任意一个本原勾...
分类:其他好文   时间:2014-06-24 11:11:12    阅读次数:195
基于大规模RDF图的关键字查询
gfdasf adf 1. 基础知识 RDF图:RDF图是由三元组(subject, predicate, object)组成的有向图,subject通过predicate指向object,如图1-1所示为一个RDF图。通常用三元组的数量表示RDF图的大小。 图1-1 RDF图 RDF压缩图:基于RDF图的关键字查询先将图进行压缩为图G=(V, E)。其中节点V包括RDF图中...
分类:其他好文   时间:2014-06-18 12:13:59    阅读次数:217
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
Eulerproblem 10 for python
def ext11(n):     """         一个毕达哥拉斯三元组是一个包含三个自然数的**,a         例如:32 + 42 = 9 + 16 = 25 = 52.         已知存在并且只存在一个毕达哥拉斯三元组满足条件a + b + c = 1000。找出该三元组中abc的乘积。         直接循环的效率太低 所以做了一些简化与范围的缩小    ...
分类:编程语言   时间:2014-05-26 03:23:51    阅读次数:351
基于十字链表的两个稀疏矩阵相乘
#include #include #include typedef int DataType;// 稀疏矩阵的十字链表存储表示typedef struct LNode{ int i,j; // 该非零元的行和列下标 DataType e; // 非零元素值 struc...
分类:其他好文   时间:2014-05-25 23:13:33    阅读次数:295
738条   上一页 1 ... 71 72 73 74 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!