Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Деление длинных натуральных чисел
Прошу указать где найти или предложить алгоритм деления длинных(больших) чисел, не помещающихся, например, в 4 байта, используя деление стандартных чисел.

 
Аватара пользователя
перемещаю в Computer Science.

 
Аватара пользователя
:evil:
Посмотрите второй том Кнута. Кроме того, есть GNU-сная библиотека, реализующая длинные операции. :arrow: GMP: GNU Multiple Precision Arithmetic Library;

 
Аватара пользователя
Могу порекомендовать также библиотеку NTL. Её полегче откомпилировать. Я это делал даже в C++Builder.

 
Можно также использовать freelip А.К. Ленстра. Скачать freelip-1.1.tar.gz можно по этому адресу.

 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group