Тысяча полезных мелочей    

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

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

Санжак В.Л. Статья в формате 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 279 KB...

22 07 2026 12:35:29

ПРОГНОЗИРОВАНИЕ ЭКОНОМИЧЕСКИХ ПРОЦЕССОВ

ПРОГНОЗИРОВАНИЕ ЭКОНОМИЧЕСКИХ ПРОЦЕССОВ Статья в формате PDF 124 KB...

20 07 2026 18:26:27

Влияние фонового квч излучения на биологические объекты и циркадные ритмы больных гипертонической болезнью

Влияние фонового квч излучения на биологические объекты и циркадные ритмы больных гипертонической болезнью ФРИ-терапия (СЕМ-терапия) основана на использовании материалов с управляемой энергетической структурой (CEM – Controlled Energy Material). Излучателем сверхслабых излучений КВЧ-диапазона при интенсивности 10–16–10–20 Вт/см2 является диод Ганна. Представлена оценка влияния фонового миллиметрового излучения на стафилококки, на нативную кровь, а также на вегетативный статус пациента гипертонической болезнью в сравнительном аспекте по графикам циркадных ритмов пульса при приеме: препаратов, не влияющих на ритм сердца; структурированной воды, активированной посредством аппарата «Cem-Tech»; полной дозы препарата лодоза; воды, содержащей информацию о порошкообразном лодозе. Рассмотренная индивидуальная динамика параметров ритмограммы, вычисленных на основе регистрации 500 межпульсовых интервалов, оценивалась с вычислением показателей уровня статистической значимости различий. Показано, что прием препарата Лодоз и воды содержащей информацию о препарате Лодоз сопровождается сходными изменениями, как частоты пульса, так и внутренней структуры информационного паттерна HRV. Динамика параметров ритма сердца свидетельствует о мобилизации холинергических механизмов регулирования. ...

19 07 2026 17:56:31

КОНТРОЛЬ СОСТОЯНИЯ ПОДШИПНИКОВЫХ УЗЛОВ

КОНТРОЛЬ СОСТОЯНИЯ ПОДШИПНИКОВЫХ УЗЛОВ Статья в формате PDF 349 KB...

16 07 2026 20:55:51

ОСОБЕННОСТИ ОБМЕНА НЕКУЛЬТИВИРУЕМЫХ ФОРМ ХОЛЕРНЫХ ВИБРИОНОВ

ОСОБЕННОСТИ ОБМЕНА НЕКУЛЬТИВИРУЕМЫХ ФОРМ ХОЛЕРНЫХ ВИБРИОНОВ Приведенные материалы исследования позволяют заключить следующее. Изменения в диссимиляции глюкозы происходят еще до утраты клетками способности образовывать колонии на питательных средах. Уменьшение количества и замедление выхода радиоактивного углекислого газа в НФ холерных вибрионов, вероятно, связано с перестройкой метаболизма, проявляющемся в сдвиге его в сторону гликолиза и разрывом цепей цикла Кребса, хаpaктерным для хемолитоавтотрофов. Пребывание в условиях микрокосмов при низкой температуре индуцирует функционирования цикла Кальвина, что вероятно, обеспечивает клетку необходимыми пластическими материалами и способствует выживанию при отсутствии органических питательных веществ. ...

15 07 2026 15:59:43

ЕСТЕСТВЕННЫЕ ЗАКОНОМЕРНОСТИ ФОРМИРОВАНИЯ ЧЕЛОВЕЧЕСКИХ ОБЩЕСТВ

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

03 07 2026 2:58:51

ПРОБЛЕМЫ ЕСТЕСТВЕННОНАУЧНОГО ОБРАЗОВАНИЯ

ПРОБЛЕМЫ ЕСТЕСТВЕННОНАУЧНОГО ОБРАЗОВАНИЯ Статья в формате PDF 225 KB...

30 06 2026 8:12:16

СОВРЕМЕННЫЕ ПРЕДСТАВЛЕНИЯ ОБ ЭТИОЛОГИИ, ФАКТОРАХ РИСКА, ПАТОГЕНЕЗЕ ВНУТРИУТРОБНОГО ИНФИЦИРОВАНИЯ ПЛОДА. СООБЩЕНИЕ I. ЗНАЧЕНИЕ ИНФЕКЦИОННЫХ ПАТОГЕННЫХ ФАКТОРОВ В РАЗВИТИИ ВНУТРИУТРОБНОГО ИНФИЦИРОВАНИЯ ПЛОДА. ПУТИ РАСПРОСТРАНЕНИЯ ИНФЕКЦИИ

СОВРЕМЕННЫЕ ПРЕДСТАВЛЕНИЯ ОБ ЭТИОЛОГИИ, ФАКТОРАХ РИСКА, ПАТОГЕНЕЗЕ ВНУТРИУТРОБНОГО ИНФИЦИРОВАНИЯ ПЛОДА. СООБЩЕНИЕ I. ЗНАЧЕНИЕ ИНФЕКЦИОННЫХ ПАТОГЕННЫХ ФАКТОРОВ В РАЗВИТИИ ВНУТРИУТРОБНОГО ИНФИЦИРОВАНИЯ ПЛОДА. ПУТИ РАСПРОСТРАНЕНИЯ ИНФЕКЦИИ Анализ данных литературы и результатов собственных наблюдений за беременными с внутриутробным инфицированием плода, находящихся на стационарном лечении в Перинатальном центре г. Энгельса свидетельствуют о том, что ведущими этиологическими факторами ВУИ плода являются xлaмидии , микоплазмы, уреаплазмы , вирусы простого гepпeса 1и 2 типов, а также цитомегаловирусы. Чаще всего при внутриутробном инфицировании плода встречается смешанное инфицирование вирусно-бактериальной, вирусно-вирусной природы и их различные ассоциации с трихомонадами, включающие трех и более возбудителей. ...

23 06 2026 11:49:45

Изменение активности катепсина Д в тканях сеголеток карпа под влиянием солей тяжелых металлов

Изменение активности катепсина Д в тканях сеголеток карпа под влиянием солей тяжелых металлов Cтатья посвящена исследованию влияния хлорида кадмия (0,25 мг/л) и ацетата свинца (0,5 мг/л) на активность катепсина Д в тканях сеголеток карпа. Результаты наших исследований свидетельствуют о наличии тканеспецифичности в изменении активности катепсина Д в ответ на действие ионов тяжелых металлов.Предлагается использовать показатели протеолитических ферментов в тканях рыб в качестве чувствительного теста на загрязнение водной среды ионами тяжелых металлов. ...

17 06 2026 13:22:19

ПОКАЗАТЕЛИ ЭНДОГЕННОЙ ИНТОКСИКАЦИИ ПРИ РОЖЕ

ПОКАЗАТЕЛИ ЭНДОГЕННОЙ ИНТОКСИКАЦИИ ПРИ РОЖЕ Статья в формате PDF 109 KB...

14 06 2026 6:34:49

Еще:
Поддержать себя -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 ::