标题:数组稀疏矩阵转为一维数组下标
只看楼主
mp3aaa
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:2013
专家分:8
注 册:2006-2-15
结帖率:83.33%
 问题点数:0 回复次数:9 
数组稀疏矩阵转为一维数组下标
比如说 A【1..5】【1..5】 的上三角矩阵按行 存入B【1..13】中
请问A【2】【4】 在一维数组B中是多少

我需要公式和 过程

最好能把 下三角 和三对角
的公式都给我

[[it] 本帖最后由 mp3aaa 于 2008-8-3 15:40 编辑 [/it]]
搜索更多相关主题的帖子: 公式 三角 矩阵 
2008-08-03 15:33
mp3aaa
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:2013
专家分:8
注 册:2006-2-15
得分:0 
1 1 0 0 0   
1 1 1 0 0
0 1 1 1 0
0 0 1 1 1
0 0 0 1 1


0 0 0 1 1
0 0 1 1 1
0 1 1 1 0
1 1 1 0 0
1 1 0 0 0
请问这两种 三对角矩阵有什么区别吗? 在计算的时候有什么需要注意的吗?

羊肉串 葡萄干 哈密瓜!!
2008-08-03 16:05
妍清舞
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2007-11-12
得分:0 
上三角矩阵(不包括对角线):
k=ni-(n-j)-((i+1)*i)/2-1
其中k是数组B中的下标,n矩阵A的行/列数,i、j矩阵A的下标
2008-08-03 20:28
mp3aaa
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:2013
专家分:8
注 册:2006-2-15
得分:0 
ni 是什么意思?

[[it] 本帖最后由 mp3aaa 于 2008-8-3 22:51 编辑 [/it]]

羊肉串 葡萄干 哈密瓜!!
2008-08-03 22:22
octillion
Rank: 1
等 级:新手上路
帖 子:195
专家分:0
注 册:2008-7-24
得分:0 
三角形面积公式里的ab是什么意思?

脑子好歹在自己头上……
2008-08-04 12:01
mp3aaa
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:2013
专家分:8
注 册:2006-2-15
得分:0 
关键是他后面那些都带符号 猛地一个不带符号的 。 我以为是一个特殊的变量呢

羊肉串 葡萄干 哈密瓜!!
2008-08-04 13:00
octillion
Rank: 1
等 级:新手上路
帖 子:195
专家分:0
注 册:2008-7-24
得分:0 
呃……你算法功底很糟糕
2008-08-04 14:32
妍清舞
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2007-11-12
得分:0 
回复 4# mp3aaa 的帖子
ni=n*i
2008-08-04 14:41
mp3aaa
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:2013
专家分:8
注 册:2006-2-15
得分:0 
是啊 我原来就是用 递归 链表 栈 还行 还有一些乱七八糟的算法 动态规划 和 贪心 都会一点点

羊肉串 葡萄干 哈密瓜!!
2008-08-04 19:11
mp3aaa
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:2013
专家分:8
注 册:2006-2-15
得分:0 
[bo][un]妍清舞[/un] 在 2008-8-4 14:41 的发言:[/bo]

ni=n*i


谢谢你

羊肉串 葡萄干 哈密瓜!!
2008-08-04 19:13



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-226632-1-1.html




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

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