找到一个非常大的整数平方根的有效算法是什么?

纳曼

我需要编写程序来查找一个数字的整数平方根,该数字的平方根长为几千个数字。我无法使用Newton Raphson,因为我没有数据类型来存储和划分如此大的数字。我在C中使用长数组存储数字。是否有可能通过迭代数字找到平方根的算法?

编辑:

我不能使用GMP之类的外部库。

莫希特·贾恩(Mohit Jain)

您可以实施长除法来计算学校正在教授的平方根。您可以为10为基础实现此方法,并且结果是从左到右逐位计算的。一旦整数部分被计算,您就可以停止。

计算平方根

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章

计算x ^ 2的算法或计算数字的平方根的算法更有效?

遍历非常大的表并更新行的最有效方法是什么?

有效地删除一个非常大的文本文件的最后两行

是否有一个非循环的无符号32位整数平方根函数C

JavaScript大整数平方根

在python中打印一个非常大的整数

计算一个非常大的整数的素因子

什么是处理与SQL一个“非常大的库存最好的方法是什么?

如何在R语言中找到大整数的平方根?(软件包gmp没有bigz的sqrt)

有没有办法有效地计算Cassandra中一个非常大的分区的行?

用c#更新一个非常大的文件的最佳方法是什么

为什么即使只有一个屏幕代码,expo apk文件也非常大?

在非常大的数组中找到N个唯一随机数的最佳算法

在另一个数组中找到n的平方根时,布尔结果不正确

编写一个程序,将打印一个表,其中包含从1到40的整数以及它们的平方,平方根和倒数

一种计算非常大的阶乘位数的有效方法

整数的整数平方根,为什么这样做?

是否有一个C ++函数可以为平方根倒数恰好返回内置CPU操作RSQRTSS的值?

一个非常非常大的div

从大向量中删除第一个元素的最有效方法是什么?

有没有一种有效的方法来搜索非常大的文件中的字典?

有效地计算所有理想的平方数,以求非常大的数(例如10 ** 20)

在Matlab的结果中表达一个平方根形式

JavaScript计算器-仅一个按钮不起作用(平方根)

JavaScript-无需Math.sqrt即可找到完美平方的平方根的改进算法

Ruby-查找两个非常大的数组之间的差异的有效方法吗?

如何有效地更改非常大的QPixmap的很小一部分?

填充非常大的哈希表-如何最有效地做到这一点?

一个非常大的 IN (ids) 语句的性能问题

TOP 榜单

热门标签

归档