Berechnen der n-ten Ziffer von pi mit der Bailey-Borwein-Plouffe (BBP) -Formel

9

Wie berechne ich die n te binäre (oder hexadezimale) Ziffer von pi mit der Bailey-Borwein-Plouffe-Formel? Ich habe das Internet und diese Seite gründlich nach einer Antwort durchsucht, aber ich muss immer noch eine tatsächliche Implementierung für den Algorithmus finden.

Die Seite von Bailey-Borwein-Plouffe auf Wikipedia sagt mir "Die Methode berechnet die n te Stelle, ohne die ersten n − 1 Ziffern zu berechnen, und kann kleine, effiziente Datentypen verwenden". Das Problem ist, die Seite erklärt nur die Formel in dieser Form:

%Vor%

Aber ich habe keine Ahnung, wie ich diese Information benutzen soll, um die n te Stelle von pi zu finden. (Wissen Sie, ich möchte weder den Wert von Pi selbst finden, noch möchte ich eine Summe bis unendlich zählen ...) Ich muss nur ein Beispiel in irgendeiner Programmiersprache oder Pseudo-Code sehen, wie es geht dies in der Praxis.

%Vor%

Vielen Dank im Voraus. Ihre Hilfe wird sehr geschätzt werden.

    
George 29.04.2015, 21:08
quelle

1 Antwort

1

Hey diese Webseite hat eine Lösung in Python, archive.org-Link

Ich probiere es gerade in PHP aus, das ich posten werde, wenn es überhaupt funktioniert. Um zu verdeutlichen, wollten Sie auch, dass die BBP-Lösung Pi berechnet?

    
Hatandboots 13.05.2015 20:26
quelle

Tags und Links