在用分治法求两个n位大整数u和v的乘积时.将u和v都分割为长度为n/3位的3段.证明可以用5次n/3位整数的乘法求得uv的值.按此思想设计一个求两个大整数乘积的分治算法,并分析算法的计算复杂性(提示:n位的大整数除以一个常数k可以在θ(n)时间内完成.符号θ所隐含的常数可能依赖于k).
第3题
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参加一个游戏。该游戏中共有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题
(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的实验数据为:
(1)写出反应的速率方程
(2)求反应的级数和速率常数
(3)求c(NO)=c(O2)=0.15molL-1时的反应速率。
第8题
第9题
在m维空间中任意给定n''+1个格点(各坐标均为整数的点,n≥2);求证:其中必定有两个格点P(X1,...,Xn),Q(y1,...,yn)使得点M(,...,也是一个格点.
第10题
两个相邻的正整数都是合数,则这两个数的乘积最小值是().
A.420
B.240
C.210
D.90
E.72
第11题
地铁电动列车向后的相序就为()。
A.U、V、W
B.W、V、U
C.V、U、W
D.U、W、V