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

给定两个大整数u和v,它们分别有m和n位数字,且m≤n.用通常的乘法求uv的值需要O(mn)时间.可以将u和v均看作有n位数字的大整数.用本章介绍的分治法,在O(mlog3)时间内计算iuv的值.当m比n小得多时,用这种方法就显得效率不够高.试设计一个算法,在上述情况下用O(nmlog3/2)时间求出uv的值.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“给定两个大整数u和v,它们分别有m和n位数字,且m≤n.用通…”相关的问题
第1题
在用分治法求两个n位大整数u和v的乘积时.将u和v都分割为长度为n/3位的3段.证明可以用5次n/3位整数的乘法求得uv的值.按此思想设计一个求两个大整数乘积的分治算法,并分析算法的计算复杂性(提示:n位的大整数除以一个常数k可以在θ(n)时间内完成.符号θ所隐含的常数可能依赖于k).

点击查看答案
第2题
这段文字中有两种灯光的描述,它们分别有何象征意义? 查看

这段文字中有两种灯光的描述,它们分别有何象征意义?

查看材料

点击查看答案
第3题
问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载
尽可能均衡.设给定的数据包序列为.m处理器问题要求的是,将数据包序列划分为m段:使达到最小.式中,是序列的负载量.

的最小值称为数据包序列的均衡负载量.

算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.

结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.

点击查看答案
第4题
有300名求职者参加高端人才专场招聘会,其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作,才能保证一定有70名找到工作的人专业相同?():-`-,LbglsNr AA%m

A.71

B. 119

C. 258

D. 277

点击查看答案
第5题
证明:(1)若2n-1是素数,则n是素数.(2)对于任意给定的正整数n,必存在连续的n个自然数,使得它们都是合数.

点击查看答案
第6题
科技档案档案盒的厚度分别有10mm、20mm、30mm、40mm、50mm、60mm六种。()此题为判断题(对,错)。
点击查看答案
第7题
图样上给定的形位公差与尺寸公差相互有关的公差原则,叫相关原则.此题为判断题(对,错)。
点击查看答案
第8题
设集合M={x|x≥-3},N={x|x≤1},则 M ∩ N=() (A)R (B)(-∞,-3]u[1,+∞) (C)[-3,-1] (D)φ

设集合M={x|x≥-3},N={x|x≤1},则 M ∩ N=() (A)R (B)(-∞,-3]u[1,+∞) (C)[-3,-1] (D)φ

点击查看答案
第9题
设全集U={0,1,2,3},集合M={0,1,2},N={0,2,3},则M∩CuN=()A.空集B.{1}C.{0,1,

设全集U={0,1,2,3},集合M={0,1,2},N={0,2,3},则M∩CuN=()

A.空集

B.{1}

C.{0,1,2}

D.{2,3}

点击查看答案
第10题
设集合M={1,2,3,4,5},集合N={2,4,6},集合T={4,5,6},则(M ∩ T)U N是 () (A){2,4,6} (B){4,5,6}

设集合M={1,2,3,4,5},集合N={2,4,6},集合T={4,5,6},则(M ∩ T)U N是 () (A){2,4,6} (B){4,5,6} (C){1,2,3,4,5,6} (D){2,4,5,6}

点击查看答案
第11题
设集合M={x|x≥-3},N={x|x≤1},则MnN=()A.RB.(-∞,-3]u[1,+∞)C.[一3,1]D.φ

设集合M={x|x≥-3},N={x|x≤1},则MnN=()

A.R

B.(-∞,-3]u[1,+∞)

C.[一3,1]

D.φ

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