Strona 1 z 1
obliczanie liczby e
: 17 lut 2012 01:09
autor: mocio9
siemanko mam taki mały problem. Ponieważ zrealizowałem program obliczający liczbę "e" która miałem obliczyć z granicy ciagu
http://upload.wikimedia.org/wikipedia/p ... 465174.png i wszystko pięknie fajnie, tylko że nie mogę dojść jak ten proces przyśpieszyć. Bo przy 55 mln iteracji dopiero mi wylicza 8 z 18 liczbę po przecinku. Prosiłbym o jakiś pomysł lub poradę jak to zrobić ? bo brak mi pomysłów.
Re: obliczanie liczby e
: 17 lut 2012 08:17
autor: milten
Tylko jaki jest sens wyznaczania e z granicy przy użyciu pętli? Wystarczy, że podasz dowolnie dużą liczbę i masz liczbę e z dokładnością zależną od tej liczby
Jeżeli chcesz przyspieszyć wykonanie, to wyrzuć indykatory poza pętlę, bo każdorazowa aktualizacja trochę czasu zżera. Możesz też zamienić pętlę na for, ponieważ for może być robiony wielowątkowo (a while z tego co mi wiadomo, to chyba nie, choć mogę się mylić).
W załączniku masz ulepszoną wersję liczenia liczby e, która wykonuje się w 17 iteracjach.
Re: obliczanie liczby e
: 18 lut 2012 13:40
autor: mocio9
dzięki, mogłbyś napisać mniej wiecej co sie po kolei dzieje ? i za co odpowiada?
Re: obliczanie liczby e
: 18 lut 2012 16:19
autor: mocio9
troche nie ogarniam tego programu, bo on liczy ta liczbę E z tej granicy ? prosze o szybka odpowiedz.
Re: obliczanie liczby e
: 18 lut 2012 18:34
autor: milten
Użyłem definicji liczy e z ciągu (
tutaj).
W pierwszej części liczony jest ułamek 1/n! i sumowany z wartościami otrzymanymi w poprzednich iteracjach. Dalej to zrobiłem sprawdzanie, czy obliczona wartość jest już wystarczająco dokładna. Jak spełniony jest ten warunek, wtedy zatrzymuję pętlę.
Re: obliczanie liczby e
: 19 lut 2012 16:04
autor: mocio9
dzieki wielkie, a potrafiłbyś zrobić żeby przyśpieszyć liczenie mojego sposobu ?
Re: obliczanie liczby e
: 20 lut 2012 15:41
autor: milten
Jedynie co może znacząco przyśpieszyć liczenie, to przemnożenie iteracji przez jakąś liczbę. Ale i tak będzie to rozwiązanie kompletnie bezsensowne, ponieważ do liczenia e z granicy nie powinieneś używać pętli, ponieważ jest ona tam kompletnie zbędna.