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

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

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

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


РОЛЬ МИКРОРНК В РЕГУЛЯЦИИ ЦИРКАДИАННЫХ РИТМОВ У МЛЕКОПИТАЮЩИХ

РОЛЬ МИКРОРНК В РЕГУЛЯЦИИ ЦИРКАДИАННЫХ РИТМОВ У МЛЕКОПИТАЮЩИХ В настоящем обзоре проанализированы и обобщены современные данные о роли микро-РНК (miРНК) в тонкой подстройке циркадианных биологических часов (БЧ) на уровне центрального осциллятора (супрахиазматических ядер гипоталамуса, СХЯ) и в периферических тканях и органах. Обсуждаются механизмы воздействия miРНК (miR-132, miR-216, miR-182, miR-96, miR-122, miR-141, miR-192/94, miR-206) на этапы экспрессии ключевых генов БЧ. Продемонстрировано опосредованное этим влияние miРНК на параметры циркадианного ритма (период, амплитуда, фазовый ответ на внешний световой сигнал), а также участие данных процессов в модуляции физиологических ритмов на более высоких уровнях организации млекопитающих. ...

23 07 2026 15:54:21

МЕХАНИЗМЫ АДАПТАЦИИ

МЕХАНИЗМЫ АДАПТАЦИИ В статье раскрываются адаптационная деятельность организма, показано, что функциональная система регуляции кровообращения представляет собой многоконтурную, иерархически организованную систему, в которой доминирующая роль отдельных звеньев определяется текущими потребностями организма. ...

22 07 2026 10:52:25

СТРОИТЕЛЬНЫЕ ЭКО НАНОТЕХНОЛОГИИ

СТРОИТЕЛЬНЫЕ ЭКО НАНОТЕХНОЛОГИИ Статья в формате PDF 298 KB...

21 07 2026 12:10:31

ДИЕТИЧЕСКИЙ ХЛЕБ С ЦИКОРИЕМ

ДИЕТИЧЕСКИЙ ХЛЕБ С ЦИКОРИЕМ Статья в формате PDF 254 KB...

20 07 2026 1:32:40

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

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

17 07 2026 2:19:16

ЛАБОРАТОРНАЯ ДИАГНОСТИКА ЛИСТЕРИОЗА

ЛАБОРАТОРНАЯ ДИАГНОСТИКА ЛИСТЕРИОЗА Статья в формате PDF 138 KB...

10 07 2026 21:22:29

ЦИТОЛИТИЧЕСКАЯ АКТИВНОСТЬ ЭРИТРОБЛАСТОВ

ЦИТОЛИТИЧЕСКАЯ АКТИВНОСТЬ ЭРИТРОБЛАСТОВ Статья в формате PDF 83 KB...

06 07 2026 18:33:41

ЭТАПЫ ИССЛЕДОВАНИЯ СТРУКТУРНЫХ ОСНОВ ЛИМФОТОКА

Статья в формате PDF 175 KB...

05 07 2026 16:37:17

РАСЧЕТ И КОМПЕНСАЦИЯ МАГНИТНОЙ ДЕВИАЦИИ

РАСЧЕТ И КОМПЕНСАЦИЯ МАГНИТНОЙ ДЕВИАЦИИ Статья в формате PDF 157 KB...

04 07 2026 8:47:29

МОДУЛЬНАЯ СИСТЕМА ПОДГОТОВКИ К ЕГЭ ПО ХИМИИ

МОДУЛЬНАЯ СИСТЕМА ПОДГОТОВКИ К ЕГЭ ПО ХИМИИ Статья в формате PDF 275 KB...

03 07 2026 22:19:15

ИСПЫТАНИЕ РАСТУЩЕГО ДЕРЕВА

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

02 07 2026 11:11:54

МЕТОДИКА ОЦЕНКИ ИННОВАЦИОННЫХ ПРОЕКТОВ ВУЗОВ

МЕТОДИКА ОЦЕНКИ ИННОВАЦИОННЫХ ПРОЕКТОВ ВУЗОВ Статья в формате PDF 328 KB...

01 07 2026 8:44:58

ВОЗМОЖНОСТЬ СОЗДАНИЯ ПЛИС НА ОСНОВЕ МАГНИТНЫХ ОЗУ

ВОЗМОЖНОСТЬ СОЗДАНИЯ ПЛИС НА ОСНОВЕ МАГНИТНЫХ ОЗУ Статья в формате PDF 167 KB...

30 06 2026 4:38:33

СТАНДАРТИЗАЦИЯ НА ЗАЩИТЕ ОКРУЖАЮЩЕЙ СРЕДЫ

СТАНДАРТИЗАЦИЯ НА ЗАЩИТЕ ОКРУЖАЮЩЕЙ СРЕДЫ Статья в формате PDF 94 KB...

27 06 2026 18:17:53

СУЩНОСТЬ КРИЗИСНЫХ ОТНОШЕНИЙ (ОТДЕЛЬНЫЕ АСПЕКТЫ)

СУЩНОСТЬ КРИЗИСНЫХ ОТНОШЕНИЙ (ОТДЕЛЬНЫЕ АСПЕКТЫ) Статья в формате PDF 295 KB...

25 06 2026 17:22:43

PROSPECTS OF THE COAL INDUSTRY IN KUZBASS

PROSPECTS OF THE COAL INDUSTRY IN KUZBASS Статья в формате PDF 358 KB...

24 06 2026 13:22:45

СОБСТВЕННОСТЬ НА ЗЕМЛЮ: ИСТОРИОГРАФИЧЕСКИЙ АСПЕКТ

СОБСТВЕННОСТЬ НА ЗЕМЛЮ: ИСТОРИОГРАФИЧЕСКИЙ АСПЕКТ Статья «Собственность на землю: историографический аспект» представляет собой историографический анализ проблемы отношений собственности на землю с точки зрения различных школ экономической мысли. В ней раскрываются противоречия теории земельной собственности с современной пpaктикой землепользования. ...

16 06 2026 10:25:21

РОССИЯ И ВТО: ПЛЮСЫ И МИНУСЫ

РОССИЯ И ВТО: ПЛЮСЫ И МИНУСЫ Статья в формате PDF 101 KB...

15 06 2026 17:10:18

ИНОРОДНЫЕ ТЕЛА ЖЕЛУДОЧНО-КИШЕЧНОГО ТРАКТА

ИНОРОДНЫЕ ТЕЛА ЖЕЛУДОЧНО-КИШЕЧНОГО ТРАКТА Под наблюдением автора было 298 больных инородными телами желудочнокишечного тpaкта. Обсуждаются вопросы тактики консервативного лечения. В основном тактика консервативная. У поступивших больных спустя 2-3 часа инородные тела удалены эндоскопически 185 (62%), инородные отошли самостоятельно у 88 больных. Однако, 35 (11,7%) больных были оперированы. Поэтому авторами обсуждаются сроки оперативных вмешательств. Сформулирована концепция сроков операций. Больные с перитонитом, кровотечением, непроходимостью, с инородными телами длиной более 13 см оперируются в экстренном порядке, а пациенты с фиксированными инородными телами (диагноз рентгенологически) с клиническими проявлениями (боль, повышение температуры, лейкоцитоз) оперируются в срочном порядке. В несрочном порядке авторы предлагают оперировать больных с фиксированными инородными телами на 5-7 день (диагноз рентгенологически без клинических проявлений). Летальных исходов не было. ...

14 06 2026 1:30: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 ::