|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
|
Длинная арифметика. Умножение двух длинных чисел.29.04.2011, 13:44. Показов 39059. Ответов 55
Метки нет (Все метки)
Есть 2 числа, храняющиеся в int векторах, нужна функция, которая возвращает их произведение также в виде вектора.
Либо простой и понятно описанный алгоритм, по которому можно такое сделать. Заранее спасибо. P.S. в гугл отправлять не надо-разбираться со сложными алгоритмами вроде БПФ у меня нет ни времени, ни желания.
0
|
|
| 29.04.2011, 13:44 | |
|
Ответы с готовыми решениями:
55
Длинная арифметика: умножение двух длинных чисел
|
|
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
|
| 29.04.2011, 13:48 | |
|
гугл, гугл.. по вашему это сложные алгоритмы? http://e-maxx.ru/algo/big_integer
1
|
|
|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
|
| 29.04.2011, 13:52 [ТС] | |
|
Видел это, так и не смог заставить работать этот код. Пробовал также и без класса, base сделал равным 10-0 эффекта.
0
|
|
|
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
||||||
| 29.04.2011, 13:59 | ||||||
|
Это я когда-то писал, может вам поможет. Работа с вектором, но тут длинное на короткое умножается. Под свое задание заточите сами.
1
|
||||||
|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
|
| 29.04.2011, 14:03 [ТС] | |
|
Длинное на короткое я тоже писал, правда без векторов.
Банально умножил каждую цифру массива на b, затем прошелся циклом с конца и собрал остатки. А вот как длинное на длинное-не представляю.
0
|
|
|
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
|
| 29.04.2011, 14:05 | |
|
Возьмите мой код за основу, а алгоритм умножения с вышеупомянутого сайта.
0
|
|
|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
||||||
| 29.04.2011, 14:13 [ТС] | ||||||
|
Я предпочитаю разбираться в алгоритмах с помощью дебаггера, так более нагляднее=)
А в вышеупомянутом сайте меня смущает миллиардная система счисления а также вот этот код
0
|
||||||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 29.04.2011, 18:08 | |
|
В чём сложность реализовать умножение столбиком? Школьный алгоритм, реализуется без каких-либо изменений.
0
|
|
|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
|
| 29.04.2011, 18:15 [ТС] | |
|
Ну на бумажке-то просто, но программно, во-первых придется реализовывать еще и сравнение этих чисел, чтобы большее было вверху, а также суммы n слагаемых, где n-количество цифр в наименьшем числе.
Настолько не оптимальный алгоритм мне тоже не нужен, по идее программно это делается проще.
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||
| 29.04.2011, 18:25 | ||
|
0
|
||
|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
|
| 29.04.2011, 18:37 [ТС] | |
|
Ну даже я понимаю, что сравнение и длинную сумму делать необязательно, можно это как-то оптимизировать... Поэтому прошу выложить исходник данной функции, можно без векторов.
Наверняка завалялся у кого-нибудь... Заранее спасибо.
0
|
|
|
32 / 32 / 6
Регистрация: 24.02.2011
Сообщений: 126
|
|
| 29.04.2011, 18:52 | |
|
А есть ограничения на длину перемножаемых чисел? А то можно результат хранить в 64-битном массиве, намного быстрее будет.
0
|
|
|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
|
| 29.04.2011, 18:54 [ТС] | |
|
Есть, результат не более 6000 символов=)
А хранить по несколько цифр в 1 элементе массива дело, конечно, оптимизирующее, но обращаться к ним неудобно будет...
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 29.04.2011, 19:32 | |
|
vpupkin, вас не поймёшь. Сначала вы просите простой и понятный алгоритм - вам советуют столбиком, вы говорите "ненене, слишком медленно". Вам говорят, что быстрее - сложнее, вы говорите "даже я понимаю, что можно оптимизировать". Понимаете - оптимизируйте. Ладно, вам говорят, что можно хранить число не поцыферно, а блоками, вы "ненене, сложно обращаться". Уважаемый, закон природы - за то, чтобы сделать одну вещь проще, нужно платить усложнением другой вещи.
1
|
|
|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
|||||||||||
| 30.04.2011, 20:52 [ТС] | |||||||||||
|
Есть код на паскале
В чем ошибка?
0
|
|||||||||||
|
4 / 4 / 0
Регистрация: 21.02.2011
Сообщений: 61
|
||||||
| 30.04.2011, 21:09 | ||||||
|
G++
comparision between signed and unsigned integer expression
0
|
||||||
|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
||
| 30.04.2011, 21:13 [ТС] | ||
|
С реализацией в виде векторов я потом разбираться буду, сейчас хотя бы на массивах написать хочу, их отлаживать проще. Перевел с паскаля - не работает...
0
|
||
|
4 / 4 / 0
Регистрация: 21.02.2011
Сообщений: 61
|
||||||
| 30.04.2011, 21:19 | ||||||
|
neske, В вашем коде компиллятор даёт ошибку на
Что делать? не компиллируется g++
0
|
||||||
|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
||||||
| 30.04.2011, 21:21 [ТС] | ||||||
|
Суровый у вас компилятор однако... Предупреждение за ошибку считает
0
|
||||||
| 30.04.2011, 21:25 | |
|
Не по теме: vpupkin, может там педантик врублен...
1
|
|
| 30.04.2011, 21:25 | |
|
Помогаю со студенческими работами здесь
20
Длинная арифметика(вычитание длинных целых чисел)
Длинная арифметика: сложение и умножение чисел Сложение двух чисел (длинная арифметика) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|