Re: Деление длинных чисел методом Ньютона

From

Илья Кантор (2:5020/175.2)

To

Nick Kovaliov

Date

2002-10-31T17:36:46Z

Area

RU.ALGORITHMS

From: "Илья Кантор" <ilia@manual.ru>

Thu Oct 31 2002 10:45, Nick Kovaliov wrote to Илья Кантор:

    ИК>> Число по основанию 10000
    ИК>> загоняется в массив double.
    ИК>> (каждая цифра 0<=N<10000).

 NK> В целочисленной версии на 32-бит машине
 NK> можно сделать основание около 60000.
 NK> Например, 32768 ;-)
Много слишком, быстро проблемы с точностью.. 2мил. цифр максимум с таким
основанием :(. Щас попробую улучшить точность, тады посмотрим..

 NK> А всё ж таки, насколько применимы к RealFFT
 NK> всякие хитрые схемы FFT, насколько там сильны
 NK> проблемы с погрешностями ?
Посмотри http://algolist.manual.ru/book/fft4.zip. Хитрых схем очень много,
характеристики разные, вообще говоря ;)

 ИК>> Нет уж, давай С++ против С++.. Портабельность, все же ;)

 NK> Написать на С по-настоящему портабельный код - маета.
 NK> Хотябы всякие Little/Big Endian замучают (а тут этого много может быть).
По данным Colin Percival ассемблерное умножение против почти ассемблерного БПФ
-умножения на 256 цифрах умирает.

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)