社区
C语言
帖子详情
关于稀疏矩阵的问题
5204711353
2004-10-22 07:59:35
想问大家稀疏矩阵存储方法转化为三元组的表示法
比如这个稀疏矩阵
1 0 0 2
0 -3 0 0
0 0 4 0
转话为三元组的表示法~
算法是什么?还有原代码是什么?还有转化为十字链表的算法和原代码又是什么?
请高手给出算法和原代码~
小弟在这里谢谢拉~
...全文
136
8
打赏
收藏
关于稀疏矩阵的问题
想问大家稀疏矩阵存储方法转化为三元组的表示法 比如这个稀疏矩阵 1 0 0 2 0 -3 0 0 0 0 4 0 转话为三元组的表示法~ 算法是什么?还有原代码是什么?还有转化为十字链表的算法和原代码又是什么? 请高手给出算法和原代码~ 小弟在这里谢谢拉~
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ywjgba
2005-01-03
打赏
举报
回复
顶~
5204711353
2005-01-03
打赏
举报
回复
自己顶、
lifan5748
2004-10-23
打赏
举报
回复
struct Triple
{ int i,j;
int data;
}a[20];
ftkghost
2004-10-23
打赏
举报
回复
大概框架
template<class Type>
class List;
template<class Type>
class Node{
int line;
int row;
Type value;
public:
Node(Type val,int l,int r):value(val),line(l),row(r)
{}
friend class List<Type>;
};
template<class Type>
class List{
Node<Type>* head;
public:
List():head(NULL)
{}
......
};
算法就看数据结构的书吧
FromNoWhere
2004-10-23
打赏
举报
回复
三元组数据结构书上有, 复旦那本书上有
十字链表很少用............我们老师说的..
lynnboy
2004-10-23
打赏
举报
回复
数据结构书上有啊
ywfscu
2004-10-22
打赏
举报
回复
三元组(row,col,value);
baryjim
2004-10-22
打赏
举报
回复
就是一个个地找吧,遍历!好像没听说有什么特殊的算法
压缩感知基础
压缩感知基础内容,包括陶哲轩在外面讲座的ppt和一些大牛对CS的见解。
稀疏矩阵
概念及简单实现
稀疏矩阵
:在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为
稀疏矩阵
;与之相反,若非0元素数目占大多数时,则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。特性: 1.
稀疏矩阵
其非零元素的个数远远小于零元素的个数,而且这些非零元素的分布也没有规律。 2.稀疏因子是用于描述
稀疏矩阵
的非零元素的比例情况。设一个n*m的
稀疏矩阵
A
35-
稀疏矩阵
的三元组表示方式
1.
稀疏矩阵
一个阶数较大的矩阵中的非零元素个数s相对于矩阵元素的总个数 t 很小时,即s&amp;amp;amp;amp;amp;amp;amp;lt; 2.
稀疏矩阵
的压缩存储方法 对于
稀疏矩阵
来说,如果我们还是用100×100的方式来存储的话,显然是非常浪费的,因此我们可以采用一种
稀疏矩阵
的压缩存储方式,即三元组方式。 三元组方式存储数据的策略是只存储非零元素。但是
稀疏矩阵
中非零元素的分布是没有任何规律的,在这种情况下,存储...
稀疏矩阵
之python实现
工程实践中,多数情况下,大矩阵一般都为
稀疏矩阵
,所以如何处理
稀疏矩阵
在实际中就非常重要。本文以python里中的实现为例,首先来探讨一下
稀疏矩阵
是如何存储表示的。1.sparse模块初探python中scipy模块中,有一个模块叫sparse模块,就是专门为了解决
稀疏矩阵
而生。本文的大部分内容,其实就是基于sparse模块而来的。 第一步自然就是导入sparse模块>>> from scipy i
MATLAB之
稀疏矩阵
1、
稀疏矩阵
定义及存储
稀疏矩阵
即含0较多的矩阵。 MATLAB为了节省内存空间,对与实数
稀疏矩阵
采用3个内部数组来保存非零元素及其对应的位置。 对与复数
稀疏矩阵
,采用第4个内部数组保存非0复数的虚部。 说明:M_full和M_sparse其实是同一个矩阵,但是内存却相差了一万倍,可怕。 2、
稀疏矩阵
的创建 MATLAB不会自己创建
稀疏矩阵
。一般由用户根据商来确定是否要采用
稀疏矩阵
。 商也叫密度...
C语言
69,336
社区成员
243,078
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章