码迷,mamicode.com
首页 >  
搜索关键字:三元组    ( 551个结果
稀疏矩阵的转置
稀疏矩阵:M*N的矩阵,矩阵中的有效值的个数远小于无效值的个数,而且这些数分布没有规律。压缩存储的值极少,采用三元组(value,row,col)存储每一个有效值。三元组按照在原矩阵的位置,按照行优先存储。构造函数:SparseMatrix(T*a,size_tm,size_tn,constT&invalid) :_..
分类:其他好文   时间:2016-04-19 00:50:24    阅读次数:227
矩阵-----对称矩阵及其压缩存储&&稀疏矩阵
什么是对称矩阵(SymmetricMatrix)?对称对称-------看设一个N*N的方阵A,A中任意元素Aij,当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1),则矩阵A是对称矩阵。以矩阵的对角线为分隔,分为上三角和下三角。压缩存就是矩阵存储时只需要存储上三角/下三角的数据..
分类:其他好文   时间:2016-04-19 00:45:03    阅读次数:223
稀疏矩阵-压缩存储-列转置法- 一次定位快速转置法
稀疏矩阵的压缩存储压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据,三元组按原矩阵中的位置,以行优先级先后顺序依次存放。压缩存储:行优先一行一行扫有效数据存入以为矩阵_arr列转置法:从前向后遍历压缩矩阵,先找列号为0的存入转置矩阵的压..
分类:其他好文   时间:2016-04-19 00:40:31    阅读次数:339
稀疏矩阵的压缩存储
压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据,三元组按原矩阵中的位置,以行优先级先后顺序依次存放。 #define_CRT_SECURE_NO_WARNINGS1 #include<vector> #include<iostream> usingnamespacestd; //三元组的定义 template<..
分类:其他好文   时间:2016-04-19 00:33:44    阅读次数:176
稀疏矩阵的压缩
稀疏矩阵的特点M*N矩阵,矩阵中有效值的个数远远小于无效值的个数,并且这些数据的分布没有规律。例如下面的矩阵稀疏矩阵的压缩存储压缩矩阵值存储极少数的有效数据。使用三元组来存储每一个数据,三元组数据按照矩阵中的位置,以行优先顺序依次存放。则上述矩阵的存储结构为三..
分类:其他好文   时间:2016-04-18 07:44:02    阅读次数:261
第7周作业 邱鹏 2013551628
这次作业我做教材上P187页第3题 生活中的三元组举例 我们说过,大部分优秀的团队可以做到目标三元组(多,快,省)中的两个,类似的三元组还可以用来说明各种商品或活动的不同特性,例如,如果你和你的小伙伴想周末去某地旅游,交通工具的选择也可以用一个三元组来权衡(快速,灵活,便宜)。请分析各种交通工具的特 ...
分类:其他好文   时间:2016-04-18 01:09:48    阅读次数:137
稀疏矩阵的压缩存储及转置算法
只怪博主智商无下限,花了一个周末终于把系数矩阵的压缩存储及其转置给弄明白了,所以今天就和大家分享一下我的学习过程啦!!!稀疏矩阵是指矩阵中大多数元素为零的矩阵,从直观上讲,非零元素的个数低于总元素的30%时,这样的矩阵称为稀疏矩阵。1.稀疏矩阵的三元组组表示法对..
分类:编程语言   时间:2016-04-17 23:18:56    阅读次数:328
稀疏矩阵的压缩存储及转置
没有经过处理的稀疏矩阵其实就是一个特殊的二维数组,数组中的大部分元素是0或者其他类型的非法值,只有少数几个非零元素。为了实现压缩存储,可以只存储稀疏矩阵的非0元素。在存储稀疏矩阵中的非0元素时,必须要存储该元素的行列号以及元素值。我们可以封装一个三元组类来存储..
分类:其他好文   时间:2016-04-16 07:19:14    阅读次数:358
C# 使用Tuple传递多个参数
Tuple是基于.NET Framework 4.0 及以上版本才有的。微软称它为元组,如果有三个参数那就是三元组。如 Tuple(T1, T2, T3) Tuple的命名空间在 System 很短吧,也就是说只要是基于.NET Framework 4.0 及以上版本的,创建项目就可以直接在Visu ...
分类:Windows程序   时间:2016-04-14 19:21:21    阅读次数:576
稀疏矩阵的压缩存储与转置
稀疏矩阵:矩阵中大多数元素为0的矩阵(本文以行序为主序)稀疏矩阵的三元组表述法:类型结构:template<typenameT> structTriple { int_row; int_col; T_value; }; template<typenameT> classSparseMatrix { public: SparseMatrix<T>::SparseMatrix();..
分类:其他好文   时间:2016-04-12 07:41:13    阅读次数:248
551条   上一页 1 ... 40 41 42 43 44 ... 56 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!