Algorytm liczb dużej precyzji lub BCmath Opcje

[s_w_ir]

Witam.
Zapewne wykaże się wręcz lamerską niewiedzą, ale interesuje mnie gdzie moge dostać(znaleźć) źródło funkcji(wielu nie jednej (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg) ) bcmath bądź dowiedzieć się jak jest skonstruowany programowo typ double, nie chodzi mi tu o mantysy itp. sprawy , tylko bardziej jak to prgramowo wysymulować.
Mój problem polega na tym że musze napisać program wyliczający liczbe e z dowolną precyzją w C. Wiadomo że żaden typ nie daje nieskończonej precyzji(mój też nie będzie), ale jakoś musze sie do tego zabrać. Myślałem żeby każdą kolejną liczbe po przecinku wciskać w tablice(osobne pole), ale żeby to zrobić musze jakoś najpierw dostać te liczby z powyżej 15 miejsca po przecinku.
Inna opcja to złożyć jakiś własny typ zmiennych, tylko czy da rade złożyć go z kilku double które razem dadzą np. 50 miejsc po przecinku?
Jak uda mi się coś wykombinować to dam znać (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)
Pozdrawiam.

Ten post edytował s_w_ir 5.06.2006, 11:10:31

[bpawlik]

Z tego co pamiętam, to obliczenia na dużych liczbach wykonuje się z pomocą wielomianów (i tablic). Ale niestety szczegółów nie pamiętam.
Popatrz także na metodę Monte Carlo
http://www.i-lo.tarnow.pl/edu/inf/alg/calki/pages/005.php

ewentualnie tu masz liczbe e z duuuuża ilością miejsc po przecinku, jak nie będziesz musiał pokazywać źródła programu to rozwiązanie nasuwa się samo ....

http://antwrp.gsfc.nasa.gov/htmltest/gifcity/e.1mil

Ten post edytował bpawlik 6.06.2006, 10:29:12