重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 职业技能鉴定> 无人机资格证
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

答案
查看答案
更多“设A[0,n)[0,n)为整数矩阵(即二维向量),A[0][0]=0且任何一行(列)都严格递增。a)试设计一个算法,对于任一整数x≥0,在o(r+s+logn)时间内,从该矩阵中找出并报告所有值为x的…”相关的问题

第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)联合起来也不充分.

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