Ниже будут в деталях описаны алгоритмы работы с длинными числами и их компьютерные представления. Если цель - реализовать алгоритм, требующий работы с длинными числами, то представленных базовых алгоритмов(хотя и с исходниками) может не хватить.
В интернете есть много библиотек работы с длинными числами. Например, Freelip by A. K. Lenstra - в меру понятная, достаточно эффективная и легкая в использовании. Самым быстрым пакетом является GNU MP(или GMP).
В части статьи, посвященной быстрому умножению, используются процедуры БПФ/БПХ из другого раздела.
Переопределения в исходниках:
typedef double real;
typedef unsigned long ulong;
typedef unsigned short ushort;
typedef unsigned char uchar;
Скачать статьюzip
Скачать прилагаемые исходникиzip
Обсудить на форуме »
|
