Gefällt mir Gefällt mir:  0
Dislikes Dislikes:  0
Ergebnis 1 bis 1 von 1

Thema: [leicht bis schwer] BigNum selbstgemacht

  1. #1
    Moderator Avatar von CDW
    Registriert seit
    20.07.05
    Danke (erhalten)
    29
    Gefällt mir (erhalten)
    829

    Standard [leicht bis schwer] BigNum selbstgemacht

    Anzeige
    Anzeige
    Eingereicht von CypherL0rd.
    unzwar geht es darum ein programm zu coden, das zwei ganz grosse zahlen wie zb ein mal 2^256 und das andere mal 3^256 addiert und multipliziert und ausgibt.
    Es soll also der Umgang mit großen Zahlen, sagen wir mal minimum 2^4096 (gerne auch größer) , selbständig implementiert werden.
    Die Schwierigkeit variiert - je nach Nutzung der vorhandenen Sprachfeatures, Bibliotheken und Algorithmen.
    z.B könnte man im einfachsten Fall die handschriftliche Rechnerei (ich hoffe, das wird in den Schulen immer noch gelehrt )
    nachbilden und Multiplikation auf mehrfach angewendete Addition zurückführen -- das wird durchaus funktionieren, wenn auch nicht gerade der Performanceknüller sein.


    Pflicht: Addition, Subtraktion, kleine Vorführung/Test und falls nötig, Routinen für eine lesbare Ausgabe:
    Code:
    > 12345
    oder
    > 1,2,3,4,5
    oder
    > [1,2,3,4,5]
    oder
    > ['1','2',...]
    > 0x3039
    usw.
    man soll das Ergebnis also nicht im Debugger ablesen müssen.

    Optional:
    - weitere Rechenperationen
    - verbesserte Performance
    - bequemere Eingabe von Literalen im Code, also:
    Code:
    x = mybigint("36893488147419103232")
    statt
    x = [3, 6, 8, 9, 3, 4, 8, 8, 1, 4, 7, 4, 1, 9, 1, 0, 3, 2, 3, 2]
    falls eure Sprache diese nicht unterstützt.

    h4v phu|\|
    Geändert von CDW (18.06.17 um 01:01 Uhr) Grund: Pkt. mit der Ausgabe hinzugefügt
    Noch mal, für alle Pseudo-Geeks: 1+1=0. -> 10 wäre Überlauf!
    Selig, wer nichts zu sagen hat und trotzdem schweigt.

  2. Danke CypherL0rd thanked for this post

Ähnliche Themen

  1. [leicht bis schwer]Ampelsteuerung & Sicherheit
    Von CDW im Forum Programmieraufgaben
    Antworten: 7
    Letzter Beitrag: 15.07.16, 13:04
  2. [leicht bis schwer]Krypto-Analyse
    Von CDW im Forum Programmieraufgaben
    Antworten: 4
    Letzter Beitrag: 03.07.16, 20:30
  3. [leicht bis schwer]kontinuierliche Division
    Von CDW im Forum Programmieraufgaben
    Antworten: 15
    Letzter Beitrag: 10.01.15, 11:51
  4. [leicht bis mittel-schwer] Game Of Life
    Von CDW im Forum Programmieraufgaben
    Antworten: 20
    Letzter Beitrag: 16.06.12, 09:57
  5. Fotomontage Selbstgemacht
    Von bluhminga im Forum (Web-) Design und webbasierte Sprachen
    Antworten: 2
    Letzter Beitrag: 15.02.09, 18:38

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •