1. 首页
  2. 编程语言
  3. C
  4. 用牛顿迭代法计算整数的平方根到任意精度

用牛顿迭代法计算整数的平方根到任意精度

上传者: 2018-12-09 02:39:00上传 ZIP文件 273.84KB 热度 44次
这个程序展示了如何使用GMP来计算小整数的平方根并精确到任意精度,它并没有直接调用GMP的浮点函数来直接计算,而是通过牛顿迭代法逐步求精得到指定的精度。 这个程序以在VC6,VC2008和GCC下编译通过。在这个压缩包中,已经包含了GMP在windows平台的预编译lib文件和dll文件,你无需下载GMP来编译它。在Linux平台,你需要首先下载并安装GMP,然后你能编译和运行这个程序。 凭借GMP的高性能和牛顿迭代法,这个程序的性能非常好,在我的E8500CPU,计算sqrt(2)并输出(重定向到文件),当计算精度为10万/100万位有效数字时,仅需72毫秒和不到2秒。
用户评论
码姐姐匿名网友 2018-12-09 02:39:00

这个有用,虽然不是我想要的效果,但是有参考价值

码姐姐匿名网友 2018-12-09 02:39:00

有一定的参考价值!