首页 > 职业技能鉴定

题目内容（请给出正确答案）

[主观题]

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

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在用分治法求两个n位大整数u和v的乘积时.将u和v都分割为长…”相关的问题

第1题

在用钢板尺测量物体长度时能准确到μm位。此题为判断题(对，错)。

点击查看答案

第2题

一个小数去掉小数部分后得到一个整数，这个整数加上原小数与4的乘积，得27．6。原小数是（）。

A.2．60

B.5．65

C.7．60

D.12．65

点击查看答案

第3题

2011年世界大学生运动会在中国深圳举行，运动员通过各国的选拔来参加比赛。某项目限制每个国家最多

两个报名名额。某国在该项目上有四名出色的运动员U、V、W、X愿意报名参赛。通过一次公平、公开、公正的国内比赛，选拔出U、V参加世界大学生运动会。以下所列各项陈述的事实与题干之意不相符合的是：()

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

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

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

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

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

点击查看答案

第4题

变压器过励磁保护是按磁密度正比于()原理实现的。

A.电压U与频率f乘积;

B.电压U与频率f的比值;

C.电压U与绕组线圈匝数N的比值;

D.电压U与绕组线圈匝数N的乘积。

点击查看答案

第5题

在用钢板尺测量长度读数时要读到（)。A.cmB.mmC.dmD.mm下一位

在用钢板尺测量长度读数时要读到()。

A.cm

B.mm

C.dm

D.mm下一位

点击查看答案

第6题

成语中的数字运用很多，如一鼓作气、百废俱兴。非整数也进入了成语，如半途而废、半壁江山。还有两个成语：一举两得、一箭双雕。“两”和“双”是数字“2”的不同表示法。多数成语都是由四个文字组成的，数目字有时还被“连用”，如五光十色、三头六臂。也有成语纯粹由数目字组成，如三三两两、一五一十。最适合做这段文字标题的是（）。

A.成语与数字的关系

B.成语数字趣谈

C.数字成语与成语数字

D.成语用遍数目字

点击查看答案

第7题

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

A.只有①

B.只有②

C.①和②

D.一个也没有

E.无法判定

点击查看答案

第8题

一台三相变压器，Yd11 接法，,变比k=3.37。忽略励磁电流，当带有cosϕ2= 0.8 （滞后)的负载时，U

一台三相变压器，Yd11 接法，,变比k=3.37。忽略励磁电流，当带有cosϕ2= 0.8 (滞后)的负载时，U₂=6000V，I₂=3124,求U₁、I₁、cosϕ1.

点击查看答案

第9题

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

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

A．420

B．240

C．210

D．90

E．72

点击查看答案

第10题

：用一个尽量小的自然数乘以1999，使其乘积的尾数出现六个连续的9。求这个乘积。（）

A.5999999

B.4999999

C.3999999

D.2999999

点击查看答案

第11题

在用归一化法进行色谱定量分析时，进样量重现性差将不影响（)。

在用归一化法进行色谱定量分析时，进样量重现性差将不影响()。

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）