|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
|
Длинная арифметика. Умножение двух длинных чисел.29.04.2011, 13:44. Показов 39063. Ответов 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
Длинная арифметика(вычитание длинных целых чисел)
Длинная арифметика: сложение и умножение чисел Сложение двух чисел (длинная арифметика) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
Воспроизведение звукового файла с помощью 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
Решили писать научную статью с неким РОманом
|