 Быстрое умножение длинных чисел. |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
| klem4 |
Сообщение
#1
|
 Perl. Just code it!  Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация:  44   |
Всем привет. Может кто-то подсказать описание хорошего алгоритма умножения длиннных чисел ? Желательно с примерами работы алгоритма. Необходимо за время ~ 1c. перемножить несколько сотен длинных чисел (100-6000 знаков) на 3-4-х значные числа. Простой столбик в этом время не укладывается
-------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
   |
 
|
  |
Ответов
| klem4 |
Сообщение
#2
|
|
Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Большое спасибо за подсказки, все получилось, использовал хранение в СС с основанием 10^8. Задача собственно заключалась в следующем: дано число, являющееся факториалом N, где 1 <= N <= 2000. Определить надо N.
-------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
|
|
|
Сообщений в этой теме
klem4 Быстрое умножение длинных чисел. 6.03.2011 14:14
-TarasBer- Надо умножить длинное на короткое?
Алгоритм оптими… 6.03.2011 16:09 Lapp Думаю, кроме столбика все равно ничего нет. Друго… 6.03.2011 17:17 klem4 Буду рад любым подсказкам, числа храню в массиве (… 8.03.2011 14:03 Гость > for (int i = a_size - 1; i >= 0; i-- )
… 8.03.2011 15:21 volvo Кстати, Андрей, в твоем конкретном случае (при умн… 8.03.2011 15:35 -TarasBer- > Как называется?
Там опечатка, не +, а * надо… 8.03.2011 15:44 klem4 Спасибо за советы, volvo - хорошее замечание, вос… 10.03.2011 2:52 TarasBer > Хотя тут придется реализовывать ф-ю деления б… 10.03.2011 15:19 klem4 Дык не получится так просто, в cardinal ты число и… 10.03.2011 22:13 -TarasBer- Это просто для замены
int value = bonus + a… 10.03.2011 23:06
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.04.2024 19:32 |
Связь с администрацией: bu_gen в домене octagram.name