Question

写出下列矩阵A=（aij）1、aij=i-j的3x2矩阵2、aij=ij的4阶方阵

Answer 1

问：写出下列矩阵A=（aij）1、aij=i-j的3x2矩阵2、aij=ij的4阶方阵

答：）保存矩阵的下三角或上三角部分即可（包括对角线） （2）这里选择保存下三角，下三角元素满足i>=j （3）需保存个数=n(n+1)/2 ，根据个数分配空间 （4）假定以行序为主，顺序存储到SA[1…n(n+1)/2]，aij保存到了SA[k]里，即可分析出ij的关系 ①当aij在下三角，i>=j 前i-1行共有元素i(i-1)/2个，第i行中，aij是第j个数据元素，故aij的序号为k=i(i-1)/2 + j ②当aij在上三角，i