2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 возведение в квадрат больших чисел в С++.
Сообщение05.05.2012, 16:40 


05/05/12
1
Здравствуйте, посоветуйте пожалуйста литературу на тему операции над большими числами в С++, а именно возведение в квадрат (можно возведение в степень, но лучше первый вариант), также, если вам не лень, кинуть какой-нибудь исходник программы на эту тему.
Заранее спасибо.

 Профиль  
                  
 
 Re: возведение в квадрат больших чисел в С++.
Сообщение05.05.2012, 20:19 


26/01/10
959
Если рассматривать возведение в квадрат или в степень как частный случай умножения, то в гугле можно найти огромное количество материала на данную тему, да ещё и с исходниками. Например, тут (если речь идёт о целых числах). Это очень широко известная тема, чтобы её в стотысячный раз заводить на форуме (не на этом, а вообще на любом).

Если, конечно, Вас интересует сверх-супер-быстрая реализация и обсуждение проблемы с научной точки зрения, то это уже интересно.

 Профиль  
                  
 
 Re: возведение в квадрат больших чисел в С++.
Сообщение06.05.2012, 09:35 


21/06/11
141
http://gmplib.org/ - библиотека для C++ для длинной арифметики.
На их официальном сайте есть файлы для Linux.
http://www.cs.nyu.edu/exact/core/gmp/ - здесь есть инсталляторы для MinGW и Visual Studio. Сам не пробовал, в гугле нашёл просто(я на линуксе)

 Профиль  
                  
 
 Re: возведение в квадрат больших чисел в С++.
Сообщение06.05.2012, 13:29 
Заслуженный участник
Аватара пользователя


06/10/08
6422
И есть книга http://www.loria.fr/~zimmerma/mca/pub226.html одного из разработчиков GMP, в разделе про умножение есть немного про возведение в квадрат.

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

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



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

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


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

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