Беседы о программировании 002 :: Замена целочисленного деления на умножение и сдвиг (теория)

В этой беседе даётся теоретическое представление о том, как можно заменить процедуру деления целых неотрицательных чисел с округлением вниз на умножение с последующим сдвигом. Доказывается теорема, с помощью которой можно точно установить необходимый сдвиг, когда известен знаменатель и диапазон значений числителя. Выводятся формулы, с помощью которых вычисляется нужный множитель и сдвиг, даются примеры.

Читать далее «Беседы о программировании 002 :: Замена целочисленного деления на умножение и сдвиг (теория)»