|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Jaroslaw Skobelev 2:5047/26.88 21 Sep 2001 00:20:31
To : Denis Petrushenko
Subject : Деление 50-ти значных чисел
--------------------------------------------------------------------------------
Привет, Denis !
18 Сен 2001 (Вт) 17:49, Denis Petrushenko написал к All:
DP> Hello Многоуважаемый All!
DP> Есть интересный вопрос (возможно кому-то покажется простым -
DP> не судите строго).
DP> Даны два 50-ти значных(или менее значных числа).Известно, что одно
DP> является делителем другого. Hеобходимо разделить их не используя
DP> оператора деления. Результат - целое число(максимум
DP> пятидесятизначное). Вычисление любого результата за 15 или менее
DP> секунд(обязательно).
DP> Может у кого-нибудь есть идеи?(желательно поподробнее)
DP> Заранее спасибо.
DP> Denis
Вычислял я как то число e до 20000 знаков, ушло на етно дело минут девять
кажется. Программа написана на C++ перегружен оператор деления. Деление
выполняется вычетанием.
Уложется ли она в твои 15 сек. Hе знаю. Кроме того мой алгоритм можно
оптимизировать.
Если тебя заинтересовало могу кинуть.
Ярослав
Удачи.
(SG)
--- GoldED/386 3.00.Beta5+
* Origin: (2:5047/26.88)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
