Добрый день!
Мне необходимо реализовать извлечение квадратного корня из 5 с точностью 10 млн знаков.
Посоветуйте , пожалуйста, как это сделать. Если раньше попадались такие фишки-кинть , пожалуйста, линки и т.д.
К тому же здесь идет работа с большимми числами, ия  не совсем понимаю как ее реализовать.
Заранее благодарна.

Метод реализации алгоритма работы с "большими" числами прост, как 2х2. Представляешь число в виде массива на 10 млн. элементов типа char, каждый из которых принимает значения от 0 до 9. Плюс к этому массиву экспонента (степень десятки) типа int и знак типа bool, например. Хотя, в случае корней знак необязателен. После этого работаешь с этими числами так, как на бумажке (т.е. сложение/вычитание, умножение/деление в столбик).

Это сообщение отредактировал(а) bsa - 31.8.2007, 20:04

да, тут без текстовых переменных не обойтись. я делал деление двух чисел, только правда на QBasic, но алгоритм работы поидее тотже. если хочешь могу кинуть исходник.

есть целые библиотеки для работы с длинной арифметикой... например известрейшая gmp...
также есть GInt, openSSL....
--------
по поводу математики : 

*TeX-а не нашел в кодах )
--------------------
не посмотрел что надо квадратный корень) с ним проще, его можно разложить в ряд тейлора...
sqrt(x) = exp ^ {1/2ln(x)}
а дальше тейлор .... например....

ЗЫ: по вышке были какие-то книги электронка, если надо - чиркните в приват куда-нить брошу....
аналогично по библиотекам

Это сообщение отредактировал(а) jonie - 31.8.2007, 20:54

Большое спасибо за ответы.
ща чего-нить попробую сделать

Пардон, чисто из любопытства. Зачем сие надо?

такие задания любят давать на олипиадах

Помилуйте, как так можно раскидываться памятью? А если знаков 10 миллиардов, триллионов? К тому же из символов составлять слова - далеко не самый быстрый способ

BaD_SeCt0R, знаешь, если представить число в оперативке в двоичном виде, то как потом его выводить на экран? Имхо, вывести на экран его будет на порядок сложней.

10 мегабайт мелочи. Даже 100-400 МБ приемлемо имхо.

Что то я не вижу что тебе надо хранить эти числа, может ну её сразу в STDOUT  ?

Сhar говорите? Верно, но {0-9} прекрасно укладывается в 4-х битный диапазон, то есть получается что ты можешь в байте хранить 2 символа  Двоичной ариметикой заморачиваться не стоит, можно к примеру для двух соседних чисел хранить их образуемый ASCII - эквавилент. Поясню на примере:
Пусть есть множество 196784 (для краткости, что то оно умещается в 18 бит сейчас несущественно). Расточительно 6 байт расходовать на это число. Можно представить его в 3х байтах: char[3]={19,67,84}.

P.S. Можно ещё дампить в файл, к примеру когда не удается выделить требуемую величину памяти, хотя ещё же есть PAGEFILE 
В свое время, я проект по терверу писал, там последовательность чисел доходила до 600 Мб в файле...

Оно-то конечно можно, но на настольный PC(!). Этоуже работа для суперкомпьютеров, где 400 Мб только под один элемент (число).
Да и выводит это число даже на ватмане не факт, что получится 
Все вшесказанное IMHO.

Скорее всего это число будет слито, а затем путем тупого сравнения с эталоном будет выяснено, правильно ли посчитано оно или нет.