2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Деление длинных натуральных чисел
Сообщение09.02.2007, 21:04 


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

 Профиль  
                  
 
 
Сообщение09.02.2007, 21:36 
Экс-модератор
Аватара пользователя


30/11/06
1265
перемещаю в Computer Science.

 Профиль  
                  
 
 
Сообщение09.02.2007, 21:39 
Заслуженный участник
Аватара пользователя


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

 Профиль  
                  
 
 
Сообщение09.02.2007, 22:22 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
Могу порекомендовать также библиотеку NTL. Её полегче откомпилировать. Я это делал даже в C++Builder.

 Профиль  
                  
 
 
Сообщение12.02.2007, 14:40 


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group