首页 > 职业技能鉴定> 无人机资格证
题目内容 (请给出正确答案)
[主观题]

设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的各行(列)只是非减(而不是严格递增),你的算法需做何调整?复杂度有何变化?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设A[0,n)[0,n)为整数矩阵(即二维向量),A[0][…”相关的问题
第1题
设A为n阶方阵,|A|≠0,A-1为A的伴随矩阵,若A有特征值,求(A')2+E的一个特征值。

设A为n阶方阵,|A|≠0,A-1为A的伴随矩阵,若A有特征值,求(A')2+E的一个特征值。

点击查看答案
第2题
用Eij表示i行j列的元素为1,而其余元素全为零的nxn矩阵,A=(aij)nxn。证明:1)如果AE≇

用Eij表示i行j列的元素为1,而其余元素全为零的nxn矩阵,A=(aij)nxn。证明:

1)如果AE12=E12A,那么当k≠1时ak1=0,当k≠2时a2k=0;

2)如果AEij=EijA,那么当k≠i时aki=0,当k≠j时ajk=0,且aii=ajj;

3)如果A与所有的n级矩阵可交换,那么A一定是数量矩阵,即A=aE。

点击查看答案
第3题
设A为3阶矩阵满足|E- A|=0,|E+A|=0,|3E-2A|=0,求(1) A的特征值(2) A的行列式|A|

点击查看答案
第4题
设A是复数域C上一个n阶矩阵,λ1,λ2,···,λn是A的全部特征根(重根按重数计算)。(i)如

设A是复数域C上一个n阶矩阵,λ1,λ2,···,λn是A的全部特征根(重根按重数计算)。

(i)如果f(x)是C上任意一个次数大于零的多项式,那么f(λ1),f(λ2),···,f(λn)是f(A)的全部特征根;

(ii)如果A可逆,那么λi≠0,i=1,2,...,n,并且是A-1的全部特征根。

点击查看答案
第5题
设矩阵A(aij,1≤i,j≤i0)的元素满足:aij≠0(i≥j,1≤i,j≤10)aij=O(i<j,1≤i,j≤10)现将A的所有非0元素以

设矩阵A(aij,1≤i,j≤i0)的元素满足: aij≠0(i≥j,1≤i,j≤10) aij=O(i<j,1≤i,j≤10) 现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中,每个元素占4个单元,则元素[9,5]的首地址为()

A.2160

B.2164

C.2336

D.2340

点击查看答案
第6题
设A是实对称矩阵,且|A|≤0,证明:必存在向量x≠0, 使

点击查看答案
第7题
(1) 设矩阵A可逆,证明其伴随矩阵A*可逆,且(A*)-1 = (A-1)* ;(2) 证明:①若|A|=0,则|A*|=0;②|A*|=|A|n-1

点击查看答案
第8题
设矩阵A、B、C满足(a) 证明AB+ BA=AC+ CA=0;(b) 在A表象中(设无简并),求出B和C的矩阵表示。

设矩阵A、B、C满足

(a) 证明AB+ BA=AC+ CA=0;

(b) 在A表象中(设无简并),求出B和C的矩阵表示。

点击查看答案
第9题
设Z是整数集合,+是一般加法,则下述函数中哪一个不是群的自同态?()

A.f(x)=2x

B.f(x)=1000xm

C.f(x)=|x|

D.f(x)=0

点击查看答案
第10题
设是一对称矩阵,且|A11|≠0,证明:存在,使其中*表示一个级数与A22相同的矩阵。

是一对称矩阵,且|A11|≠0,证明:存在,使其中*表示一个级数与A22相同的矩阵。

点击查看答案
第11题
设a是整数,则a=2. (1)二次方程ax2+8x+6=0有实根. (2)二次方程x2+5ax+9=0有实根.A.条件

设a是整数,则a=2. (1)二次方程ax2+8x+6=0有实根. (2)二次方程x2+5ax+9=0有实根.

A.条件(1)充分,但条件(2)不充分.

B.条件(2)充分,但条件(1)不充分.

C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分.

D.条件(1)充分,条件(2)也充分.

E.条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联合起来也不充分.

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改