ОБ ОДНОМ СПОСОБЕ УСКОРЕНИЯ МЕДЛЕННЫХ ОПЕРАЦИЙ, ЗАКЛЮЧАЮЩЕМСЯ В ЧАСТИЧНОЙ ЗАМЕНЕ ДЕЛЕНИЯ УМНОЖЕНИЕМ > Полезные советы
Тысяча полезных мелочей    

ОБ ОДНОМ СПОСОБЕ УСКОРЕНИЯ МЕДЛЕННЫХ ОПЕРАЦИЙ, ЗАКЛЮЧАЮЩЕМСЯ В ЧАСТИЧНОЙ ЗАМЕНЕ ДЕЛЕНИЯ УМНОЖЕНИЕМ

ОБ ОДНОМ СПОСОБЕ УСКОРЕНИЯ МЕДЛЕННЫХ ОПЕРАЦИЙ, ЗАКЛЮЧАЮЩЕМСЯ В ЧАСТИЧНОЙ ЗАМЕНЕ ДЕЛЕНИЯ УМНОЖЕНИЕМ

Санжак В.Л. Статья в формате PDF 255 KB

Рассматривается способ частичной замены операции деления на операцию умножения.

Операция деления одного числа на другое может быть частично заменена более быстрой операцией перемножения, что для случая вычислительного процесса должно дать выигрыш по времени.

Рассмотрим это на примере трехзначного числа (знаменателя), пусть необходимо получить мантиссу дроби 1/221 .

Первые 2 ненулевых числа мантиссы получаем (сразу отметим, что 3 числа - еще лучше), используя простое деление:

Теперь будем только умножать. За первый сомножитель берем остаток 55. Вторым сомножителем будет частное, удлиняющееся после каждого умножения и которое образует в конечном итоге искомую мантиссу.

Вся мантисса (ненулевая часть) образуется из начального состояния сомножителей: 55*45. На число 55 будет умножаться всегда одна цифра из правого сомножителя («45», и которое - число - будет возрастать). Результат произведения будет записываться правее перемножаемой цифры (правого сомножителя - мантиссы) на m разрядов, где m равно количеству чисел «первоначальной» мантиссы, включая нули; в данном случае m=4 (величина 0,0045).

Умножаем 55 на 4, затем на 5:

Теперь складываем оба нижних числа (сумма = 2475), «поднимаем» цифру 2 к 45 и передаем ей «право» на перемножение. Затем, после суммирования, перемножаться (с «55») будет следующая цифра и т.д.

и т.д.

Правый сомножитель будет искомой мантиссой (ненулевая часть).

Данный алгоритм можно описать так:

Здесь остаток от деления: «55» является сам коэффициентом у искомой величины 1/221. И чем меньший коэффициент (остаток) мы возьмем, тем справа будут добавляться меньшие числа (в отличие от больших коэффициентов, могущих создать справа большую величину, влияющую на перемножаемую цифру).

В общем случае получение деления чисел будет следующим:

Пусть необходимо разделить число A на В. Задача заключается в нахождении мантиссы числа 1/B и затем перемножение мантиссы на число А.

Необходимо произвести деление для получения только 3 первых ненулевых цифры
(3-я цифра - для меньшего влияния очередного произведения на перемножаемую цифру). Пусть получим остаток Y от последнего 3-го этапа деления:

где число C1-3 = с3*100 + с2*10 + с1 , c3>0.

Первым сомножителем будет остаток Y. Вторым - число C1-3.

Список литературы

  1. Бронштейн И.Н., Семендяев К.А. Справочник по математике. - М.: Наука, 1986.


Стертые формы острого аппендицита

Стертые формы острого аппендицита Статья в формате PDF 137 KB...

12 06 2026 11:58:38

ВЛИЯНИЕ ЭНДОГЕННОГО ПИЗАМИНА, АНТИВИТАМИНА ПАНТОТЕНОВОЙ КИСЛОТЫ, НА СОДЕРЖАНИЕ АМИНОКИСЛОТ И БЕЛКА ПРИ ПЕРЕХОДЕ МЕЖДОУЗЛИЙ ГОРОХА ОТ ИНТЕНСИВНОГО РОСТА К ЕГО ПРЕКРАЩЕНИЮ

ВЛИЯНИЕ ЭНДОГЕННОГО ПИЗАМИНА, АНТИВИТАМИНА ПАНТОТЕНОВОЙ КИСЛОТЫ, НА СОДЕРЖАНИЕ АМИНОКИСЛОТ И БЕЛКА ПРИ ПЕРЕХОДЕ МЕЖДОУЗЛИЙ ГОРОХА ОТ ИНТЕНСИВНОГО РОСТА К ЕГО ПРЕКРАЩЕНИЮ Установлено, что переход междоузлий проростков гороха от интенсивного роста к замедлению и прекращению коррелирует с образованием и накоплением в них эндогенного пизамина, антивитамина пантотеновой кислоты, что приводит к количественному снижению ряда аминокислот и общего белка. Это может быть следствием переориентации метаболических процессов, вызывающих замедление и прекращение растяжения клеточных стенок междоузлий. ...

05 06 2026 18:17:44

СТРУКТУРА УПРАВЛЕНИЯ И РАЗВИТИЕ ВУЗОВСКОЙ НАУКИ

СТРУКТУРА УПРАВЛЕНИЯ И РАЗВИТИЕ ВУЗОВСКОЙ НАУКИ Статья в формате PDF 77 KB...

02 06 2026 13:27:52

ИННОВАЦИОННЫЙ ПОДХОД К ОБУЧЕНИЮ ОБЩЕЙ ХИМИИ СТУДЕНТОВ МЕДИЦИНСКОГО ВУЗА

ИННОВАЦИОННЫЙ ПОДХОД К ОБУЧЕНИЮ ОБЩЕЙ ХИМИИ СТУДЕНТОВ МЕДИЦИНСКОГО ВУЗА Химическая подготовка студентов медицинского вуза в значительной степени влияет на качество медицинского образования. Модульная структура курса общей химии для медиков, методическая система обучения, предложенные и внедренные на кафедре общей химии Кубанской государственной медицинской академии, позволяют создать условия для того, чтобы общая химия играла значимую роль в подготовке высококвалифицированного врача, в развитии и воспитании личности будущего медика. ...

19 05 2026 8:14:23

АТОМНАЯ ЭНЕРГЕТИКА В РОССИИ СЕГОДНЯ

АТОМНАЯ ЭНЕРГЕТИКА В РОССИИ СЕГОДНЯ Статья в формате PDF 87 KB...

15 05 2026 17:32:59

АНАЛИЗ ЭКСПЕРИМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ ПРИ ЭКСТРУДИРОВАНИИ ДРЕВЕСНО-НАПОЛНЕННЫХ КОМПОЗИЦИОННЫХ МАТЕРИАЛОВ (ДПКТ)

АНАЛИЗ ЭКСПЕРИМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ ПРИ ЭКСТРУДИРОВАНИИ ДРЕВЕСНО-НАПОЛНЕННЫХ КОМПОЗИЦИОННЫХ МАТЕРИАЛОВ (ДПКТ) Проведены исследования в области экструдирования многокомпонентных смесей из отходов различных производств, предложена технологическая схема линии по получению ДПКТ. Экспериментальные исследования проводились в два этапа и определялись параметры процесса – производительность, мощность сил полезного сопротивления, в зависимости от угловой скорости вращения шнека пресса-экструдера, от температуры экструдируемого материала, от влажности экструдируемой смеси и процентного содержания компонентов смеси. ...

13 05 2026 22:50:52

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::