Einzelnen Beitrag anzeigen

Benutzerbild von jfheins
jfheins

Registriert seit: 10. Jun 2004
Ort: Garching (TUM)
4.579 Beiträge
 
#3

AW: Suche schnellen kombinatorischen Algorithmus

  Alt 18. Feb 2011, 18:32
Du hast dich um ein paar Zehnerpotenzen vertan. Denn er möchte ja nur die Kombinationen, nicht die Permutationen.

Bei 48 Ziffern gibt es also insgesamt 2,8 * 10^14 Ergebnisse. Das sprengt jedoch auch noch den Rahmen des Arbeitsspeichers. Wenn jedes Ergebnsi nur 1 Byte hätte, bräuchte man ca. 2^48 Byte, das sind 256 TB

Also entweder die Finger davon lassen, bis man 256 TB RAM Riegel kaufen kann oder einen Algorithmus benutzen, der das Zeug nicht speichert sondern jede Kombination nacheinander verarbeitet.

Geändert von jfheins (18. Feb 2011 um 18:35 Uhr)
  Mit Zitat antworten Zitat