用牛顿迭代法计算整数的平方根到任意精度
这个程序展示了如何使用GMP来计算小整数的平方根并精确到任意精度,它并没有直接调用GMP的浮点函数来直接计算,而是通过牛顿迭代法逐步求精得到指定的精度。 这个程序以在VC6,VC2008和GCC下编译通过。在这个压缩包中,已经包含了GMP在windows平台的预编译lib文件和dll文件,你无需下载GMP来编译它。在Linux平台,你需要首先下载并安装GMP,然后你能编译和运行这个程序。 凭借GMP的高性能和牛顿迭代法,这个程序的性能非常好,在我的E8500CPU,计算sqrt(2)并输出(重定向到文件),当计算精度为10万/100万位有效数字时,仅需72毫秒和不到2秒。
用户评论
这个有用,虽然不是我想要的效果,但是有参考价值
有一定的参考价值!