|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Max Alekseyev 2:5015/60 09 Oct 2002 14:42:42 To : Konstantin Polyakov Subject : Перевод периодической дроби в простую -------------------------------------------------------------------------------- Replying to a message of Konstantin Polyakov to All: KP> Есть алгоритм решения задачи %SUBJ%, который можно записать KP> в виде KP> 1.23(456) = 1 + 23/100 + 456/(999*100) KP> Для длинных периодов весьма проблематично привести KP> две дроби к общему знаменателю - надо использовать KP> арифметику длинных чисел. KP> Вопрос: Можно ли как-то этого избежать? Если приближенно, то рекомендуется разложить данную периодическую дробь в цепную и выбрать одну из ее подходящих дробей p/q. При этом погрешность приближения будет меньше 1/q^2. Regards, ш.ш Max ~ --- FleetStreet 1.27.3.8 * Origin: (2:5015/60) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18133da440e1.html, оценка из 5, голосов 10
|