|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgenij Masherov 2:5020/175.2 26 Nov 2002 11:42:06 To : Alex Petreeshev Subject : Корень --------------------------------------------------------------------------------
Fri Nov 22 2002 16:00, Alex Petreeshev wrote to All:
AP> Hарод, кто знает, как не используя функцию возведения в степень
AP> вычислить сабж! |
Методом Hьютона.
Решаем уравнение
f(x)=x^n=a
x(k+1)=x(k)-f(x)/f'(x)=x(k)-(x(k)^n-a)/(n*x(k)^(n-1))
k - номер итерации.
Для квадратного корня упрощается до:
x(k+1)=(x(k)+a/x(k))/2
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/330078c973b9.html, оценка из 5, голосов 10
|