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

在用分治法求两个n位大整数u和v的乘积时.将u和v都分割为长度为n/3位的3段.证明可以用5次n/3位整数的乘法求得uv的值.按此思想设计一个求两个大整数乘积的分治算法,并分析算法的计算复杂性(提示:n位的大整数除以一个常数k可以在θ(n)时间内完成.符号θ所隐含的常数可能依赖于k).

答案
查看答案
更多“在用分治法求两个n位大整数u和v的乘积时.将u和v都分割为长度为n/3位的3段.证明可以用5次n/3位整数的乘法求得uv的值.按此思想设计一个求两个大整数乘积的分治算法,并分析算法的计算复杂性(提示:…”相关的问题

第1题

在用解析法求机构位置时,得出方程有两个解,如式(2-5)应如何确定用哪一个解合理?

点击查看答案

第2题

在修剪空间图形元素时,剪切边可能与修剪对象不属于同一个平面,可以通过投影的方法进行修剪,投影方法有()。

A.边

B.投影(P)

C.UCS(U)和视图(V)

D.正投影法

点击查看答案

第3题

2011年世界大学生运动会在中国深圳举行,运动员通过各国的选拔来参加比赛。某项目限制每个国家最多
两个报名名额。某国在该项目上有四名出色的运动员U、V、W、X愿意报名参赛。通过一次公平、公开、公正的国内比赛,选拔出U、V参加世界大学生运动会。以下所列各项陈述的事实与题干之意不相符合的是:()

A.运动员W在选拔赛中成绩优于运动员U,但U是该国这项运动纪录的保持者。

B.运动员X在选拔赛中成绩最优秀,但赛后违禁药物检验呈阳性。

C.运动员W在本赛季创造了该国的最好成绩。

D.运动员U在2008年因兴奋剂被禁赛两年。

E.运动员V是一员年龄超过35岁的老将。

点击查看答案

第4题

46~50题基于以下题干:三名女士——R、S和T,两名男士——U和V以及4个孩子——W、X、Y和Z参加一个游戏。该游

46~50题基于以下题干:

三名女士——R、S和T,两名男士——U和V以及4个孩子——W、X、Y和Z参加一个游戏。该游戏中共有9个席位,且这9个席位处于游戏场的3个不同的区域,每个区

域中有3个相邻的席位。在游戏中这9个人必须根据以下条件分成3组;

(1)相同性别的成年人不能在同一组中;

(2)W和R不能在同一组中;

(3)X必须与S,或与U,或与S和U在同一组中。

若及是某一组中惟一的一个成年人,则该组中:的另两个成员一定是:

A.W,X

B.W,Y

C.X,Y

D,Y,Z

点击查看答案

第5题

基于题干,回答问题:3名女——R、S和T,2名男士——u和V以及4个孩子——w、X、Y和Z参加一个游戏。该游戏中共
有9个席位,且这9个席位处于游戏场的3个不同的区域,每个区域中有3个相邻的席位。在游戏中这9个人必须根据以下条件分成3组:

(1)相同性别的成年人不能在同一组中;

(2)W和R不能在同一组中;

(3))(必须与S或U或S和U在同一组中。

若R是某一组中唯一的一个成年人,则该组中的另两个成员一定是:

A.W和X

B.W和Y

C.X和Y

D.Y和Z

点击查看答案

第6题

660K时的反应2NO+02→2NO2NO和O2的初始浓度c(NO)和c(O2)及反应初始速率v的实验

660K时的反应2NO+02→2NO2NO和O2的初始浓度c(NO)和c(O2)及反应初始速率v的实验数据为:

(1)写出反应的速率方程

(2)求反应的级数和速率常数

(3)求c(NO)=c(O2)=0.15molL-1时的反应速率。

点击查看答案

第7题

已知n为整数,现有两个代数式①2n+3,②4n-1,其中能表示“任意奇数”的是()。

A.只有①

B.只有②

C.①和②

D.一个也没有

E.无法判定

点击查看答案

第8题

某井深2560m,井内为φ73mm平式油管1996m,在上提管柱时发现油管被卡,测卡点时第一次上提拉力为F1=1
30kN,油管伸长λ1=30cm,第二次上提拉力为F2=160kN,油管伸长λ2=50cm,第三次上提拉力F3=190kN,油管伸长λ3=70cm,求卡点位置。(φ73mm的K=2450。计算结果取整数)。

点击查看答案

第9题

在m维空间中任意给定n''+1个格点(各坐标均为整数的点,n≥2);求证:其中必定有两个格点P(

在m维空间中任意给定n''+1个格点(各坐标均为整数的点,n≥2);求证:其中必定有两个格点P(X1,...,Xn),Q(y1,...,yn)使得点M(,...,也是一个格点.

点击查看答案

第10题

两个相邻的正整数都是合数,则这两个数的乘积最小值是().A.420B.240C.210D.90E.72

两个相邻的正整数都是合数,则这两个数的乘积最小值是().

A.420

B.240

C.210

D.90

E.72

点击查看答案

第11题

地铁电动列车向后的相序就为()。A.U、V、WB.W、V、UC.V、U、WD.U、W、V

地铁电动列车向后的相序就为()。

A.U、V、W

B.W、V、U

C.V、U、W

D.U、W、V

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

订单号:

遇到问题请联系在线客服

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