|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
|
Длинная арифметика. Умножение двух длинных чисел.29.04.2011, 13:44. Показов 40091. Ответов 55
Метки нет (Все метки)
Есть 2 числа, храняющиеся в int векторах, нужна функция, которая возвращает их произведение также в виде вектора.
Либо простой и понятно описанный алгоритм, по которому можно такое сделать. Заранее спасибо. P.S. в гугл отправлять не надо-разбираться со сложными алгоритмами вроде БПФ у меня нет ни времени, ни желания.
0
|
|
| 29.04.2011, 13:44 | |
|
Ответы с готовыми решениями:
55
Длинная арифметика: умножение двух длинных чисел
|
|
377 / 228 / 79
Регистрация: 24.11.2009
Сообщений: 695
|
|
| 01.05.2011, 10:50 | |
|
1
|
|
|
Higher
|
||||||
| 01.05.2011, 15:38 | ||||||
|
Вычисляет факториал с помощью умножения длинного на длинное, с того же сайта взято. Писал для себя, чтобы в векторах и длинной арифметике попрактиковаться, поэтому извиняюсь за быдло-код.
1
|
||||||
|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
|
| 01.05.2011, 15:55 [ТС] | |
|
0
|
|
|
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
|
| 01.05.2011, 15:57 | |
|
diagon, я уже выкладывал в эту тему программу вычисления факториала)
1
|
|
|
Higher
|
|
| 01.05.2011, 16:01 | |
|
У вас это не в 130 строк сделано
![]() Да и у меня он вычисляется как обычный, и есть полезная для ТСа готовая функция умножения. Вообще хотел рекурсивное вычисление факториала сделать, но как это сделать с помощью векторов не додумался.
1
|
|
| 01.05.2011, 16:09 | |
|
Не по теме: Ну просто у вас сделано не совсем рационально, много лишних действий.
1
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 02.05.2011, 10:27 | |
|
vpupkin, у меня, кстати, тоже в перевёрнутом виде... Совсем забыл предупредить...
0
|
|
|
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
|
| 02.05.2011, 11:27 | |
|
silent_1991, дак а без перевернутого вида там хрен и реализуешь) разряды добавлять, сдвигать.. надо это))
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 02.05.2011, 11:37 | |
|
neske, но предупредить всё же следовало, а то сходу ведь и не поймёшь)))
0
|
|
| 11.04.2013, 00:00 | |||||||
|
а? или ты слова на ветер бросаеш ? Вот Тут читал Факторниал Нужен я вот старый код для факториал выщитует любой факториал но будет оч долго щитать после 1000 но впринципе мне хватало...
0
|
|||||||
|
245 / 246 / 38
Регистрация: 08.04.2013
Сообщений: 927
|
|
| 11.04.2013, 00:07 | |
|
Может я, конечно, не сильно в тему буду. Но как написать длинную арифметику для любых действительных чисел с экономией места, то есть в один int помещать не 1 цифру, а 8(кажется 8 или 7 должно влезть)? Как это все правильно и оптимально оформить?
0
|
|
| 11.04.2013, 08:25 | |
|
0
|
|
| 11.04.2013, 09:26 | |
|
Не по теме: Програмер_80лвл, Вы обладаете удивительной способностью отвечать на темы(это не единственная тема), в которые никто не заглядывал уже несколько лет.
0
|
|
| 11.04.2013, 09:48 | |
|
0
|
|
| 27.04.2016, 21:14 | ||||||
|
На всякий случай (умножение длинного числа на длинное), вдруг кому-либо понадобится...
Проверки на корректность ввода нет, работает лишь с натуральными числами.
0
|
||||||
| 27.04.2016, 21:14 | |
|
Длинная арифметика(вычитание длинных целых чисел)
Длинная арифметика: сложение и умножение чисел Сложение двух чисел (длинная арифметика) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный
AmbA 26.10.2026
Хотите ещё ботов? У меня есть один! А я пока отдохну от него.
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952
Инструкция внутри.
Сразу отвечу: А в PvP с ним. . .
|
Особенности gif сгенерированных в Си
russiannick 21.10.2026
Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности.
Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .
|
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3)
8Observer8 18.10.2026
Содержание блога | English Version
Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .
|
Локальный http сервер
Argus19 17.10.2026
Локальный http сервер
На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .
|
|
Копировать Windows на новый диск на UEFI
damix 17.10.2026
https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/
TL DR
Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .
|
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык.
Возвращает он вот это:
https:/ / i. **********/ vqBWLe2. png
Нужную строчку в 3й колонке просто выдумал. .
Это. . .
|
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor.
Это. . .
|
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js.
В помощники взял Яндекс-Алису.
Было создано три зала на разные интересы.
исторические и ретро
сериал Хичкок. . .
|