ОБ ОДНОМ СПОСОБЕ УСКОРЕНИЯ МЕДЛЕННЫХ ОПЕРАЦИЙ, ЗАКЛЮЧАЮЩЕМСЯ В ЧАСТИЧНОЙ ЗАМЕНЕ ДЕЛЕНИЯ УМНОЖЕНИЕМ
Рассматривается способ частичной замены операции деления на операцию умножения.
Операция деления одного числа на другое может быть частично заменена более быстрой операцией перемножения, что для случая вычислительного процесса должно дать выигрыш по времени.
Рассмотрим это на примере трехзначного числа (знаменателя), пусть необходимо получить мантиссу дроби 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.
Список литературы
- Бронштейн И.Н., Семендяев К.А. Справочник по математике. - М.: Наука, 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
104 KB...
19 07 2026 13:48:23
Статья в формате PDF
311 KB...
18 07 2026 8:48:30
Статья в формате PDF
125 KB...
16 07 2026 1:42:32
Статья в формате PDF
113 KB...
15 07 2026 9:15:32
Статья в формате PDF
146 KB...
14 07 2026 14:47:24
Статья в формате PDF
321 KB...
13 07 2026 17:24:52
Статья в формате PDF
126 KB...
12 07 2026 1:19:19
Статья в формате PDF
851 KB...
11 07 2026 18:25:41
Статья в формате PDF
138 KB...
09 07 2026 7:50:38
Статья в формате PDF
107 KB...
08 07 2026 13:53:32
Статья в формате PDF
119 KB...
07 07 2026 17:54:15
По результатам измерений ширины годичных слоев на рабочей части керна и определения радиального роста дерева, и последующей идентификации по ним статистической закономерности, выполняют прогнозирование на ретроспективу на число лет с начала рабочей зоны керна до момента начала жизни измеряемого учетного дерева.
...
02 07 2026 11:11:54
Статья в формате PDF 115 KB...
29 06 2026 16:35:40
Статья в формате PDF
119 KB...
28 06 2026 18:50:15
Статья в формате PDF
129 KB...
26 06 2026 22:13:38
Статья в формате PDF
262 KB...
23 06 2026 7:45:13
Статья в формате PDF
129 KB...
22 06 2026 15:16:52
Статья в формате PDF
110 KB...
21 06 2026 13:43:27
Статья в формате PDF
248 KB...
20 06 2026 10:56:45
Статья в формате PDF
103 KB...
19 06 2026 1:55:37
Статья в формате PDF
317 KB...
18 06 2026 8:36:18
Статья в формате PDF
126 KB...
17 06 2026 4:42:43
Статья «Собственность на землю: историографический аспект» представляет собой историографический анализ проблемы отношений собственности на землю с точки зрения различных школ экономической мысли. В ней раскрываются противоречия теории земельной собственности с современной пpaктикой землепользования.
...
16 06 2026 10:25:21
Под наблюдением автора было 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 ::
