怎么解平方根我很想知道怎么解它,难道只有计算机才能做的任务吗,
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 16:13:33
怎么解平方根
我很想知道怎么解它,难道只有计算机才能做的任务吗,
我很想知道怎么解它,难道只有计算机才能做的任务吗,
一般方法
很类似除法,以求200的开平方为例
1 4.1 4 2…… {以小数点为界,每隔2位写一位得数,注意加小数点}
√2`00.{以小数点为界,每隔2位做一个标记(其实做不做没所谓)}
1 1 {算出不大于最右一组数的开平方的最大整数,写在标记左上方,
即 Int( sqrt(最右一组数) ),并把这个整数的平方写下1}
100 {计算它们的差,在右边添两个零}
24 96 {将刚才求得的一位数乘以20(即1*20)然后,算出不大于差的x(20+x),
的x的最大整数 4 }
400 {计算它们的差,在右边添两个零}
281 281 {将求得的数乘以20(即14*20)然后,算出不大于差的x(280+x),
的x的最大整数 1 }
11900 {计算它们的差,在右边添两个零}
2824 11296 {同上,算出不大于差的x(141*20+x),的x的最大整数 4}
60400
28282 56564
3826
……
级数展开
1.由代数式的变换
Sqrt(x)=a/b * 1/Sqrt[1-(xb2-a2)/(xb2)]
而1/sqrt(1-y) = 1+(1/2)y+(1*3)/(2*4)y2+(1*3*5)/(2*4*6)y3+…
a/b是Sqrt(x)的近似值.
例如Sqrt(2)≈239/169 ,a=239,b=169 ,得
Sqrt(2) = (239/169)*1/Sqrt(1-1/57122)
2.开N (正整数 次方)(x是被开方数)
(x)1/n=a/b * 1/[1-(xbn-an)/(xbn)]1/n
而1/(1-y)1/n = 1 + (1/n)y + (1*(n+1))/(n*2n)y2 + (1*(1+n)*(1+2n))/(n*2n*3n)y3+...
它的时间复杂度是 O(n2).
牛顿叠代法 (它是目前最快的算法,∴这是同时是最重要的方法)
先求出1/sqrt(A)的近似值并赋给X,反复运算下式
hn=1-Axn2
xn+1=xn+xn*hn/2
直到得到想要的精度(每算一次上式,可比前次多差不多一倍的精度)
{也可以用X←X+X[4(1-AX2)+3(1-AX2)2]/8,算一次,可比前次多差不多2倍的精度}
最后X←AX 就得到Sqrt(A)
反复算的过程有许多地方可以优化:
While X 0 do begin
Mul(X,X,Tmp);
Mul(Tmp,A,Tmp); {每次只取比X多一倍位数的A}
Tmp ← 1-Tmp; {for i=1 to size do tmp }
Mul(Tmp,X,Tmp);
Mul(Tmp,0.5,Tmp); {乘以0.5 比除以2快}
Add(X,Tmp,X); {X的前(size-1)部分几乎不用考虑}
End;
2.开N (正整数 次方)(A是被开方数)
X≈Exp(-Ln(A)/n); {X约等于A开N次方的倒数}
While X精度不够do
X ← X+X(1-AXn)/n; {算一次,可比前次多差不多一倍的精度}
X←A*Xn-1 {得到A开N次方}
很类似除法,以求200的开平方为例
1 4.1 4 2…… {以小数点为界,每隔2位写一位得数,注意加小数点}
√2`00.{以小数点为界,每隔2位做一个标记(其实做不做没所谓)}
1 1 {算出不大于最右一组数的开平方的最大整数,写在标记左上方,
即 Int( sqrt(最右一组数) ),并把这个整数的平方写下1}
100 {计算它们的差,在右边添两个零}
24 96 {将刚才求得的一位数乘以20(即1*20)然后,算出不大于差的x(20+x),
的x的最大整数 4 }
400 {计算它们的差,在右边添两个零}
281 281 {将求得的数乘以20(即14*20)然后,算出不大于差的x(280+x),
的x的最大整数 1 }
11900 {计算它们的差,在右边添两个零}
2824 11296 {同上,算出不大于差的x(141*20+x),的x的最大整数 4}
60400
28282 56564
3826
……
级数展开
1.由代数式的变换
Sqrt(x)=a/b * 1/Sqrt[1-(xb2-a2)/(xb2)]
而1/sqrt(1-y) = 1+(1/2)y+(1*3)/(2*4)y2+(1*3*5)/(2*4*6)y3+…
a/b是Sqrt(x)的近似值.
例如Sqrt(2)≈239/169 ,a=239,b=169 ,得
Sqrt(2) = (239/169)*1/Sqrt(1-1/57122)
2.开N (正整数 次方)(x是被开方数)
(x)1/n=a/b * 1/[1-(xbn-an)/(xbn)]1/n
而1/(1-y)1/n = 1 + (1/n)y + (1*(n+1))/(n*2n)y2 + (1*(1+n)*(1+2n))/(n*2n*3n)y3+...
它的时间复杂度是 O(n2).
牛顿叠代法 (它是目前最快的算法,∴这是同时是最重要的方法)
先求出1/sqrt(A)的近似值并赋给X,反复运算下式
hn=1-Axn2
xn+1=xn+xn*hn/2
直到得到想要的精度(每算一次上式,可比前次多差不多一倍的精度)
{也可以用X←X+X[4(1-AX2)+3(1-AX2)2]/8,算一次,可比前次多差不多2倍的精度}
最后X←AX 就得到Sqrt(A)
反复算的过程有许多地方可以优化:
While X 0 do begin
Mul(X,X,Tmp);
Mul(Tmp,A,Tmp); {每次只取比X多一倍位数的A}
Tmp ← 1-Tmp; {for i=1 to size do tmp }
Mul(Tmp,X,Tmp);
Mul(Tmp,0.5,Tmp); {乘以0.5 比除以2快}
Add(X,Tmp,X); {X的前(size-1)部分几乎不用考虑}
End;
2.开N (正整数 次方)(A是被开方数)
X≈Exp(-Ln(A)/n); {X约等于A开N次方的倒数}
While X精度不够do
X ← X+X(1-AXn)/n; {算一次,可比前次多差不多一倍的精度}
X←A*Xn-1 {得到A开N次方}
英语怎么才能快速学会 我真的很想学
我是一名初中生,我很想成为一名演员,我因该怎么做才能完成我的理想.
怎样进马士基我想进城阳马士基,但是我不知道应该怎么才能进去,一般收费是多少啊?它要求学历吗,我只有高中学历.
计算器上只有平方根,没有立方根,怎么才能算呢?
现在高三了、怎么才能把物理提高、、我有好好做作业的、、为什么单单物理成绩那么差、、难道我不适合学物理吗
我很想知道橡胶是怎么加工的
怎么能去初水的溶解氧,用什么化学原料,我很想知道,
难道只有量表形式的调查问卷才能做信度分析吗?
大哥大姐啊!救救我!我真的很想知道怎么做 明天要考试了 临时抱抱佛脚
怎么才能好好写作业我很想好好写作业 可是心静不下来 静下来老会想七想八的 怎么也停不了 我求求大家教教我怎么做作业才能做
百度知道怎么做任务我做那个百度新秀的任务,点了提交答案,然后系统没有我完成任务的提示.
怎么计算53.29的平方根?答案我知道,