Millionen bit lange zahl bauen?

berndoa

Top Contributor
Hallo,
ich war ja am Werkeln beim Lottothema mit 6 Zahlen aus 49.
Bei dem stellte ich eine solche 6er Kombi als
49 bit lange zahl mit genau 6 einsen dar (und alles andere null).

Dadurch konnte ich durch verUNDung zweier solcher zahlen +bitcount() easy bestimmen wie viele "gleiche Zahlen" diese enthalten.
Nun habe ich eine ähnliche Problemlage, nur müssten die dort vorkommenden Zahlen eher so 13 millionen bit lang sein,
wie viele einsen drin vorkommen, hinge schwer von der jeweiligen zahl ab und ist individuell.


selbst der "längste" datentyp long hat ja nur so an die 64 bit.

Gibts da irgendeine Möglichkeite, wie man das trotzdem hinkriegen könnte irgendwie? :-/
 

berndoa

Top Contributor
Naja, ich habe 13 millionen 6-stellige lottozahlen (eine davon ist bspw {1,12,25,36,37,48})
Und jede davon ist mit ganz bestimmten anderen Lottozahlen in der liste "in verbindung" (heißt, haben 3 gleiche ziffern zusammen).
nun will ich mir für jede zahl die zu ihr in verbindung stehenden zahlen als einen 13 millionen langen vektor speichern :)
 

LimDul

Top Contributor
Wenn es dir wirklich auf die Performance ankommt, würde ich da ggf. eine eigene Implementierung bauen, die genau auf deine Anforderungen optimiert. Innen drin wird die Longs verwenden. Das könnte sich dann lohnen, wenn die Zahl der 1en im Verhältnis zur Bit-Länge sehr klein ist. Weil dann kann die 64 Bit-Stellen, die nur aus 0en bestehen weglassen, und muss nur für die 64 Bit Bereiche wirklich einen Long vorhalten, wo mindestens eine 1 vorkommt.
 

Neumi5694

