4. Rechnen ohne Limit mit Brüchen, Vorzeichen und bis zu 2 Mrd STELLEN!

Rechnen ohne Limit mit Brüchen, Vorzeichen und bis zu 2 Mrd STELLEN!

  • M

    etlam schrieb:

    Mit "Die groeste Primzahl hat 10Millionen Stellen" meinte ich natuerlich, die groesste bekannte! Primzahl!

    Glaub ich nicht so recht. Ich kann noch ne größere ausrechnen.

    edit: http://de.wikipedia.org/wiki/Arithmetik_in_Stellenwertsystemen hilft dir vielleicht für bessere algorithmen.

    0
  • B

    etlam schrieb:

    Benutze doch einfach das Installationsscript?

    [nicht diplomatisch]Es gibt da ein Programm, es nennt sich Windows, welches von einer Minderheit (nur etwa 75%) von Usern eingesetzt wird. Auf dem Laufen keine Bash-Shell Scripts und mit "shared Objects" kann es leider auch nicht umgehen.[/nicht diplomatisch]

    etlam schrieb:

    Ja, das mit dem include aendere ich und das mit dem string ueberlege ich auch noch einmal.
    Und: Ja, es kompiliert!

    Fragt sich nur ob

    std::string a("a"), b("b"), c;
c = a + b;

    noch das tut was man erwartet.

    0
  • M

    Hm das würd mich aber jetzt auch mal interessieren 🙂
    Wäre es nicht besser eine neue Klasse rol zu definieren
    statt "nur" ein typedef?

    Und warum nimmst du überhaupt strings zur Darstellung
    von solchen Zahlen. Das ist doch totale Platzverschwendung!
    Schau dir mal den Link an:
    http://www.uni-leipzig.de/~sma/pi_einfuehrung/langzahlc.html

    0
  • T

    hi,
    schau dir auch mal die Algorithmen von gmp (GNU Multiple Precision) an.
    vg tesu

    0
  • E

    Ben04 schrieb:

    [nicht diplomatisch]Es gibt da ein Programm, es nennt sich Windows, welches von einer Minderheit (nur etwa 75%) von Usern eingesetzt wird. Auf dem Laufen keine Bash-Shell Scripts und mit "shared Objects" kann es leider auch nicht umgehen.[/nicht diplomatisch]

    Wenn du Windows benutzt, geht es eben nicht.
    Entweder legst du dir Linux zu, oder du benutzt es eben nicht...

    Ben04 schrieb:

    Fragt sich nur ob

    std::string a("a"), b("b"), c;
c = a + b;

    noch das tut was man erwartet.

    Hmm, ich aender das noch und machs ohne Typedef...
    @Storm.Xapek.de:
    jA, machs dann mit einer Klasse.
    Den Link kann ich hier nicht oeffnen, blockiert...
    Was steht denn dort?
    Ich machs lieber erstmal ohne andere algorithmen, da ich so erstmal besser noch neue Sachen machen kann. Hinterher aender ich das dann.
    @matimatiker:
    Wenn du groessere Primzahlen ausrechnen kannst, dann reichs bei eef ein und du bekommst 100 000 Euro!!!!
    Bei 1Mrd Stellen bekommst du eine viertel Millionen! 🙄

    Mfg,
    etlaM

    0
  • M

    Ok, sorry. du hast recht. Ich hatte den Beweis über die unendliche Anzahl der Primzahlen falsch verstanden.

    0
  • E

    Inzwischen hat sich bei RoL einiges getan...
    Die aktuelle Version ist Version 1.5.0

    RoL ist immer noch eine Shared Object Libary (librol.so) die es dem C++-Programmierer erlaubt, mit Zahlen von bis zu 2G Stellen zu rechnen.

    Hier ein Auszug aus der Neuigkeitsliste:
    -Es gibt jetzt die Klasse rol (!,+,-,*,/,<<,>>,<,>,== ueberladen)
    -Es werden keine Dateien mehr benötigt, alles wird intern über Arrays verwaltet.
    -Alles ist viel schneller geworden
    -Neue Funktionen

    abs
a^b
natürlicher Logarithmus
exp
Wurzeln
Fakultät
min und max
sin, cos, tan (jeweils eine Funktion mit Winkel und eine als Bogenmaß - also z.B. sina und sinx)
cot, sec, csc (z.Z. nur als Bogenmaß - also cotx...)
sinh, cosh, tanh, coth, sech, csch

    Hier ist die Ankündigung der neuen Version mit Download des Installationsscript
    Das Installationsscript muss nur als root ausgeführt werden, schon kann man RoL benutzen.

    Über Kritik und Anregungen würde ich mich sehr freuen!

    Vielen Dank im voraus,
    etlam

    0
  • M

    etlam schrieb:

    Es gibt jetzt die Klasse rol[...]

    Was war es den vorher?
    Ein typedef auf std::basic_string<int> 😃

    Irgendwie gibt es sehr wenig Beispiele zur Benutzung von rol.
    Ich hab nur grad sowas gesehen zahl.roli("4535"), dass könnte
    man mit einer überladenen Funktion besser lösen (falls das Beispiel noch aktuell ist)
    Hast du den Quellcode inzwischen eigentlich offengelegt?

    0
  • E

    Storm.Xapek.de schrieb:

    Irgendwie gibt es sehr wenig Beispiele zur Benutzung von rol.

    Ich bin gerade dabei, Beispiele zu schreiben und die Seite zu überarbeiten.

    Der Quellcode ist noch nicht offengelegt, da musst du noch etwas warten, wenn du verbesserungsvorschläge hast baue ich sie aber gerne für dich ein.

    etlam

    0
  • D

    matimatiker schrieb:

    etlam schrieb:

    Die gröste Primzahl, hat in etwa 10 Millionen Stellen.

    Stimmt nicht. Gibts unendlich davon. Und kannst unendlich viele davon sehr leicht erzeugen, auch mit > 10 Mio stellen.

    Ansonsten habe vor sowas ähnliches selbst zu programmieren, was aber nur auf ganze zahlen beschränkt sein wird.

    Ja, es gibt unendlich viele Primzahlen. Aber die größte momentan bekannte davon hat etwas weniger als 10 Millionen Stellen (soweit ich weiß 9,8 Millionen, die wurde vor etwas mehr als nem Jahr entdeckt) und leider ist es überhaupt nicht leicht unendlich viele beliebig große zu erzeugen.
    Genau genommen ist es jedesmal ne kleine mathematische Sensation wenn jemand ne größere findet. Nebenbeibemerkt liefen bei der Suche dieser bislang größten Zahl 700 Rechner fast ein Jahr lang um sie zu finden.
    Wäre dies algorithmisch leicht, würden viele der momentan signifikantesten Probleme in der Kryptographie trivial werden.

    0
  • E

    Ich habe jetzt eine kleine Bedienungsanleitung geschrieben, in der die Benutzung von RoL erklärt wird.

    etlam

    0
Anmelden zum Antworten