题目内容
(请给出正确答案)
[主观题]
设A[0,n)[0,n)为整数矩阵(即二维向量),A[0][0]=0且任何一行(列)都严格递增。a)试设计一个算法,对于任一整数x≥0,在o(r+s+logn)时间内,从该矩阵中找出并报告所有值为x的元素(的位置),其中A[0][r](A[s][0])为第0行(列)中不大于x的最大者;b)若A的各行(列)只是非减(而不是严格递增),你的算法需做何调整?复杂度有何变化?
答案
查看答案
第1题
设n维向量(a,0.…,0,a)T,a<0,E为n阶单位矩阵,矩阵其中A的逆矩阵为B,则a=_____
第3题
第5题
1)设A为一个n级实矩阵,且|A|≠0,证明A可以分解成A=QT,其中Q是正交矩阵,T是上三角形矩阵:
ii>0(i=1,2,...,n),并证明这个分解是唯一的;
2)设A是n级正定矩阵,证明存在一上三角形矩阵T,使A=T'T。
第6题
A.当m>n时,|AB|≠0
B.当m>n时,|AB|=0
C.当n>m时,|AB|≠0
D.当n>m时,|AB|=0