Длинная арифметика

@gGrn-7DA · Регистрация: 17.01.2010

Студворк — интернет-сервис помощи студентам

Прошу выложить детерминированный алгоритм умножения двух длинных чисел.

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

silent_1991 · 19.10.2010, 18:00

А почему бы не умножать столбиком? Алгоритм умножения столбиком известен, умножение там происходит по разрядам (как раз то, что нужно, если хранить длинные числа в массиве).

@gGrn-7DA · 19.10.2010, 18:25 **[ТС]**

тут проблема в многих сложениях длинных чисел, мне же требуется по возможности обойтись без них, хоть я уже и написал сложение/ВЫЧИТАНИЕ...

KuKu · 19.10.2010, 20:30

посмотрите тут.

@gGrn-7DA · 19.10.2010, 20:35 **[ТС]**

не то...мне нужен алгоритм умножения 2 длинных чисел, без разложения на множители и БЕЗ СЛОЖЕНИЯ ДЛИННЫХ ЧИСЕЛ!!!!

KuKu · 19.10.2010, 20:40

Сообщение от gGrn-7DA

не то...мне нужен алгоритм умножения 2 длинных чисел, без разложения на множители и БЕЗ СЛОЖЕНИЯ ДЛИННЫХ ЧИСЕЛ!!!!

Если вы найдете способ умножения без сложения, вы станете моим кумиром.

@gGrn-7DA · 19.10.2010, 20:51 **[ТС]**

Сообщение от KuKu

Если вы найдете способ умножения без сложения, вы станете моим кумиром.

что ж вы такие непонятливые! без сложения именно ДЛИННЫХ ЧИСЕЛ встроенные типы хоть раком в степень возводи...

Day · 20.10.2010, 12:13

gGrn-7DA, вот есть такая библиотечка (сам себе скострумил)
Посмотри на функцию MultL

@taras atavin · 20.10.2010, 12:38

Сообщение от gGrn-7DA

что ж вы такие непонятливые! без сложения именно ДЛИННЫХ ЧИСЕЛ встроенные типы хоть раком в степень возводи...

Нельзя умножать числа без сложения в полной разрядности промежуточных результатов, а полная разрядность - длинная. Но можно сложение длинных чисел заменить сложением их разрядов с переносом в любой, в том числе, смешанной системе. Если у тебя длинное число валяется в массиве, то каждый его элемент - цифра, сама записанная как число в другой системе и таким образом можно слепить хоть систему с основаниями 2 и 2 147 483 647 (если long int - базовый тип массива). То есть воткни свою процедуру длинного сложения инлайном.

@gGrn-7DA · 20.10.2010, 18:22 **[ТС]**

Сообщение от taras atavin

То есть воткни свою процедуру длинного сложения инлайном.

Спасибо, уже реализовал, и без единого ДЛИННОГО СЛОЖЕНИЯ!!! разъяснять как я это понимаю не собираюсь. и не флудите. заглядывать сюда больше не буду...

silent_1991 · 20.10.2010, 18:28

Видимо неправильно понимаете, в алгоритме умножения столбиком, если так судить, тоже нет сложения длинных чисел, там есть сложение/перенос разрядов, которые являются стандартными типами.

@gGrn-7DA · 21.10.2010, 18:53 **[ТС]**

Мой код

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
            for (int i = 0; i < _FLength; ++i)
 
                for (int j = 0; j < _SLength; ++j)
 
                {
 
                    k = 0;
 
                    _Number[i + j] = (byte)((temp = _Number[i + j] + fln._digits[i] * sln._digits[j]) % 0x100);
 
                    while ((temp /= 0x100) != 0) { ++k; _Number[i + j + k] = (byte)((temp += _Number[i + j + k]) % 0x100); }
 
                }

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

@Inadequate · 24.10.2010, 03:00

gGrn-7DA, тебе могу лишь посоветовать подлечить нервы. За превращение темы в помойку и неоднократное хамство получаешь заслуженную карточку. По поводу снятия репутации, то я не знаю, что решат по этому поводу админы, но лично я считаю, что понизили её тебе абсолютно по делу. Будь спокойнее и не хами, авось люди к тебе и потянутся.

Day, я конечно понимаю, что ТС хамоват, но это еще не повод нарушать существующие правила, поэтому также получаешь вполне заслуженную карточку.

Тема закрыта.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@gGrn-7DA мну довольно <(-__-)l 217 / 206 / 15 Регистрация: 17.01.2010 Сообщений: 2,462

	Длинная арифметика 19.10.2010, 17:48. Показов 3567. Ответов 12 Метки нет (Все метки) Прошу выложить детерминированный алгоритм умножения двух длинных чисел. В отместку выложу придуманный мной алгоритм нахождения остатка от деления(легко обратимый в алгоритм нахождения целой части от деления, и даже умеющий одновременно вернуть оба значения за тот де промежуток времени что и выполнение одного из действий...) 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	19.10.2010, 18:00
	А почему бы не умножать столбиком? Алгоритм умножения столбиком известен, умножение там происходит по разрядам (как раз то, что нужно, если хранить длинные числа в массиве). 0

@gGrn-7DA мну довольно <(-__-)l 217 / 206 / 15 Регистрация: 17.01.2010 Сообщений: 2,462
	19.10.2010, 18:25 [ТС]
	тут проблема в многих сложениях длинных чисел, мне же требуется по возможности обойтись без них, хоть я уже и написал сложение/ВЫЧИТАНИЕ... 0

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	19.10.2010, 20:30
	посмотрите тут. 0

@gGrn-7DA мну довольно <(-__-)l 217 / 206 / 15 Регистрация: 17.01.2010 Сообщений: 2,462
	19.10.2010, 20:35 [ТС]
	не то...мне нужен алгоритм умножения 2 длинных чисел, без разложения на множители и БЕЗ СЛОЖЕНИЯ ДЛИННЫХ ЧИСЕЛ!!!! 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	20.10.2010, 18:28
	Видимо неправильно понимаете, в алгоритме умножения столбиком, если так судить, тоже нет сложения длинных чисел, там есть сложение/перенос разрядов, которые являются стандартными типами. 0

@Inadequate Retired 7727 / 2559 / 671 Регистрация: 17.10.2009 Сообщений: 5,100
	24.10.2010, 03:00
	gGrn-7DA, тебе могу лишь посоветовать подлечить нервы. За превращение темы в помойку и неоднократное хамство получаешь заслуженную карточку. По поводу снятия репутации, то я не знаю, что решат по этому поводу админы, но лично я считаю, что понизили её тебе абсолютно по делу. Будь спокойнее и не хами, авось люди к тебе и потянутся. Day, я конечно понимаю, что ТС хамоват, но это еще не повод нарушать существующие правила, поэтому также получаешь вполне заслуженную карточку. Тема закрыта. 0