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

admin2014-12-25 132

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

选项

答案对上三角形矩阵： [*] =i*(n一(i—1)／2)+j—n k=f₁(i)+f₂(j)+c=i*(n一(i一1)／2)+j—n (当i<=j) 即f₁(i)=i*(n一(i一1)／2)，f₂(j)=j，c=一n。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/04Vx777K

数据结构导论

相关试题推荐

随机试题

最新回复(0)