Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

variable mit 100 nachkommastellen

Werbeanzeige

Anonymous

unregistriert

1

10.04.2005, 16:54

variable mit 100 nachkommastellen

ich möchte ein programm schreiben zur berechnung von pi.
dazu brauche ich eine variable, in der ich 100 nachkommastellen speichern kann. welchen typ kann ich da nehmen?

darkfrog

Frischling

Beiträge: 15

  • Private Nachricht senden

2

10.04.2005, 16:56

das hab ich geschrieben, hab vergessen mich einzuloggen

Osram

Alter Hase

Beiträge: 889

Wohnort: Weissenthurm

Beruf: SW Entwickler

  • Private Nachricht senden

3

10.04.2005, 17:05

http://www.google.com/search?hl=en&q=c%2B%2B+class+%22infinite+precision%22&btnG=Google+Search

Da müsste etwas für Dich dabei sein.
"Games are algorithmic entertainment."

big_muff

Alter Hase

Beiträge: 460

Wohnort: Schweiz

Beruf: Informatikstudent (4. Semester)

  • Private Nachricht senden

4

11.04.2005, 19:01

Das interessiert mich nun schon sehr. Wie bitte willst du Pi berechnen? ???

Habe gedacht das sowas gar nicht geht!
Nur Idioten halten Ordnung, ein Genie beherrscht das Chaos.[size=7]

[/size]HardFate - Ein Start, Ein Ziel, Viele Wege[size=7]

[/size]Ein Mitglied der VEGeiCoUndGraSonMaWiGeS Bewegung.

0x00000023

Alter Hase

Beiträge: 819

  • Private Nachricht senden

5

11.04.2005, 19:16

klar und die werte die man so für pi kennt sind
vom himmel gefallen. ;)

guckst du hier für mehr infos:
http://de.wikipedia.org/wiki/Kreiszahl

hier ein wenig java-code aus dem artikel:

Quellcode

 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

public static double berechne_pi(int tropfenzahl) {
    double pi = 0;
    int innerhalb = 0;
    int gesamt = tropfenzahl;

    while (tropfenzahl > 0) { // generiere Tropfen und addiere je nach Zugehörigkeit
        double dotx = 2 * Math.random() - 1;
        double doty = 2 * Math.random() - 1;

        if (Math.sqrt(dotx*dotx + doty*doty) <= 1) {
            // Punkt liegt innerhalb des Kreises
            innerhalb++;
        } else {
            // Punkt liegt außerhalb des Kreises
        }

        tropfenzahl--;
    }

    pi = 4*(double)innerhalb/gesamt;
    return pi;
}

Steven77

Alter Hase

Beiträge: 515

Wohnort: Münster - Gievenbeach

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

6

12.04.2005, 11:58

Zitat von »"big_muff"«

Das interessiert mich nun schon sehr. Wie bitte willst du Pi berechnen? ???

Habe gedacht das sowas gar nicht geht!


Natürlich kann man das berechnen! Wie sollte man denn sonst auf diese Zahl kommen?

Eine Alternative zu 23h's Methode wäre es, einen Kreis mit dem Radius 1 in N "Kuchenstücke" zu zerlegen, die wiederum in jeweils zwei rechtwinklige Dreiecke zerlegt werden. Addiert man nun die Flächen aller Dreiecke, erhält man die Zahl PI.

Die Genauigkeit dieses Verfahrens ist ebenso wie 23h's Methode von der Input-Größe abhängig, wobei es aber (theoretisch) möglich ist eine unendliche Genauigkeit zu erlangen, nämlich wenn man einfach unendlich viele Kuchenstücke hernimmt bzw. unendlich viele Tropfen auf den Kreis plumpsen lässt (wie gesagt, dass geht nur theoretisch, aber praktisch ist eine "ausreichende" Genauigkeit möglich).

Meiner Meinung nach ist die Methode mit den Kuchenstücken die geeignetere, da der Zufall wegfällt (was im Falle der Unendlichkeit allerdings egal wäre ;) ) - von der Performance mal ganz zu schweigen, da die Fläche des Kuchenstücks nur einmal berechnet werden muss und dann mit N multipliziert werden kann.

0x00000023

Alter Hase

Beiträge: 819

  • Private Nachricht senden

7

12.04.2005, 14:49

is nich meine mehtode is wiki's methode ;)
ich selbst kannte vorher auch nur die steven77 beschriebene
berechnungsmethode aber konnte sie nicht mehr aus dem kopf
heraus zusammenstückeln :)

darkfrog

Frischling

Beiträge: 15

  • Private Nachricht senden

8

20.04.2005, 16:09

es gibt noch viele andere methoden. schon archimedes kannte ein paar nachkommastellen

ich kapier des aber net ganz mit dem was osram bei google gesucht hat ???

Osram

Alter Hase

Beiträge: 889

Wohnort: Weissenthurm

Beruf: SW Entwickler

  • Private Nachricht senden

9

20.04.2005, 16:19

der Gast schrieb:

Zitat


dazu brauche ich eine variable, in der ich 100 nachkommastellen speichern kann


Die Google Suche schien Klassen zu finden, die das bewerkstelligen, daher hab ich Sie hier rein gestellt. Es weiss ja nicht jeder die Stichworte, nach denen er suchen muss, insbesondere in Englisch.
"Games are algorithmic entertainment."

Anonymous

unregistriert

10

08.05.2005, 00:10

für nen algo für pi guck mal da:
http://docs.python.org/lib/decimal-recipes.html

aber was nützen dir die besten algos wenn du keine datentypen mit großer genauigkeit hast?
dazu war der google link weiter oben gedacht. dort findest du klassen/datentypen mit hoher genauigkeit.

Werbeanzeige