ОБ ОДНОМ СПОСОБЕ УСКОРЕНИЯ МЕДЛЕННЫХ ОПЕРАЦИЙ, ЗАКЛЮЧАЮЩЕМСЯ В ЧАСТИЧНОЙ ЗАМЕНЕ ДЕЛЕНИЯ УМНОЖЕНИЕМ
Рассматривается способ частичной замены операции деления на операцию умножения.
Операция деления одного числа на другое может быть частично заменена более быстрой операцией перемножения, что для случая вычислительного процесса должно дать выигрыш по времени.
Рассмотрим это на примере трехзначного числа (знаменателя), пусть необходимо получить мантиссу дроби 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.
Статья в формате PDF
105 KB...
13 06 2026 20:51:43
Статья в формате PDF
113 KB...
12 06 2026 7:26:55
Статья в формате PDF
250 KB...
11 06 2026 11:40:59
Статья в формате PDF
117 KB...
10 06 2026 19:42:41
Статья в формате PDF
110 KB...
09 06 2026 23:20:38
Статья в формате PDF
119 KB...
08 06 2026 4:54:50
Статья в формате PDF
161 KB...
07 06 2026 6:58:34
Статья в формате PDF
332 KB...
05 06 2026 7:17:58
Статья в формате PDF
121 KB...
04 06 2026 12:22:18
Статья в формате PDF
98 KB...
03 06 2026 11:11:29
Проведен анализ влияния несанкционированных свалок на почву в городе Астpaxaнь. Для анализа использовались физико-химические, микробиологические исследования и фитотестирование. В результате было определено количество в почве свинца, кадмия, меди, никеля, мышьяка, ртути в валовой форме, содержание бактерий группы кишечной палочки, энтерококков, патогенных бактерий, яиц гельминтов. Результаты фитотестирования определялись по всхожести и длине корня кресс-салата в почвенной вытяжке. Проанализированы полученные результаты и установлено влияние несанкционированных свалок на экосистему городской среды.
...
02 06 2026 23:54:39
Статья в формате PDF
123 KB...
01 06 2026 7:14:14
Статья в формате PDF
111 KB...
31 05 2026 1:55:43
Статья в формате PDF
107 KB...
30 05 2026 0:31:46
Статья в формате PDF
97 KB...
29 05 2026 16:54:43
Статья в формате PDF
106 KB...
28 05 2026 10:43:46
Статья в формате PDF
326 KB...
27 05 2026 17:35:32
Статья в формате PDF
334 KB...
26 05 2026 0:19:37
Обследовано 19 здоровых людей и 33 пациента с описторхозом и холелитиазом. Проведена сравнительная оценка некоторых показателей холестеринового, пигментного, белкового обмена в пузырной и печеночной порции желчи у обследованных пациентов до и после терапии бильтрицидом и урсосаном. Выявлено, что у пациентов с описторхозом и холелитиазом в эффективные сроки после монотерапии бильтрицидом отмечается значимое превышение концентрации непрямого билирубина, холестерина и белка в пузырной желчи по сравнению со здоровыми людьми, что свидетельствует о сохранении остаточных явлений при значительном улучшении пигментного обмена и снижении литогенных свойств желчи. Включение в схему подготовки и проведения антигельминтной терапии урсосана позволяет достигнуть наибольшего гиполитогенного состояния пузырной порции желчи в эффективные сроки после терапии бильтрицидом.
...
25 05 2026 10:25:23
При оценке экономической эффективности культивирования сортов яблони в разных экологических условиях Северного Кавказа важными показателями являются продуктивность и качество продукции. Значительный интерес в этом отношении представляют сорта селекции Северо-Кавказского НИИ горного и предгорного садоводства: Фестиваль гор, Долинское, Златогор, Лескенское и другие, которые являются аборигенными и конкурентоспособными с культивируемыми в регионе интродуцированными зарубежными и отечественными сортами яблони.
...
24 05 2026 23:53:23
Статья в формате PDF
116 KB...
22 05 2026 23:50:49
Статья в формате PDF
94 KB...
21 05 2026 7:53:56
Статья в формате PDF
117 KB...
19 05 2026 22:37:21
Статья в формате PDF
90 KB...
17 05 2026 22:34:55
Статья в формате PDF
128 KB...
16 05 2026 19:12:57
В последние годы достигнуты значительные успехи в лечении больных грыжами живота [4, 5, 7]. В частности фундаментальные исследования позволили определить причины развития абдоминальных грыж, прикладные разработки обеспечили улучшение непосредственных и отдаленных результатов устранения грыж живота. Важным клиническим фактором, приводящим к формированию паховой грыжи, McVay C.B. и Read R.C. считают утрату сфинктерного механизма внутреннего отверстия пахового канала [2, 3]. Кроме того, Read R.C. полагает, что формированию двухсторонних паховых грыж способствует потеря фасциальной поддержи передней брюшной стенки, приводящая к увеличению паховых дефектов. Несмотря на многочисленность литературных данных, посвящённых этой проблеме, достаточно малое значение уделяется физическим особенностям тканям, участвующих в образовании контрлатеральной грыжи [1, 6].
...
15 05 2026 13:12:15
Статья в формате PDF
266 KB...
14 05 2026 22:26:23
Статья в формате PDF
312 KB...
12 05 2026 6:43:17
Статья в формате PDF
117 KB...
11 05 2026 10:46:46
Статья в формате PDF
135 KB...
10 05 2026 0:29:24
Статья в формате PDF
281 KB...
09 05 2026 8:29:41
Статья в формате PDF
400 KB...
08 05 2026 5:41:16
Статья в формате PDF
136 KB...
07 05 2026 20:10:30
Статья в формате PDF
732 KB...
05 05 2026 11:40:36
Еще:
Поддержать себя -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 ::
