| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 836 人关注过本帖
标题:有关稀疏矩阵的三元组的问题
只看楼主 加入收藏
hzz063
Rank: 3Rank: 3
来 自:横县百合
等 级:论坛游侠
帖 子:80
专家分:114
注 册:2010-1-27
结帖率:100%
收藏
 问题点数:0 回复次数:5 
有关稀疏矩阵的三元组的问题
这是我在《数据结构》中摘下的有关稀疏矩阵的三元组的问题:
程序代码:
#define MAXSIZE  3  //处理最大的非零元个数

typedef struct
{
    int i,j;
    char ch;

}Triple;

typedef struct
{
    Triple data[MAXSIZE+1];//data[0]未用
    int mu,nu,tu;   //行数、列数、非零元个数
}TSMatrix;
我是不明白为什么不用 data[0] 呢?有什么特别的意义吗?
还有书中说到有关的算法时都是从下标 1 开始。下标 0 的为什么不用?
搜索更多相关主题的帖子: 矩阵 三元 
2010-05-04 11:47
韩明海
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:253
专家分:749
注 册:2010-4-3
收藏
得分:0 
或许是在算法运算中如果用下标0,可能会有一些计算上不好处理的地方
2010-05-04 12:21
flyue
Rank: 10Rank: 10Rank: 10
来 自:江南西道
等 级:贵宾
威 望:19
帖 子:3465
专家分:1563
注 册:2006-6-20
收藏
得分:0 
算法书上一般都用伪代码表示程序, 而伪代码一般用1作为下标开始

天之道,损有余而补不足.人之道则不然,损不足以奉有余.孰能有余以奉天下,唯有道者.
2010-05-04 12:52
南国利剑
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:29
帖 子:1165
专家分:3536
注 册:2010-4-12
收藏
得分:0 
顶楼上,这是个问题啊。要注意!

南国利剑
2010-05-04 13:19
gyx8899
Rank: 2
等 级:论坛游民
帖 子:56
专家分:91
注 册:2010-2-2
收藏
得分:0 
这样更符合人的计数思维,让人容易理解一些。呵呵。
2010-05-04 13:46
minqda
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2010-4-10
收藏
得分:0 
data[0]实际上是存在的 其中 data[0].i里面储存的是整个mu就是总行数,data[0].j里面储存的是nu也是总列数 data[0].e里面存的是稀疏矩阵里的所有非零元素的总个数。
2010-11-20 19:24
快速回复:有关稀疏矩阵的三元组的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017584 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved