数组稀疏矩阵转为一维数组下标

比如说 A【1..5】【1..5】 的上三角矩阵按行 存入B【1..13】中
请问A【2】【4】 在一维数组B中是多少

我需要公式和 过程

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

[ 本帖最后由 mp3aaa 于 2008-8-3 15:40 编辑 ]

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
请问这两种 三对角矩阵有什么区别吗？ 在计算的时候有什么需要注意的吗？

上三角矩阵(不包括对角线)：
k=ni-(n-j)-((i+1)*i)/2-1
其中k是数组B中的下标，n矩阵A的行/列数，i、j矩阵A的下标

ni 是什么意思？

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

三角形面积公式里的ab是什么意思？

脑子好歹在自己头上……

关键是他后面那些都带符号 猛地一个不带符号的 。 我以为是一个特殊的变量呢

呃……你算法功底很糟糕

回复 4# mp3aaa 的帖子

ni=n*i

是啊 我原来就是用 递归 链表 栈 还行 还有一些乱七八糟的算法 动态规划 和 贪心 都会一点点

谢谢你