Code für Variationen mit Wiederholung (Kombinatorik)?

Kennt jemand ne Java-code für die Generierung aller VARIATIONEN MIT WIEDERHOLUNG?

Gibt es viele, permutation und Kombination, Beispiele und Varianten sind die einfachsten...
Es fühlt sich dumm, Zeit zu verschwenden, das Rad neu zu erfinden (es muss viel code geschrieben werden).

Beispiel von VARIATIONEN MIT WIEDERHOLUNG könnte so sein:

(tupletSize=3, input= A, B)
AAA, AAB, ABA, BAA, ABB, BAB, BBA, BBB

Dank!

InformationsquelleAutor EvoMangan | 2010-03-02
  1. 9

    Diesem Werke, wie es ist, und es ist die einfachste Möglichkeit für Sie, um zu studieren.

    public class Main {
    public static void main(String args[]) {
        brute("AB", 3, new StringBuffer());
    }
    static void brute(String input, int depth, StringBuffer output) {
        if (depth == 0) {
            System.out.println(output);
        } else {
            for (int i = 0; i < input.length(); i++) {
                output.append(input.charAt(i));
                brute(input, depth - 1, output);
                output.deleteCharAt(output.length() - 1);
            }
        }
    }
}
    InformationsquelleAutor polygenelubricants
  2. 4
    public class Main {

    public static void main(String[] args) throws IOException {
        LinkedList<char[]> items = new LinkedList<char[]>();
        char[] item = new char[3];
        char[] input = {'A', 'B'};
        rep(items, input, item, 0);


        for (char[] rep : items) {
            System.out.println(rep);
        }
    }

    private static void rep(LinkedList<char[]> reps, char[] input, char[] item, int count){
        if (count < item.length){
            for (int i = 0; i < input.length; i++) {
                item[count] = input[i];
                rep(reps, input, item, count+1);
            }
        }else{
            reps.add(item.clone());
        }
    }

}

    erzeugt folgende Ausgabe:
    AAA
    AAB
    ABA
    ABB
    BAA
    BAB
    BBA
    BBB

    watch out für stack-überlauf mit großen tupleSize.
    rekursive algorithmen (wie diese) sind in der Regel langsamer als iterative Versionen aber Sie sind sehr praktisch, um code.

    • Vielen Dank! Ich habe einige Fehler beim kompilieren, aber der code hilft dir sicher!
    • Sie laufen out-of-memory-lange, bevor der Stapel überläuft, solange der Eingang hat zwei oder mehr Elemente.
    • yap du hast Recht - ich denke, der "oh Gott - Uhr aus der Rekursion" war schneller als das denken ;-). also in der release-code, den ich denke, wir würden nicht Horten char[]s 🙂
    InformationsquelleAutor Mathias
  3. 0

    Wie schreibt man einen brute-force-Passwort-cracker

    Dies ist zwar keine Java-Implementierung, das Teil tut die Permutationen sollte Recht einfach zu port in Java.

    Ich portiert es auf C keine Kenntnisse in Python, und es funktionierte wie ein Charme.

    • Es funktionierte wie ein Charme? Sie kamen tatsächlich irgendwelche Passwörter geknackt? 😉
    • Ja, aber nur diejenigen, die gegeben, für eine Hausaufgabe (das waren 3-4 chars lang) 🙂
    InformationsquelleAutor helpermethod
Schreibe einen Kommentar