2014 dxdy logo

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

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




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

 
 
 
 
Сообщение09.02.2007, 21:36 
Аватара пользователя
перемещаю в Computer Science.

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

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

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

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


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