Redian新闻
>
这个为什么是newton method
avatar
这个为什么是newton method# JobHunting - 待字闺中
a*y
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;
}
avatar
k*x
2
这不典型的binary search么?哪位上仙跟你说这是牛顿法的?
avatar
a*y
3
哥哥,如果你search下,你发现他们都叫这newton method,这我就不明白了
avatar
k*x
4
那我先跪一个吧,真觉得这是binary search啊

【在 a*******y 的大作中提到】
: 哥哥,如果你search下,你发现他们都叫这newton method,这我就不明白了
avatar
a*y
5
newton 应该是
xnew = 0.5*(xold+N/xold),这几处搜出来的结果都他妈极度打击我数学啊,这怎么就
是newton了啊

【在 k***x 的大作中提到】
: 那我先跪一个吧,真觉得这是binary search啊
avatar
k*x
6
同意,就是用牛顿法求 f(t) = t^2 - x 的根啊,假设x >= 0
你给个出处吧,谁把那个binary search叫成牛顿法了

【在 a*******y 的大作中提到】
: newton 应该是
: xnew = 0.5*(xold+N/xold),这几处搜出来的结果都他妈极度打击我数学啊,这怎么就
: 是newton了啊

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。