Blöder Titel aber mir fällt nichts besseres ein.
Folgender Sachverhalt. Ich habe viele Arrays mit Integerwerten. Die einzelnen Werte sind jeweils nur einmal vorhanden, können aber in beliebiger Reihenfolge vorkommen.
Nun möchte ich prüfen ob es Arrays gibt die zwei bzw. zwei bis drei gleiche Zahlen beinhalten.
Die einfache Variante mit zwei Zahlen ist simpel. Ich mache mir hier im Prinzip die Binärzahlen zunutze und rechne die Werte des Arrays,wenn der Inhalt größer 0 ist, einfach zusammen in der Art 2^(A[1]-1) + 2^(A[2]-1) ... . Und zähle parallel dazu mit wie viele positive Werte das Array hatte. Danach muss ich nur noch die Resultate vergleichen und komme so ziemlich einfach zu meinen Treffern.
Mit drei Zahlen geht das auch, jedoch gibt es hier einen Spezialfall, denn es würden auch folgende Kombinationen gelten
Quelltext
1: 2: 3:
| Array1 = 2 3 4 Array2 = 2 3 Array3 = 3 4 |
Gibt es eine, wie auch immer geartete, "Bitmagie" um einfach zu erkennen, dass 14,6 und 12 zueinander gehören?
Keine Ahnung von was ich rede? Es geht um einen kleinen Solver für Str8ts und ich implementiere da jetzt sukzessive die verschiedenen deduktiven Methoden.
Aktuell bin ich gerade an der
Str8ts: Nackte Gruppen Methode dran.
Die heissen wirklich so.
Moderiert von Th69: Code-Tags hinzugefügt
Moderiert von Th69: URL-Titel hinzugefügt.
mfg. Joel