2014 dxdy logo

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

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




 
 возведение в квадрат больших чисел в С++.
Сообщение05.05.2012, 16:40 
Здравствуйте, посоветуйте пожалуйста литературу на тему операции над большими числами в С++, а именно возведение в квадрат (можно возведение в степень, но лучше первый вариант), также, если вам не лень, кинуть какой-нибудь исходник программы на эту тему.
Заранее спасибо.

 
 
 
 Re: возведение в квадрат больших чисел в С++.
Сообщение05.05.2012, 20:19 
Если рассматривать возведение в квадрат или в степень как частный случай умножения, то в гугле можно найти огромное количество материала на данную тему, да ещё и с исходниками. Например, тут (если речь идёт о целых числах). Это очень широко известная тема, чтобы её в стотысячный раз заводить на форуме (не на этом, а вообще на любом).

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

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

 
 
 
 Re: возведение в квадрат больших чисел в С++.
Сообщение06.05.2012, 13:29 
Аватара пользователя
И есть книга http://www.loria.fr/~zimmerma/mca/pub226.html одного из разработчиков GMP, в разделе про умножение есть немного про возведение в квадрат.

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


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