求 大数开平方的算法？

[BUF]

请各位兄台指教

[BUF]

能说详细点吗？
比如说：求2787382978484930394875950483728944950409503 的平方根，怎么做？

[starfish]

模拟手算开根号的方法就可以了

[whl760315]

TO:starfish(海星)大哥，能说清楚点模拟手算开根号的方法吗？

[one_add_one]

模拟手算开平方

[ninenine]

请教牛顿迭代。

[ninenine]

牛顿迭代

[ninenine]

我也不很清楚。

[be1bing]

自己去看吧
http://numbers.computation.free.fr/Constants/Algorithms/inverse.html

[BUF]

我觉得用尝试，逼近的方法比较好

[topmint]

<<计算机代数学>>里好像有，你去看看

[zzwu]

求 n=2787382978484930394875950483728944950409503 的平方根:

1.将 n=2787382978484930394875950483728944950409503 从右到左、2位2位地进行分段：
2,78,73,82,97,84,84,93,03,94,87,59,50,48,37,28,94,49,50,40,95,03

2.求出最高一段（即2）所含的整数方根，得q1=1；所以n的平方根的最高位是1

3.把n减去q1的平方，再把剩下的最高位移到下一段（第二段），这样，第二段成了178。

4.设q2为n的第2位商，则q2必须同时满足：
（20*q1+q2）*q2 <= 178
（20*q1+（q2+1））*（q2+1）> 178
2个条件。

因q1=1,若q2=6，则
（20*q1+q2）* q2 = 26*6 = 156 <= 178
（20*q1+（q2+1））*（q2+1）= 27*7 = 189 > 178
这样就可算出 q2=6

依此类推，就可算出n的方根的第3、第4、....第n位数值来。

[zzwu]

对不起，又要纠错了：

4.设q2为n的第2位商，则q2必须同时满足：

应改为：

4.设q2为n的第2位方根，则q2必须同时满足：

[imagex]

大数相乘会做吗?应该不难吧!编一个这样的函数,然后可以根据你给的数字确定开根号后的值的范围,循环验证即可.相当耗资源,不过是个简单的方法,很容易编出来,不过不知道执行起来到底有多慢!

[imagex]

手算开根号的方法,初中就学过,可惜忘了,哎~~~.

[imagex]

你最好去饿补一下

[Dozemin]

反正我是使用的手动开平方的方法写过，高阶的没做过

[NewStarSE]

求A的平方根的迭代公式为：
X(n+1)=1/2*(Xn+A/Xn)

[ninenine]

n和X是什么？

[pipi_jf]

源程序如下：

#include <iostream.h>
void main()
{
const double a=10000000000;
double x[20];
x[0]=1;
for (int i=0;i<20;i++)
{
x[i+1]=(x[i]+(a/x[i]))/2;
}
cout << x[20] <<endl;
}

[pipi_jf]

牛顿迭代法：
x(n+1)=(x(n)+c/x(n))/2
其中：c是你要开方的数，
编程求上述递推公式可求得解