|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitriy Goldobin 2:5020/400 10 Oct 2001 14:08:27
To : Evgenij Masherov
Subject : Re: Вычисление числа ПИ
--------------------------------------------------------------------------------
Hi!
> Hашел выражения
> 20*arctg(1/7)+8*arctg(3/79)
Hе, числитель не 1 - это хлопотно :)
> и
> 88*arctg(1/28)+8*arctg(1/443)-20*arctg(1/1939)-40*arctg(1/11018)
> Последнее как раз в четыре (28:7) раза быстрее предпоследнего, которое
явно
> быстрее приведенного с 1/5 и 1/239 :)
Hет, если судить только по первому слагаемому, то всего лишь в log5(28) ~2
раза быстрее, а с учетом остальных даже меньше. В принципе мне может быть и
это бы подошло, но тут появятся чисто 32-битные проблемы - 11018^2*(2n+1)
вылезет за 32 бита уже через пару десятков итераций. Маловато будет.
Тут еще один подсказали - 48*atn(1/18)+32*atn(1/57)-20*atn(1/239), но он
всего на 10% быстрее 1/5 работает.
> А не секрет, зачем считается Пи?
В данный момент уже исключительно из спортивного интереса. :) Изначально
хотел избавиться от блоуфишевской таблицы, но уже понял что код генерящий пи
с приемлемой скоростью будет сравним с этой таблицей размером :) С
арктангенсами получатся короткий красивый код, но считает больше секунды на
233mHz, это не дело.
Bye.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
