常用算法设计方法5

发布时间：2006-07-25 12:02 点击：

分页:前10页 上一页 11 12 13 14 15 16 17 [18] 19 20 下一页 后10页

else return(0)

else begin

A=X的左边

n/2位

;

B=X的右边

n/2位

;

C=Y的左边

n/2位

;

D=Y的右边

n/2位

;

ml=MULT(A,C,n/2);

m2=MULT(A-B,D-C,n/2);

m3=MULT(B,D,n/2);

S=S*(m1*2n+(m1+m2+m3)*2n/2+m3);

return(S);

end;

end;

    上述二进制大整数乘法同样可应用于十进制大整数的乘法以提高乘法的效率减少乘法次数。

【问题】

       最接近点对问题

问题描述：

    在应用中，常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中，常需要了解其邻域中其他几何对象的信息。例如，在空中交通控制问题中，若将飞机作为空间中移动的一个点来看待，则具有最大碰撞危险的

分页:前10页 上一页 11 12 13 14 15 16 17 [18] 19 20 下一页 后10页

版权申明:未经书面授权请勿转载本站信息!!作品版权归所属媒体与作者所有!!

发表评论：

匿名发表

用户名:

查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任
留言板管理人员有权保留或删除其管辖留言中的任意内容
本站提醒：不要进行人身攻击。谢谢配合。