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

 
 
> Алгоритм деления 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
Ответов
syoma
сообщение Jul 29 2007, 11:48
Сообщение #2


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

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



Все эти штучки с "магическими числами" мне знакомы, сам их часто юзаю. Если нужно разделить на константу - то нужно просто умножить на обратное число, которое и нужно забить в программу, благо умножитель есть и работает за 1 такт. Но мне нужно делить не на константу а на любое целое числою. Для этого такое деление не пройдет.
Go to the top of the page
 
+Quote Post



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

 


RSS Текстовая версия Сейчас: 22nd July 2025 - 16:22
Рейтинг@Mail.ru


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