|
0 / 1 / 0
Регистрация: 29.04.2011
Сообщений: 31
|
|
Длинная арифметика. Умножение двух длинных чисел.29.04.2011, 13:44. Показов 39624. Ответов 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 | |
|
Длинная арифметика(вычитание длинных целых чисел)
Длинная арифметика: сложение и умножение чисел Сложение двух чисел (длинная арифметика) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
сукцессия 15 неявная схема
anaschu 29.06.2026
Алиса
Калибровка параметров симбиотической модели: технический обзор
Содержание:
Введение
Постановка проблемы
Технические аспекты реализации
Процесс внедрения изменений
|
сукцессия 14. Обновленная схема модели
anaschu 28.06.2026
ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0»
https:/ / ibb. co/ NnkGpfMd
Представленная интегрированная схема описывает непрерывную нелинейную. . .
|
сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного
anaschu 28.06.2026
## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы
### Аннотация
Представлено исследование по разработке агентной модели микоризной. . .
|
сукцессия 12. краткий список проверок модели перед запуском.
anaschu 27.06.2026
Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики
Контекст
Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .
|
|
Сукцессия 11. Проверка орудий перед войной: разработка через тестирование
anaschu 27.06.2026
Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии
Введение
Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .
|
10 сукцессия. Питон код войны грибов и растений
anaschu 27.06.2026
import numpy as np
class PlantAgent:
def __init__(self, name, strategy, initial_biomass):
self. name = name
self. strategy = strategy # "greedy" (широколиственные) или. . .
|
сукцессия 9. Математика подлости: как растения предали грибных друзей
anaschu 27.06.2026
Статья 2. Глобальная фосфорная война: эволюционно-экономические механизмы распределения биомов Земли
Введение: Экологический рынок как игра с нулевой суммой
Традиционная экология долгое время. . .
|
сукцессия 8. Как я спорил с ИИ, которые - агенты растений и ненавистники грибов!
anaschu 27.06.2026
Статья 1. Хроники грибного восстания: как Сократов диалог разрушил академические догмы ИИ
Введение: Синдром «цифрового учебника»
Современные большие языковые модели (LLM) обладают колоссальным. . .
|