博客首页 → 超大整数 平方根

最新文章列表

折半试乘查找算法计算超大整数平方根

折半试乘查找算法，听此名字，还不如直接试乘呢，直接试乘是没有范围的。此算法先确定一个范围，然后再试乘。并且试乘的积并不是原来的数。 正常的开方，我们是用以下公式：(a+b)^2=a^2+2ab+b^2。这相当易于手算。但不利于写程序代码。对于超大整数开方，利用上述公式，代码是较为烦琐的。所以，这里介绍一个试乘折半查找算法。数学根据如下：我们有：对于奇数，[(n+1)/2]^2-[(n-1)/2]^ ...
超大整数 平方根 
bardo 评论(0) 有1915人浏览 2012-04-19 21:24

最近博客热门TAG

Java(141745) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics