●假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中,其中A[0]存储矩阵的第一个元素b11,则A[14]存储的元素是 (52) 。(52)
A.b63
B.b62
C.b64
D.b53
A.b63
B.b62
C.b64
D.b53
(1)试给出i和j的取值范围;
(2)试给出通过i和j求解k的公式。
若将n阶上三角矩阵A按列优先级压缩存放在一维数组B[1…n(n+1)/2]中,则存放到B[k]中的非零元素aiJ(1≤i,j≤n)的下标i、j与k的对应关系是()。
A.i(i+1)/2+j
B.i(i-1)/2+j-1
C.j(j-1)/2+i
D.j(j-1)/2+i-1
以行优先存储对称矩阵的下三角元素,对称矩阵结构体定义如下: typedef int ElemType; typedef struct smatrix{ ElemType *elements; int m; //阶数 }SMatrix 编写程序实现以下方法: (1)查找运算 ElemType Find(SMatrix *dm, int i, int j) (2)赋值运算void SetValue(SMatrix *dm, int i, int j, ElemType x)
设有上三角矩阵(aij)n×n,将其上三角中的元素按先行后列的顺序存于数组B[m]中,使得B[k]=aij且k=f1(i)+f2(j)+C,请推导出函数f1、f2和常数C,要求f1和f2中不含常数项。
维数组C,它有n行n+1列。试设计一个方案,将两个矩阵A和B中的下三角区域元素存放于同一个C中。要求将A的下三角区域中的元素存放于C的下三角区域中,B的下三角区域中的元素转置后存放于C的上三角区域中、并给出计算A的矩阵元素a,和B的矩阵元素b在C中的存放位置下标的公式.
设n阶矩阵A分块为
其中A11为k阶可逆矩阵(k<n),证明:存在主对角元为1的上三角矩阵U和下三角矩阵L,使得