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

 
 
> Деление за один такт
ArAhis
сообщение Dec 5 2005, 17:01
Сообщение #1


Участник
*

Группа: Новичок
Сообщений: 19
Регистрация: 8-09-05
Пользователь №: 8 387



Нужно поделить целое число A на целое число B за один такт, причем A > B! При этом нужна целая часть от деления, остаток не нужен! Посоветуйте как это можно сделать, каким алгоритмом, где посмотреть, в какой книге или инете???


--------------------
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
VslavX
сообщение Dec 5 2005, 17:11
Сообщение #2


embarrassed systems engineer
*****

Группа: Свой
Сообщений: 1 083
Регистрация: 24-10-05
Из: Осокорки
Пользователь №: 10 038



Если В - константа, то деление можно заменить умножением. Подробности есть у Кнута.
Go to the top of the page
 
+Quote Post
Dron_Gus
сообщение Dec 5 2005, 17:52
Сообщение #3


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

Группа: Свой
Сообщений: 1 202
Регистрация: 9-01-05
Из: Санкт-Петербург
Пользователь №: 1 861



Цитата(VslavX @ Dec 5 2005, 20:11) *
Если В - константа, то деление можно заменить умножением. Подробности есть у Кнута.


А если при этом В еще и степень двойки, то вообще сдвиг... smile.gif


--------------------
Если сверху смотреть, то сбоку кажется, что снизу ничего не видно.
Go to the top of the page
 
+Quote Post



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

 


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


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