C++ C++ C# C# ASP.NET Security ASP.NET Security ASM ASM Скачать Скачать Поиск Поиск Хостинг Хостинг  
  Программа для работы с LPT портом...
Язык: .NET — ©Alexey...
  "ASP.NET Atlas" – AJAX в исполнении Micro...
Язык: .NET — ©legigor@mail.ru...
  "Невытесняющая" Многопоточность...
Язык: C/C++ — ©...
  Update World C++: Сборник GPL QT исходников
  Весь сайт целиком можно загрузить по ссылкам из раздела Скачать
Дебетовая карта Home Credit [CPS] RU

 Длинные числа и операции с ними / Математика / Алгоритмы

Длинные числа и операции с ними

Ниже будут в деталях описаны алгоритмы работы с длинными числами и их компьютерные представления. Если цель - реализовать алгоритм, требующий работы с длинными числами, то представленных базовых алгоритмов(хотя и с исходниками) может не хватить.

В интернете есть много библиотек работы с длинными числами. Например, Freelip by A. K. Lenstra - в меру понятная, достаточно эффективная и легкая в использовании. Самым быстрым пакетом является GNU MP(или GMP).

В части статьи, посвященной быстрому умножению, используются процедуры БПФ/БПХ.

Переопределения в исходниках:

typedef double          real;
typedef unsigned long   ulong;
typedef unsigned short  ushort;
typedef unsigned char   uchar;
Скачать статью
Скачать прилагаемые исходники



Дебетовая карта Home Credit [CPS] RU