Best Practice Alle Kombinationen berechnen

MaxG.

Bekanntes Mitglied
Hallo,
ich hab ein Programm geschrieben das alle Kombinationen eines char Arrays berechnen soll.
Ich hab einen Counter mitlaufen lassen um die Anzahl der berechneten Kombinationen auszugeben. Der Counter kommt auf den Wert: 25.774.704 wenn ich aber die Anzahl der möglichen Kombinationen berechne komme ich auf: 71^4= 25.411.681. Wenn man sich den Programmcode ansieht merkt man das dass Array eigentlich 5 und nicht 4 stellen lang ist, allerdings verwende ich ein Leerzeichen als hilfswert. Kann das sein das dass Leerzeichen auch schuld daran ist dass ich 363.023 Kombinationen zu viel hab?
Zudem ist der Code nicht wirklich performant, hat jemand eine bessere Lösung?

Code:
public class Combinations{

    static char[] characters = { ' ', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q',
            'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L',
            'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', '1', '2', '3', '4', '5', '6',
            '7', '8', '9', '0', '@', '§', '$', '%', '&', '/', '(', ')' };
    static char[] combination = new char[5];

   
    static int countOfCombinations;
    static long currentTimeMillis;
   
    public static void main(String[] args) {
        // TODO Auto-generated method stub
       
        currentTimeMillis = System.currentTimeMillis();
        calculateCombinations(combination.length);
        System.out.println("______________________________________");
        System.out.println(characters.length);
        System.out.println(countOfCombinations);
        System.out.println("The Programm had run: " + (System.currentTimeMillis() - currentTimeMillis));
    }

    private static void calculateCombinations(int possition) {
        possition--;
        if(possition>0) {
            for(int i = 0; i<characters.length; i++) {
                countOfCombinations++;
                combination[possition] = characters[i];
                System.out.println(new String(combination));
                calculateCombinations(possition);
            }
        }
    }

}
 

mihe7

Top Contributor
enn man sich den Programmcode ansieht merkt man das dass Array eigentlich 5 und nicht 4 stellen lang ist, allerdings verwende ich ein Leerzeichen als hilfswert. Kann das sein das dass Leerzeichen auch schuld daran ist dass ich 363.023 Kombinationen zu viel hab?

Das Array kannst Du auch mit der Länge 4 definieren. Du musst dann lediglich calculateCombinations() ein wenig umschreiben und natürlich den Aufruf anders gestalten.

Schuld an der Anzahl ist, dass Du nicht nur alle 4-stelligen Kombinationen sondern auch alle 1-, 2-, 3-stellige Kombinationen berücksichtigst. Die Zahl der Kombinationen ist demnach um 71^1 + 71^2 + 71^3 = 363.023 höher.

Zudem ist der Code nicht wirklich performant, hat jemand eine bessere Lösung?
Das liegt nur an der Ausgabe. Gib z. B. nur alle 1.000.000-mal das Ergebnis aus:
Java:
            if (countOfCombinations % 1000000 == 0) {
                System.out.println(new String(combination));
            }
 

MaxG.

Bekanntes Mitglied
Hi,
danke für deine Antwort.
Schuld an der Anzahl ist, dass Du nicht nur alle 4-stelligen Kombinationen sondern auch alle 1-, 2-, 3-stellige Kombinationen berücksichtigst. Die Zahl der Kombinationen ist demnach um 71^1 + 71^2 + 71^3 = 363.023 höher.
Macht sinn, muss leider zugeben das Mathematik noch nie meine Stärke war.

Das liegt nur an der Ausgabe. Gib z. B. nur alle 1.000.000-mal das Ergebnis aus:
Ich hab den System.out.println() herausgenommen und das Programm hat anstatt ein paar Minuten nur noch ein paar Millisekunden gedauert.
 

mihe7

Top Contributor
Macht sinn, muss leider zugeben das Mathematik noch nie meine Stärke war.
Das liegt jetzt auch weniger an Mathe sondern an Deinem Algorithmus :)

Du fängst mit einem char-Array {0,0,0,0} (ich nehme mal die 4-stellige Variante) an, belegst die letzte Stelle: {0,0,0,' '} und zählst das als eine Kombination. Dann gehst Du eine Stelle nach vorne: {0, 0, ' ', ' '} wieder eine Kombination. Das machst Du noch zweimal und erhältst dann erst die erste "echte" Vierer-Kombi {' ', ' ', ' ', ' '}

