Вычисления над сверхбольшими числами

← →
PutRsa (2004-01-19 17:12) [0]

Не подскажет ли кто как выполнять вычисления над сверхбольшими числами, если есть идеи без реализации, тоже покатит, потому что у меня сложение двух чисел с 2500 знаками занимает 4 минуты, а если число больше, то даже пробовать не хочу.

← →
alex_*** © (2004-01-19 17:14) [1]

Разбить на маленькие, вычислить, потом сложить ))

← →
AKul © (2004-01-19 17:21) [2]

Числа храняться в виде BCD (двоично-десятичные)?

← →
Anatoly Podgoretsky © (2004-01-19 17:22) [3]

Используешь неоптимальный алгоритм, это должны быть доли секунды.

← →
mrcat © (2004-01-19 17:24) [4]

>сложение двух чисел с 2500 знаками
сильно ! ) А чего с ними потом делать ?

← →
Goida © (2004-01-19 17:33) [5]

Может покажешь код, а там и поговорим?

> если есть идеи без реализации, тоже покатит,
В столбик складывать умеешь? Так в чем вопрос? Единственное отличие от школьного курса, что складывать нужно не одной десятичной циферке, а сразу по 32 двоичные цифры ;-)

Напиши, в каком формате представлены данные - скорее всего проблема в этом!

Вычисления над сверхбольшими числами Найти похожие ветки