由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Calculate Sqr()
相关主题
Divide Two Integers如何计算sqrt
leetcode上的2个整数相除F一题:double sqrt如何优化
G家電面第一輪等結果中,求祝福LinkedIn面经
Two Sigma面经这个题有什么好办法。(找出 5^1234566789893943的从底位开始
大家看看这几道亚麻面试题怎么做?Sqrt牛顿法一问
a CS question来贡献个facebook phone 题吧
leetcode上的求square root可以用牛顿法么how to calculate sqrt double?
求sqrt的binary算法,多谢Dallas, TX的10w相当于San Diego/San Francisco的多少?
相关话题的讨论汇总
话题: x0话题: newton话题: calculate话题: sqr话题: sqrt
进入JobHunting版参与讨论
1 (共1页)
a*******y
发帖数: 1040
1
这个要是用牛顿method的话,那个导数里还是有sqrt啊, 是不是要是碰到还是说
binary search 算了
f*****e
发帖数: 2992
2
用级数或:
x=sqrt(5)
对y=5-x^2用newton。
初始(x0,5-x0^2),此处的切线是y-(5-x0^2)=(-2x0)(x-x0),
令y=0得x=(5-x0^2)/(2x0)+x0=(5+x0^2)/(2x0)
所以迭代就是
x(i+1)=(5+x(i)*x(i))/(2x(i))
x(n)->sqrt(5)
if x(0) = 1, x(3)^2=5.0,只要3步就搞定。

【在 a*******y 的大作中提到】
: 这个要是用牛顿method的话,那个导数里还是有sqrt啊, 是不是要是碰到还是说
: binary search 算了

d**e
发帖数: 6098
3
我觉得是不是用binary search才算是cs fundamental,因为各个公司都强调cs
fundamental。牛顿method是什么我也不知道。。。

【在 a*******y 的大作中提到】
: 这个要是用牛顿method的话,那个导数里还是有sqrt啊, 是不是要是碰到还是说
: binary search 算了

a*******y
发帖数: 1040
4
Newton
x(n+1) = x(n) - f(x)/f'(x)
w****x
发帖数: 2483
5

这题你面Facebook用牛顿就死了

【在 a*******y 的大作中提到】
: 这个要是用牛顿method的话,那个导数里还是有sqrt啊, 是不是要是碰到还是说
: binary search 算了

k***x
发帖数: 6799
6
去年面G的intern也是这道题,用牛顿法,英勇牺牲

【在 w****x 的大作中提到】
:
: 这题你面Facebook用牛顿就死了

C***U
发帖数: 2406
7
牛顿快吧

【在 k***x 的大作中提到】
: 去年面G的intern也是这道题,用牛顿法,英勇牺牲
d**e
发帖数: 6098
8
为什么死?

【在 w****x 的大作中提到】
:
: 这题你面Facebook用牛顿就死了

j***y
发帖数: 1069
9
secant method, 不需要求导数, 收敛速度稍慢于牛顿 (没记错的话是1.83次)

【在 a*******y 的大作中提到】
: 这个要是用牛顿method的话,那个导数里还是有sqrt啊, 是不是要是碰到还是说
: binary search 算了

a*******y
发帖数: 1040
10
哥哥, secant method其实就是用delta(y)/delty(x)来当成导数的,principle是一
样的

【在 j***y 的大作中提到】
: secant method, 不需要求导数, 收敛速度稍慢于牛顿 (没记错的话是1.83次)
N**n
发帖数: 832
11
为啥不用辗转相除?只需要100多条汇编指令,代码如下
int sqrt (unsigned x) {
unsigned m, y, b;
m = 0x40000000;
y = 0;
while (m) {
b = y | m;
y >>= 1;
if (x >= b) {
x -= b;
y |= m;
}
m >>= 2;
}
return y;
}

【在 a*******y 的大作中提到】
: 这个要是用牛顿method的话,那个导数里还是有sqrt啊, 是不是要是碰到还是说
: binary search 算了

P*********c
发帖数: 35
12
牛顿法本意是求x^2-k=0的零点,比如求sqrt(3),就是f(x)=x^2-3,f'(x)=2x,导数没
有根号。

【在 a*******y 的大作中提到】
: 这个要是用牛顿method的话,那个导数里还是有sqrt啊, 是不是要是碰到还是说
: binary search 算了

1 (共1页)
进入JobHunting版参与讨论
相关主题
Dallas, TX的10w相当于San Diego/San Francisco的多少?大家看看这几道亚麻面试题怎么做?
一道算法题a CS question
两整数相除问题leetcode上的求square root可以用牛顿法么
整数除法求sqrt的binary算法,多谢
Divide Two Integers如何计算sqrt
leetcode上的2个整数相除F一题:double sqrt如何优化
G家電面第一輪等結果中,求祝福LinkedIn面经
Two Sigma面经这个题有什么好办法。(找出 5^1234566789893943的从底位开始
相关话题的讨论汇总
话题: x0话题: newton话题: calculate话题: sqr话题: sqrt