三角对称矩阵存储在一维数组中对应关系
来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/25 06:22:36
三角对称矩阵存储在一维数组中对应关系
若以行为主序将n阶三角对称矩阵A n×n 的非零元存储在一维数组B【k】(0
若以行为主序将n阶三角对称矩阵A n×n 的非零元存储在一维数组B【k】(0
答案为
K=i(i-1)/2+j-1 当i>=j
k=j(j-1)/2+i-1 当i
再问: 三角对称矩阵的公式我没看明白 3×(i-1)-1+j-i+1是什么意识麻烦大侠帮解释下
再答: 3×(i-1)-1+j-i+1 代表的矩阵是:a(0,0) a(0,1) a(1,0) a(1,1) a(1,2) a(2,1) a(2,2) a(2,3) ... .... .... .... .... a(n-2,n-1) a(n-1,n-2) a(n-1,n-1) 其余的都是0 举个简单的例子: 2 5 0 0 0 0 4 6 12 0 0 0 7 9 77 0 0 0 21 3 这样的矩阵并不一定对称,但每一行只有三个非0元素,所以才有最上面的公式,它不是你所说的三角对称矩阵,明白了吗
再问: 明白你说后面那个。但是 3×(i-1)-1+j-i+1 还没明白是怎么得出来的。。。麻烦大侠了
再答: 3代表每一行有三个元素,3×(i-1)-1代表是j行前元素所占的下标数, 举个例子说,要计算上面的6所转换的一维数组的下标,6现在所在的位置i=2,j=3,即是第二行第三列上的元素,先计算i=1即第一行元素占的下标数3×(i-1)-1=2,说明占了二个元素,再计算j=3即当前行第三列当前元素所占的下标数j-i+1=2,说明现在的元素是三个元素中的第二个元素,因此,6现在的下标对应在一维数组中的是4。实际结果也是如此: 下标 1 2 3 4 5 6 7 8 9 10 对应值 2 5 4 6 12 7 9 77 21 3 你自己再找个元素计算一下,就明白了。
K=i(i-1)/2+j-1 当i>=j
k=j(j-1)/2+i-1 当i
再问: 三角对称矩阵的公式我没看明白 3×(i-1)-1+j-i+1是什么意识麻烦大侠帮解释下
再答: 3×(i-1)-1+j-i+1 代表的矩阵是:a(0,0) a(0,1) a(1,0) a(1,1) a(1,2) a(2,1) a(2,2) a(2,3) ... .... .... .... .... a(n-2,n-1) a(n-1,n-2) a(n-1,n-1) 其余的都是0 举个简单的例子: 2 5 0 0 0 0 4 6 12 0 0 0 7 9 77 0 0 0 21 3 这样的矩阵并不一定对称,但每一行只有三个非0元素,所以才有最上面的公式,它不是你所说的三角对称矩阵,明白了吗
再问: 明白你说后面那个。但是 3×(i-1)-1+j-i+1 还没明白是怎么得出来的。。。麻烦大侠了
再答: 3代表每一行有三个元素,3×(i-1)-1代表是j行前元素所占的下标数, 举个例子说,要计算上面的6所转换的一维数组的下标,6现在所在的位置i=2,j=3,即是第二行第三列上的元素,先计算i=1即第一行元素占的下标数3×(i-1)-1=2,说明占了二个元素,再计算j=3即当前行第三列当前元素所占的下标数j-i+1=2,说明现在的元素是三个元素中的第二个元素,因此,6现在的下标对应在一维数组中的是4。实际结果也是如此: 下标 1 2 3 4 5 6 7 8 9 10 对应值 2 5 4 6 12 7 9 77 21 3 你自己再找个元素计算一下,就明白了。
数据结构 对称矩阵1 建立一个n×n对称矩阵2 将对称矩阵用一维数组存储(压缩存储)
三角矩阵 假设按行优先顺序将一个20阶的三角矩阵A压缩存储在一堆数组Q中,其中Q[0]存放矩阵的第一个元素a[1,1],
一个二叉树按顺序方式存储在一个维数组中,如图
matlab中由一维数组X,Y绘制的图像,如何确定图中某一点对应元素在数组中的位置
数据结构 对称矩阵压缩存储题目,
C语言习题,有一字符数组,通过scanf函数或者getchar函数存储进去13个字符,然后以中间对称,数组两侧内容互换.
在matlab中,如何将一个一维数组分成两个一维数组
数据结构对称矩阵的压缩存储求数据地址
实对称矩阵不同特征值对应的特征向量除了正交外还有其他的关系吗?
利用一维数组存储由键盘输入10个学生的成绩,分别统计优、良、中、及格、不及格的人数.
求元素在数组中位置详细解答过程1. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥29
【MATLAB】数组、矩阵、向量在MATLAB中之间的区别?