搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 数组稀疏矩阵转为一维数组下标
标题:
数组稀疏矩阵转为一维数组下标
只看楼主
mp3aaa
等 级:
贵宾
威 望:
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
等 级:
贵宾
威 望:
17
帖 子:2013
专家分:8
注 册:2006-2-15
第
2
楼
得分: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
妍清舞
等 级:
新手上路
帖 子:121
专家分:0
注 册:2007-11-12
第
3
楼
得分:0
上三角矩阵(不包括对角线):
k=ni-(n-j)-((i+1)*i)/2-1
其中k是数组B中的下标,n矩阵A的行/列数,i、j矩阵A的下标
2008-08-03 20:28
mp3aaa
等 级:
贵宾
威 望:
17
帖 子:2013
专家分:8
注 册:2006-2-15
第
4
楼
得分:0
ni 是什么意思?
[[it] 本帖最后由 mp3aaa 于 2008-8-3 22:51 编辑 [/it]]
羊肉串 葡萄干 哈密瓜!!
2008-08-03 22:22
octillion
等 级:
新手上路
帖 子:195
专家分:0
注 册:2008-7-24
第
5
楼
得分:0
三角形面积公式里的ab是什么意思?
脑子好歹在自己头上……
2008-08-04 12:01
mp3aaa
等 级:
贵宾
威 望:
17
帖 子:2013
专家分:8
注 册:2006-2-15
第
6
楼
得分:0
关键是他后面那些都带符号 猛地一个不带符号的 。 我以为是一个特殊的变量呢
羊肉串 葡萄干 哈密瓜!!
2008-08-04 13:00
octillion
等 级:
新手上路
帖 子:195
专家分:0
注 册:2008-7-24
第
7
楼
得分:0
呃……你算法功底很糟糕
2008-08-04 14:32
妍清舞
等 级:
新手上路
帖 子:121
专家分:0
注 册:2007-11-12
第
8
楼
得分:0
回复 4# mp3aaa 的帖子
ni=n*i
2008-08-04 14:41
mp3aaa
等 级:
贵宾
威 望:
17
帖 子:2013
专家分:8
注 册:2006-2-15
第
9
楼
得分:0
是啊 我原来就是用 递归 链表 栈 还行 还有一些乱七八糟的算法 动态规划 和 贪心 都会一点点
羊肉串 葡萄干 哈密瓜!!
2008-08-04 19:11
mp3aaa
等 级:
贵宾
威 望:
17
帖 子:2013
专家分:8
注 册:2006-2-15
第
10
楼
得分:0
[bo][un]妍清舞[/un] 在 2008-8-4 14:41 的发言:[/bo]
ni=n*i
谢谢你
羊肉串 葡萄干 哈密瓜!!
2008-08-04 19:13
10
1/1页
1
参与讨论请移步原网站贴子:
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