 |
|
|
 
|
|
извлечение квадратного корня 
| Ivan_S |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 15 Регистрация: 30.8.2004 Репутация: нет Всего: 1 |
никто не помнит формулу извлечения квадратного корня в виде бесконечного ряда?
базконечно - это конечно относительно, насколько я помню она сходилась уже на 3 цикле с точностью 8 знаков после запятой |
|||
|
||||
Дата 4.10.2004, 13:50 (
Загрузка ...
| Y-Vladimir |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 263 Регистрация: 16.7.2004 Где: Казань Репутация: 1 Всего: 6 |
Итерационная формула для вычисления квадратного корня из x: y[0] = x, y[i+1] = ( y[i] + x / y[i] ) / 2 для i > 0. Вычисления можно прекратить, когда будет достигнута необходимая точность: Abs( y[i+1] - y[i] ) <= Eps.
Или взять разложение в ряд Тейлора. Можешь еще здесь глянуть: http://helper10.narod.ru/alg5.htm |
|||
|
||||
| Ivan_S |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 15 Регистрация: 30.8.2004 Репутация: нет Всего: 1 |
спасибо, это она и есть. только я немного ошибся с описанием, на 6 итерации она выдает уже довольно хороший результат
|
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0957 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |