2. 自考
  3. 设有上三角矩阵(aij)n×n，将其上三角元素逐行存于数组B(1：m)中(m充分大)，使得B[k]=aij，且k=fi(i)+f2(j)+c。试推导出函数f1，f2和常数c(要求f1和f2中不含常数项)。

设有上三角矩阵(aij)n×n，将其上三角元素逐行存于数组B(1：m)中(m充分大)，使得B[k]=aij，且k=fi(i)+f2(j)+c。试推导出函数f1，f2和常数c(要求f1和f2中不含常数项)。

admin2014-12-25  104
问题 设有上三角矩阵(aij)n×n，将其上三角元素逐行存于数组B(1：m)中(m充分大)，使得B[k]=aij，且k=fi(i)+f2(j)+c。试推导出函数f1，f2和常数c(要求f1和f2中不含常数项)。
选项
答案对上三角形矩阵： [*] =i*(n一(i—1)／2)+j—n k=f1(i)+f2(j)+c=i*(n一(i一1)／2)+j—n (当i<=j) 即f1(i)=i*(n一(i一1)／2)，f2(j)=j，c=一n。
解析
转载请注明原文地址:https://kaotiyun.com/show/04Vx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

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