2. 自考
  3. 设有三对角矩阵(aij)n×n，将其三条对角线上的元素逐行存于数组B(1：3n一2)中，使得B[k]=aij，求： 用k表i、j的下标变换公式。

设有三对角矩阵(aij)n×n，将其三条对角线上的元素逐行存于数组B(1：3n一2)中，使得B[k]=aij，求： 用k表i、j的下标变换公式。

admin2014-12-25  31
问题 设有三对角矩阵(aij)n×n，将其三条对角线上的元素逐行存于数组B(1：3n一2)中，使得B[k]=aij，求：
用k表i、j的下标变换公式。
选项
答案i=k／3+1，j=k一2(k／3)。
解析 对三角对称矩阵，若知道元素总数k，求所占的行数应考虑第一行有2个元素，其余各行都有3个元素，所以所占行数为i—k／3+1(注意，这里的／为整除)。
    由(1)    k=2i+j一2
    得    j=k一2i+2=k一2(i一1)
    又    i=k／3+1
    因此    j=k一2(k／3)
    即得列数为j=k一2(k／3)
转载请注明原文地址:https://kaotiyun.com/show/g4Vx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)