文件名称：用牛顿迭代法计算整数的平方根到任意精度
文件大小：274KB
文件格式：ZIP
更新时间：2015-03-09 10:27:23
用牛顿迭代法 GMP
这个程序展示了如何使用GMP来计算小整数的平方根并精确到任意精度，它并没有直接调用GMP的浮点函数来直接计算，而是通过牛顿迭代法逐步求精得到指定的精度。 这个程序以在VC6,VC2008和GCC下编译通过。在这个压缩包中，已经包含了GMP在windows平台的预编译lib文件和dll文件，你无需下载GMP来编译它。在Linux平台，你需要首先下载并安装GMP，然后你能编译和运行这个程序。 凭借GMP的高性能和牛顿迭代法，这个程序的性能非常好，在我的E8500CPU,计算sqrt(2)并输出(重定向到文件)，当计算精度为10万/100万位有效数字时，仅需72毫秒和不到2秒。
【文件预览】：
sqrt_withGMP
----ReadMe.txt(2KB)
----说明.txt(1KB)
----sqrt_withGMP.vcproj(5KB)
----sqrt_withGMP.suo(13KB)
----bin()
--------sqrt_withGMP.exe(52KB)
--------gmp.dll(280KB)
----include()
--------longlong.h(66KB)
--------config.h(15KB)
--------gmpxx.h(143KB)
--------gmp-impl.h(139KB)
--------gmp.h(83KB)
----sqrt_withGMP.c(6KB)
----lib()
--------gmp.lib(72KB)
----sqrt_withGMP.dsp(5KB)
----sqrt_withGMP.sln(894B)
----sqrt_withGMP.dsw(547B)