|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 10 Oct 2001 15:04:25
To : Dmitriy Goldobin
Subject : Re: Вычисление числа ПИ
--------------------------------------------------------------------------------
Wed Oct 10 2001 14:08, Dmitriy Goldobin wrote to Evgenij Masherov:
>> Hашел выражения
>> 20*arctg(1/7)+8*arctg(3/79)
DG> Hе, числитель не 1 - это хлопотно :)
Hуу... Все равно на коэффициенты ряда умножать...
>> и
>> 88*arctg(1/28)+8*arctg(1/443)-20*arctg(1/1939)-40*arctg(1/11018)
>> Последнее как раз в четыре (28:7) раза быстрее предпоследнего, которое
DG> явно
>> быстрее приведенного с 1/5 и 1/239 :)
DG> Hет, если судить только по первому слагаемому, то всего лишь в log5(28)
DG> ~2 раза быстрее, а с учетом остальных даже меньше. В принципе мне может
DG> быть и это бы подошло, но тут появятся чисто 32-битные проблемы -
DG> 11018^2*(2n+1) вылезет за 32 бита уже через пару десятков итераций.
DG> Маловато будет.
1. по-моему, все же в 4 раза:) Впрочем, что считать?
2. А по-моему, вылезет за 32 после тысячной...
DG> Тут еще один подсказали - 48*atn(1/18)+32*atn(1/57)-20*atn(1/239), но он
DG> всего на 10% быстрее 1/5 работает.
>> А не секрет, зачем считается Пи?
DG> В данный момент уже исключительно из спортивного интереса. :) Изначально
DG> хотел избавиться от блоуфишевской таблицы, но уже понял что код генерящий
DG> пи
DG> с приемлемой скоростью будет сравним с этой таблицей размером :) С
DG> арктангенсами получатся короткий красивый код, но считает больше секунды
DG> на 233mHz, это не дело.
Больно медленно. Это сколько знаков-то?
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
