реклама на сайте
подробности

 
 
> Алгоритм деления 1/X
syoma
сообщение Jul 28 2007, 21:49
Сообщение #1


Профессионал
*****

Группа: Свой
Сообщений: 1 817
Регистрация: 14-02-07
Из: наших, которые работают за бугром
Пользователь №: 25 368



Привет
Народ подскажите пожалуйста, существуют ли другие алгоритмы для нахождения числа 1/X , если Х- любое целое число, кроме естественно деления столбиком, если есть возможность применения умножения, сложения и вычитания. При этом решающим фактором является время выполнения деления.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Самурай
сообщение Jul 29 2007, 20:59
Сообщение #2


Местный
***

Группа: Участник
Сообщений: 468
Регистрация: 4-03-05
Пользователь №: 3 066



Цитата(syoma @ Jul 29 2007, 01:49) *
Привет
Народ подскажите пожалуйста, существуют ли другие алгоритмы для нахождения числа 1/X , если Х- любое целое число, кроме естественно деления столбиком, если есть возможность применения умножения, сложения и вычитания. При этом решающим фактором является время выполнения деления.


Другие алгоритмы существуют. И их не мало. Естественно, все зависит от реализации. Можно например применить итерационный алгоритм Ньютона нахождения x=1/a :

Xk+1= Xk*(2 - a*Xk).

В качестве начального значения можно брать любое число от 0 до 2/a. Например 2^(-m), где m это номер самой старшей значащей единицы в a.

Можно также воспользоваться полиномиальной аппроксимацией (ряды Тейлор, полиномы Чебышева, Лежандра и т.д.), таблично-интерполяционное приближение, специальные алгоритмы типа "цифра за цифрой" (он же CORDIC) и т.д. smile.gif.

А еще можно поискать ответ на этот вопрос как в этой конфе так и на Телесистемахsmile.gif
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 30th July 2025 - 01:09
Рейтинг@Mail.ru


Страница сгенерированна за 0.0136 секунд с 7
ELECTRONIX ©2004-2016