[an error occurred while processing this directive]
Не знаю я такого алгоритма, соответственно не знаю и почему не вычисляют.
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
Отправлено
-=ВН=-
01 ноября 2005 г. 12:31
В ответ на:
Вопрос лично к ВН. Чисто из любопытства.. Почему не вычисляют SQRT с помощью алгоритма Герона? Неужели алгоритм использующий логарифм быстрее чем деление в цикле?
отправлено quark 01 ноября 2005 г. 12:28
Составить ответ
|||
Конференция
|||
Архив
Ответы
Если Y = SQRT(X), то итерация: Yn+1 = (1/2)*(Yn + X/Yn). См. ->(Г.Корн, стр. 654)
—
quark
(01.11.2005 12:38
62.140.241.123
, 126 байт)
Этот алгоритм, как и алгоритм Ньютона проигрывают в реализации по быстродействию (+):
—
argus98
(01.11.2005 12:51
81.22.205.230
, 407 байт)
Нормализация 0.5-1.
—
-=ВН=-
(01.11.2005 12:58
194.190.181.231
,
пустое
)
И добавок. Ньютон используется например в Техасовских проц. для корня. Правда упрощенный. Ряд, в смысле аппрокс. полиномом, у аналоговых девушек использовался.
—
-=ВН=-
(01.11.2005 13:02
194.190.181.231
,
пустое
)
Тогда появляется доп. сомножитель sqrt(2) для нечетной нормализации, что не есть хорошо (замедление)
—
argus98
(01.11.2005 13:01
81.22.205.230
,
пустое
)
Да нет никакого замедления. А нормализация на диапазон 0.5-1 - абсолютно стандартная вещь. И в ДСП, например, делается одной командой. В отличии от 0.25-1.
—
-=ВН=-
(01.11.2005 13:05
194.190.181.231
,
пустое
)
Дык не у всех-же ДСП :)
—
argus98
(01.11.2005 13:12
81.22.205.230
,
пустое
)
Дык и нправильно ведь это:-) Должно быть у всех. Пора вводить лозунг - эмбедер (господи прости) на ДСП.
—
-=ВН=-
(01.11.2005 13:17
194.190.181.231
,
пустое
)
Не нравится мне их готовить :) Не аппетитно как-то :)
—
argus98
(01.11.2005 13:24
81.22.205.230
,
пустое
)
Аппетит приходит во время еды:-)
—
-=ВН=-
(01.11.2005 13:26
194.190.181.231
,
пустое
)
Может и придет.... когда-нибудь.
—
argus98
(01.11.2005 13:32
81.22.205.230
,
пустое
)
ДСП это неэкологично :-Р
—
-=Shura=-
(01.11.2005 13:18
217.21.50.43
,
пустое
)
Да нет, ничего. Жестковато только, а так ничего
—
-=ВН=-
(01.11.2005 13:27
194.190.181.231
,
пустое
)
Зато дешево, надежно и практияно.. (©, Папанов)
—
quark
(01.11.2005 13:21
62.140.241.123
,
пустое
)
Всю жизнь считал это методом Ньютона. Ну Герона, так Герона
—
-=ВН=-
(01.11.2005 12:46
194.190.181.231
, 336 байт)
По Ньютону есть вариант без операции деления. А Герон - подмножество Ньютона...
—
argus98
(01.11.2005 12:56
81.22.205.230
,
пустое
)
Ну бог с ним, пусть Герон будет. Хотя я его по привычке Ньютоном буду называть, даже Ньютоном-Рафсоном.
—
-=ВН=-
(01.11.2005 12:59
194.190.181.231
,
пустое
)
Спасибо. (-)
—
quark
(01.11.2005 12:50
62.140.241.123
,
пустое
)
Отправка ответа
Имя (обязательно):
Пароль:
E-mail:
NoIX ключ
:
Запомнить
Тема (обязательно):
Сообщение:
Ссылка на URL:
Название ссылки:
URL изображения:
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание
|||
Без кадра
E-mail:
info@telesys.ru