D. h. Du zählst nicht nur 4-er- sondern auch 1-er-, 2-er- und 3-er-Kombinationen. Und die Zahl derer berechnet sich natürlich genauso: 71^1 einstellige Kombinationen, 71^2 zweistellige usw.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
P Methoden Alle Kombinationen aus 2 Karten berechnen Allgemeine Java-Themen 2
M Alle möglichen Kombinationen von mehreren Objekten berechnen Allgemeine Java-Themen 6
_user_q Alle Kombinationen von "0000" bis "FFFF" kompakt schrieben Allgemeine Java-Themen 13
T Alle Kombinationen aus zwei Arrays Allgemeine Java-Themen 8
F Java Spintax: Alle Kombinationen Erzeugen Allgemeine Java-Themen 2
S Alle Kombinationen aus ArrayList - Potenzmenge Allgemeine Java-Themen 7
Spot84 alle kombinationen einer string arraylist Allgemeine Java-Themen 2
G Alle Möglichen Kombinationen einer Liste Allgemeine Java-Themen 11
Zrebna Wie ermittelt man alle testbaren (zu testenden) Klassen in seinem Maven-Projekt? Allgemeine Java-Themen 23
_user_q JavaFX Robot alle Unicode-Zeichen schreiben lassen können Allgemeine Java-Themen 12
S Bookmark HTML Datei einlesen, alle Links erhalten und manche editieren..? (aktuell JSoup) Allgemeine Java-Themen 4
Sachinbhatt Sind alle Methoden in Java implizit virtuell Allgemeine Java-Themen 2
Kingamadeus2000 Alle mehrfach vorkommenden Buchstaben rekursiv aus einem String entfernen. Allgemeine Java-Themen 6
Drachenbauer wie kann ich alle instanzen einer Klasse durchsehen, ohne, dass diese in einer Liste erzeugt wurden? Allgemeine Java-Themen 11
8u3631984 Generelle Log4j.xml für alle Module Allgemeine Java-Themen 5
L Farbverlauf RGB alle Farben Allgemeine Java-Themen 28
W Server-Thread schreibt nicht alle Dateien Allgemeine Java-Themen 6
S Alle Dateinamen ermitteln Allgemeine Java-Themen 22
F Wie bekommt man alle Filenamen eines Webserver Verzeichnisses Allgemeine Java-Themen 6
S Kann ich eine Methode schreiben die alle Arten von funktionalen Interfaces akzeptiert..? Allgemeine Java-Themen 21
L Operatoren Java Reflections: Alle Methoden einer Klasse aufrufen ohne Exceptions Allgemeine Java-Themen 5
J Best Practice Objekt an alle Klassen verteilen ( Discord Bot ) Allgemeine Java-Themen 7
C BufferedReader/BufferedWriter schreibt nicht alle Bytes Allgemeine Java-Themen 2
J Alle Unit Tests in Maven Modul Projekt ausführen Allgemeine Java-Themen 7
S Anwendung die alle Abhaengigkeiten einer Library listet..? Allgemeine Java-Themen 5
K Nicht alle class-Dateien im JRE? Allgemeine Java-Themen 2
I Alle logs von Logger bekommen Allgemeine Java-Themen 3
U javax.mail.Folder.list() zeigt nicht alle Ordner Allgemeine Java-Themen 5
K Classpath Alle Classen aus einem Package lesen Allgemeine Java-Themen 7
L Alle möglichen Additionen (Rekursiv) Allgemeine Java-Themen 3
KaffeeFan Methoden replace alle Buchstaben Allgemeine Java-Themen 3
S Alle Methodenaufrufe eines Threads notieren..? Allgemeine Java-Themen 7
U Koordinaten alle Pixel eines Dreiecks zeichnen ausgeben Allgemeine Java-Themen 5
Z Eclipse hängt sich alle paar Sekunden auf (Keine Rückmeldung). Allgemeine Java-Themen 4
Seikuassi Alle Escape-Sequenzen in einem String ersetzen Allgemeine Java-Themen 4
Sogomn Klassen Alle in eine Klasse Allgemeine Java-Themen 11
B Threads Barrier mit wait()/notify() aber nicht alle Prozesse terminieren Allgemeine Java-Themen 2
S .jar hat nicht alle Klassen ??? Allgemeine Java-Themen 10
T Wie kann ich alle existierenden Java-Klassen anzeigen lassen? Allgemeine Java-Themen 10
M Zufälligen String generieren und alle 5 Minuten ändern Allgemeine Java-Themen 2
M RegEx alle Matches ausgeben Allgemeine Java-Themen 5
A Applet Alle Threads beim schließen des Applets beenden Allgemeine Java-Themen 8
C SwingWorker.cancle(true) tötet alle Worker Allgemeine Java-Themen 3
B Methoden Alle Methoden und Variablen aus Java-Dateien auslesen. Allgemeine Java-Themen 7
T Alle Instancen einer Klasse auflisten Allgemeine Java-Themen 13
S Programm das alle aufgerufenen Methoden ausgibt..? Allgemeine Java-Themen 6
D Alle Variablen final setzen ? Allgemeine Java-Themen 26
brunothg Alle Kombiationen von n Ziffern Allgemeine Java-Themen 2
M Erste Schritte alle xmlFiles in zugehörige pdfFiles einlesen Allgemeine Java-Themen 4
B Variablen Alle RenderingHints.Keys (KEY_*) in Array + alle RenderingHints.Keys (VALUE_*) in Object[] Allgemeine Java-Themen 8
D generische Klasse für alle Maps (nicht Collections :-)) Allgemeine Java-Themen 11
E Logger loggt nicht alle Level Allgemeine Java-Themen 2
S Aus einer Liste<Oberklasse> alle Elemente die eine bestimmte Unterklasse von Oberklasse haben filter Allgemeine Java-Themen 8
K String: alle X Zeichen Zeilenumbruch Allgemeine Java-Themen 3
F Alle Exceptions abfangen Allgemeine Java-Themen 4
nrg JS als ScriptEngine - alle Punkte ersetzen Allgemeine Java-Themen 4
A Bildschirmauflösung geändert - alle Bildschirminhalte verschoben - was tun? Allgemeine Java-Themen 7
C Alle Klassen eines Packages lesen und instanzieren? Allgemeine Java-Themen 9
B Alle Exceptions auf einmal abfangen Allgemeine Java-Themen 4
S Warum packt er nicht alle Dateien? Allgemeine Java-Themen 13
J Alle Tage eines Jahres Allgemeine Java-Themen 2
AlexSpritze Alle Domains oder FQDN von einem Server erfragen? Allgemeine Java-Themen 2
S Alle Elemente von zwei Listen vergleichen Allgemeine Java-Themen 10
J Konstrukt um alle Paare und Tripel einer Punkte-Menge bilden Allgemeine Java-Themen 12
B Alle möglichen Buchstabenkombinationen in einem String Allgemeine Java-Themen 7
P alle zusammanhaengenden teilgraphen Allgemeine Java-Themen 7
A alle nicht-dplikate finden Allgemeine Java-Themen 14
M Wie kann ich alle System.out Strings in ein log window umleiten? Allgemeine Java-Themen 6
E Alle unter Prozesse der beim schließen mit schließen Allgemeine Java-Themen 3
A An alle Cracks: Anwendung beenden mit ShutdownHook? Allgemeine Java-Themen 13
J Logger gibt nicht alle Level aus Allgemeine Java-Themen 3
M alle möglichen Zahlenkombinationen Allgemeine Java-Themen 5
B in welchem verzeichnis liegen alle installierten klassen? Allgemeine Java-Themen 6
hdi Für alle fleissigen Helfer! Allgemeine Java-Themen 15
N Alle Fehler ausgeben? Allgemeine Java-Themen 4
J Zweiter Prozess der alle x Sekunden etwas abfragen soll Allgemeine Java-Themen 2
O Auf alle Events reagieren Allgemeine Java-Themen 3
B J-Unit Tests. Alle Tests eines Package einsammen. Allgemeine Java-Themen 4
U alle Dateien eines Ordners innerhalb einer JAR auflisten Allgemeine Java-Themen 6
S toString() für alle Member einer Klasse. Allgemeine Java-Themen 6
G Alle möglichen Konfigurationen eines Baumes Allgemeine Java-Themen 4
C Alle Möglichen Substrings der Länge k aus String extrahieren Allgemeine Java-Themen 9
C Alle Bilder eines binären Arrays ausgeben Allgemeine Java-Themen 3
G Alle möglichen Permutationen einer Folge n Allgemeine Java-Themen 3
V Alle Klassen eines Package auflisten? Allgemeine Java-Themen 6
H JTable Löschen [Alle Zeilen aufeinmal Löschen] Allgemeine Java-Themen 6
@ RegEx: Alle Sonderzeichen ausser dem Punkt Allgemeine Java-Themen 4
H Alle möglichen Hochkommata ausschließen Allgemeine Java-Themen 6
M Gibt es ein Jar - das alle Componente Automatisch anpasst? Allgemeine Java-Themen 14
K Suche alle Objekte einer bestimmten Klasse Allgemeine Java-Themen 2
N Unter Mac Os X alle laufenden Prozesse ausgeben Allgemeine Java-Themen 3
S Änderung an Proberties datei an alle User weitergeben? Allgemeine Java-Themen 7
P Observer, nicht alle updates bearbeiten Allgemeine Java-Themen 2
der JoJo [TreeSelection] wie bekomme ich alle Elemente Allgemeine Java-Themen 4
G Alle Zeichen des Alphabets ausgeben Allgemeine Java-Themen 4
G Alle Möglichkeiten n Elemente Anzuordnen. Allgemeine Java-Themen 13
0 Alle Teiler einer Zahl performant berechnen? Allgemeine Java-Themen 9
J Funktion alle Möglichkeiten berücksichtigen Allgemeine Java-Themen 5
O Warten bis alle gestarteten Threads beendet sind? Allgemeine Java-Themen 6
G HTML file Alle relativen URL in absolute URL umschreiben? Allgemeine Java-Themen 12

Ähnliche Java Themen

Neue Themen


Oben