a*******y 发帖数: 1040 | 1 计算sqrt的, 这个怎么我觉得是Binary search啊
double sqrt11(const double number)
{
const double ACCURACY=0.001;
double lower, upper, guess;
if (number < 1)
{
lower = number;
upper = 1;
}
else
{
lower = 1;
upper = number;
}
while ((upper-lower) > ACCURACY)
{
guess = (lower + upper)/2;
if(guess*guess > number)
upper =guess;
else
lower = guess;
}
return (lower + upper)/2;
} |
k***x 发帖数: 6799 | 2 这不典型的binary search么?哪位上仙跟你说这是牛顿法的? |
a*******y 发帖数: 1040 | 3 哥哥,如果你search下,你发现他们都叫这newton method,这我就不明白了 |
k***x 发帖数: 6799 | 4 那我先跪一个吧,真觉得这是binary search啊
【在 a*******y 的大作中提到】 : 哥哥,如果你search下,你发现他们都叫这newton method,这我就不明白了
|
a*******y 发帖数: 1040 | 5 newton 应该是
xnew = 0.5*(xold+N/xold),这几处搜出来的结果都他妈极度打击我数学啊,这怎么就
是newton了啊
【在 k***x 的大作中提到】 : 那我先跪一个吧,真觉得这是binary search啊
|
k***x 发帖数: 6799 | 6 同意,就是用牛顿法求 f(t) = t^2 - x 的根啊,假设x >= 0
你给个出处吧,谁把那个binary search叫成牛顿法了
【在 a*******y 的大作中提到】 : newton 应该是 : xnew = 0.5*(xold+N/xold),这几处搜出来的结果都他妈极度打击我数学啊,这怎么就 : 是newton了啊
|
a*******y 发帖数: 1040 | |