Top Contributor
Für die reine Anzahl ist das ein Problem für einen Mathematiker, nicht für einen Programmierer.
Es gibt 18424 verschiedene Dreierkombinationen. 6 gezogene Zahlen treffen dann aber natürlich auf mehrere Kombinationen zu.
Genau ein Treffer...
Dann müssten von diesen 18424 Tupeln alle ausgeschlossen werden, die 3 bestimmte Werte NICHT beinhalten. (da gibt's sicher auch eine Formel dazu, lässt sich aber dank der sehr begrenzten Datenmenge auch einfach empirisch lösen)
Die Anzahl der Resttupel dann nochmal mit 6 über 3 multiplizieren, dann müsste man am Ziel sein.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
S Selenium: WebDriverWait braucht zu lange Allgemeine Java-Themen 2
I JPQL query braucht zu lange Allgemeine Java-Themen 27
J Threads HTTP Request (Thread) dauert lange - in Android Allgemeine Java-Themen 3
D Java Permutationen werden zu lange berechnet Allgemeine Java-Themen 3
M Fasta nach Mustern durchsuchen dauert zu lange Allgemeine Java-Themen 2
javampir Lange Bitfolge speichern Allgemeine Java-Themen 3
T Gleiche Operation dauert teilweise sehr lange Allgemeine Java-Themen 12
J Thread pausieren, lange while-Schleife Allgemeine Java-Themen 8
G RXTX library braucht sehr lange zum laden. Ist das normal? Allgemeine Java-Themen 8
G zu lange Byte code dateien Allgemeine Java-Themen 6
MQue JFileChooser zu lange sichtbar Allgemeine Java-Themen 4
G Datei durchsuchen, lange Laufzeit! Allgemeine Java-Themen 2
H Sekunden messen wie lange h.ibernate/jdbc abfragen brauchen Allgemeine Java-Themen 7
A testen ob Primzahl dauert bei größeren zahlen extrem lange Allgemeine Java-Themen 8
M Wie lange dauert ein garbage collection Allgemeine Java-Themen 7
P Kompletten Textseiten in gleich lange zeilen schneiden Allgemeine Java-Themen 7
sokobus java ältere Version - das laden dauert sooo lange Allgemeine Java-Themen 3
M Lange Zahlen in Java Allgemeine Java-Themen 4
bummerland Wie lange programmiert ihr schon in Java? Allgemeine Java-Themen 10
O Dateinamen mit Zahl um eins erhöhen Allgemeine Java-Themen 16
J Zerlegen einer Zahl Allgemeine Java-Themen 6
J Die Letzte Zahl aus einer Text datei lesen Allgemeine Java-Themen 8
Tronert Alphabetische Aufzählung aus Zahl? Allgemeine Java-Themen 5
E String in Zahl umwandeln, ohne Befehl Integer.parseInt Allgemeine Java-Themen 3
E Swing andere schreibart für jButtoni (i = Zahl des Buttons) Allgemeine Java-Themen 6
J Eine bestimmte Zahl im Integer ändern Allgemeine Java-Themen 9
J While Schleife ausführen bis Zahl = X Allgemeine Java-Themen 19
J Repräsentation in Java - 32bit Zahl Allgemeine Java-Themen 8
T Quadrieren einer Zahl nur durch Addition Allgemeine Java-Themen 5
Z Zahl raten Allgemeine Java-Themen 2
Chr1s ergebnis = Zahl? Allgemeine Java-Themen 3
A Zahl abgerundet obwohl Double Allgemeine Java-Themen 9
K Interpreter-Fehler Java Zahl Raten Spiel- Fehlermeldung mir unbekannt Allgemeine Java-Themen 12
J Die Menge einer Zahl im Binärbaum zählen Allgemeine Java-Themen 7
P Input/Output java.util.Scanner in einer Schleife und Exception-Behandlung: Einlesen einer Zahl Allgemeine Java-Themen 4
A Zahl zu lang für Long Allgemeine Java-Themen 3
L Leerzeichen zu string hinzufügen, um eine gerade zahl zu erhalten Allgemeine Java-Themen 9
O Prüfen ob String eine Zahl mit maximal 2 Nachkommastellen ist Allgemeine Java-Themen 4
N Zahl mit bestimmter Länge und nur bestimmten Zahlen generieren lassen Allgemeine Java-Themen 7
J Bestimmter Buchstabe = bestimmte Zahl Allgemeine Java-Themen 10
H Eclipse x Stellen einer Zahl in array speichern Allgemeine Java-Themen 3
S Antlr Grammatik übersetzt ohne Fehler, dennoch wird Zahl nicht als Eingabe erkannt Allgemeine Java-Themen 4
C Zahl im Textarea anzeigen lassen Allgemeine Java-Themen 8
C Regex: Zahl ohne führende Null Allgemeine Java-Themen 13
cedi int Zahl in ein ASCII zeichen umwandeln und dieses in ein externes Textfenster schreiben Allgemeine Java-Themen 6
Rudolf Aus Collection<Integer> eine Zahl machen Allgemeine Java-Themen 2
M Zahl aktiver Threads einer Gruppe verlässlich abfragen Allgemeine Java-Themen 3
C Prüfen auf Zahl und 6 stellig fehlerhaft? warum? Allgemeine Java-Themen 7
S Zahl konvertieren [Internationalisierung l10n, l18n] Allgemeine Java-Themen 4
T Zufallszahlen generieren und dabei eine Zahl weglassen Allgemeine Java-Themen 4
Z Zahl einer spanne zuordnen Allgemeine Java-Themen 2
FoolMoon Elegante Möglichkeit die kleinste Zahl zu ermitteln. Allgemeine Java-Themen 7
E Konstante Zahl Threads parallel rechnen lassen Allgemeine Java-Themen 6
L Berechnung mit Module bis bes.timme Zahl erreicht. Allgemeine Java-Themen 4
Ark O-Notation und Zahl versus String-Repräsentation Allgemeine Java-Themen 7
N int[] eindeutig durch eine Zahl repräsentieren Allgemeine Java-Themen 12
D Regular Expression Mit Punkt und Zahl Allgemeine Java-Themen 4
X Substring aus Zahl Allgemeine Java-Themen 8
G Auf eine ganze Zahl aufrunden Allgemeine Java-Themen 30
G Zahl aus dem String Allgemeine Java-Themen 6
K Double-Zahl runden Allgemeine Java-Themen 4
L Partitionen der Länge x einer natürlichen Zahl n Allgemeine Java-Themen 21
G Prüfen ob Ziffern einer Zahl pandigital sind? Allgemeine Java-Themen 15
J Große Zahl (double) as text ausgeben? Allgemeine Java-Themen 2
0 Alle Teiler einer Zahl performant berechnen? Allgemeine Java-Themen 9
G Double Zahl quadrieren Allgemeine Java-Themen 8
G String in Zahl umwandeln Allgemeine Java-Themen 9
C Server-Zahl von google.com Allgemeine Java-Themen 11
B Umwandeln von Bytes in float Zahl (DataInputStream) Allgemeine Java-Themen 3
H ganze zahl true / false Allgemeine Java-Themen 3
M Umwandeln String (mit Zahl zur Basis 36) in Dezimalzahl Allgemeine Java-Themen 2
N Float zahl auf eine Stelle nach dem Komma runden Allgemeine Java-Themen 3
G Double Zahl auf 4 Stellen hinter Komma kuerzen Allgemeine Java-Themen 4
S addAtPosition - Zahl an einer bestimmten Position einfügen Allgemeine Java-Themen 8
G String als Zahl erkennen Allgemeine Java-Themen 19
N Zahl mit DecimalFormat formattieren Allgemeine Java-Themen 2
R Zahl eingeben! Allgemeine Java-Themen 9

Ähnliche Java Themen

Neue Themen


Oben