-
-
-
-
fenzhi.zip
查找k1-k2问题从包含n个整数的无序列表中输出第k1小到第k2小之间的所有整数,其中k1<=k2。必须用分治法求解,但是不能简单地重复使用求第k小元素的分治法
-
max.rar
实验描述:给定X和Y都是n位整数,计算乘积XY。分治算法思想,将n位X和Y分成2段,每段n/2位。则X分为AB两段,Y分为CD两段。
有X=A*(10)^(n/2)+B,Y=C*(10)^(n/2)+D;XY=(A*(10)^(n/2)+B)(C*(10)^(n/2)+D)=AC*(10)^n+(AD+BC)*(10)^(n/2)+BD。
-
-
-
-
-
-
-