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 | |
