Alle möglichen Wörter

Will ich schaffen, alle möglichen 5-Buchstaben-Wörter, die mit a-z.Bitte machen Sie alle eine gute und schnelle algorithmen.

Habe ich versucht zu erstellen und es wie folgt aussieht...

     byte[] allchar=new byte[] {'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'};
 int lengthOfAllChar=allchar.length;
         System.out.println(lengthOfAllChar);
        for (int i = 0; i < lengthOfAllChar; i++){
            for(int j = 0; i < lengthOfAllChar; j++){
                StringBuffer finalWordBuffer = new StringBuffer();
                finalWordBuffer.append((char)allchar[i]);
                finalWordBuffer.append((char)allchar[j]);
            }
        }

wir reden 12M Worte. Viel Glück mit diesem schnellen Algorithmus 🙂
Nein, ich habe eines erstellt.und es sieht wie folgt aus... for(int i=0;i<lengthOfAllChar;i++){ for(int j=0;i<lengthOfAllChar;j++){ StringBuffer finalWordBuffer=new StringBuffer(); finalWordBuffer.append((char)allchar[i]); finalWordBuffer.append((char)allchar[j]);}}
Die Big-O-notation (O^5), und in Ihrem Fall = 11881376 Worte. Viel Glück!
Einige Kontext könnte helfen. Welche Sprache (keine Programmiersprache!)? Warum sind Sie erzeugen Sie, anstatt Sie aus einem Wörterbuch? Ist diese Hausaufgaben, oder eine Zuordnung von einer Sorte?
was sind die Regeln für deine Worte (z.B. nicht mehr als zwei aufeinanderfolgende Vokale)? Ich hoffe, es gibt hier einige, denn ansonsten ist dies ein sehr einfaches problem zu lösen.
ich m unter Verwendung der java...
re-Lesen Sie meinen Kommentar bitte nochmal. Ich habe ausdrücklich nicht Fragen der Programmiersprache, da diese information bereits in den tags Ihrer "Frage". Auch beantworten Sie bitte alle Fragen. Danke.
Bearbeiten Sie Ihre Frage und fügen Sie den code, anstatt zu posten, als Kommentar. Vergessen Sie nicht, markieren Sie es als code.
Regeln werden Hinzugefügt, nachdem ich einen schnellen und zuverlässigen Algorithmus...
Wie schnell muss Sie sein? Ich schrieb gerade ein test-Programm, tun Sie es hier, und es erzeugt jede permutation (nicht die tatsächlichen Wörter) und schreibt diese in eine Datei die in 1,6 Sekunden auf meinem Rechner. Ich bin mir nicht sicher, dass diese ganzen Kommentare, dass es sehr langsam sind, dass genau.
postest du es in den Antworten...
Ich schrieb es in C, so dass ich don ' T glaube, es würde Ihnen helfen. Ich kann es posten, wenn Sie wollen, though.
wenn Sie seine andere form, was ich verwende..u r welcome
-1 Wählern, erklären Sie bitte, was ist falsch mit dieser Frage, glaube ich, es ist völlig berechtigte Frage, wir sind nicht hier, um zu lösen, blöde syntax-Fehler nur.

InformationsquelleAutor AutoMEta | 2011-03-31

24

Hier ist ein Beispiel für die Generierung aller Sequenzen, die für beliebige Zeichen in beliebiger Länge:
```
public class WordPermutations {
    public static void main(String[] args) {
        char[] chars = "abcdefghijklmnopqrstuvwxyz".toCharArray();
        int len = 5;
        iterate(chars, len, new char[len], 0);
    }

    public static void iterate(char[] chars, int len, char[] build, int pos) {
        if (pos == len) {
            String word = new String(build);
            //do what you need with each word here
            return;
        }

        for (int i = 0; i < chars.length; i++) {
            build[pos] = chars[i];
            iterate(chars, len, build, pos + 1);
        }
    }
}
```
Diese dauert etwa 250ms auf meinem Rechner Durchlaufen alle 11,881,376 Sequenzen.

Beachten Sie, dass eine neue char[len] wird nur einmal am Anfang und wiederverwendet bauen für Gebäude der Permutationen. Der erste Aufruf iterate() beginnt mit einem pos von 0. Springen Sie zu der for-Schleife, wo es eine Schleife durch die einzelnen chars. Der erste char des Bau-ist festzulegen, dass und dann werden wir rekursiv aufrufen die gleiche Methode, um den nächsten zu pos + 1. Sobald dies geschehen ist, 5 mal die pos werden bei len. Dies ist, wenn die pos == len kicks am Anfang der Methode. Dann baut einfach ein String aus, was aufgebaut wurde, in bauen, und es ist dein Wort.
- Tats cool!!!!Dies scheint ein wenig tricky...Wird Sie erklären, ein wenig wie das funktioniert..Es ist wirklich hilfreich.
- Ich habe gerade überprüft..dieses Ding ist wirklich schnell..
- Sicher, ich werde es erklären. Beachten Sie, dass eine new char[len] wird nur einmal am Anfang und wiederverwendet build für die Erstellung der Permutationen. Der erste Aufruf iterate() beginnt mit einem pos 0. Springen Sie zu den for Schleife, wo es durchläuft jede von chars. Die ersten char von build ist festgelegt, dass und dann werden wir rekursiv aufrufen die gleiche Methode, um den nächsten zu pos + 1. Sobald dies geschehen ist, 5 mal die pos werden bei len. Dies ist, wenn die pos == len kicks am Anfang der Methode. Dann baut einfach ein String aus, was aufgebaut wurde, in build und es ist dein Wort.
- Nur Korrektur... Sie sind nicht Permutationen, aber nur Sequenzen der Länge 5. Wenn Sie 26 Zeichen, ein 5-Buchstaben-Wort nicht eine "permutation" von Ihnen.
- ich mag, wie Sie verwendet eine Methode namens "iterieren", um recurse... 😉
- oops, du hast Recht, umbenannt Permutationen Sequenzen.
- hehe, ich werde verlassen, dass 🙂
- Einfach nur neugierig, weiß jemand, ob das große o auf diesem Algorithmus ist 2^n?
InformationsquelleAutor WhiteFang34

Dies kann leicht getan werden, auch ohne Rekursion (hier in C)

int i, k, n;
char tmp[6]; tmp[5] = 0;
for (i=0;i<26*26*26*26*26;i++) {
   n = i;
   for (k=4;k>=0;k--){
      tmp[k] = 'a' + (n % 26); 
      n /= 26;
   }
   output_string(tmp);
}

oder Sie können es mit tragen:

char tmp[6]; int i, k;
strcpy(tmp, "aaaaa");
for (i=0;i<26*26*26*26*26;i++) {
   output_string(tmp);
   tmp[4]++;
   k = 4;
   while (k > 0 && tmp[k] == 'z') { tmp[k] = 'a'; k--; tmp[k]++; }
}

InformationsquelleAutor Antti Huima

public static List<String> getAll(int length) {
    final char[] chars = "0123456789".toCharArray();
    final double NUMBER_OF_PERMUTATIONS = Math.pow(chars.length, length);

    List<String> words = new ArrayList<>(Double.valueOf(
            NUMBER_OF_PERMUTATIONS).intValue());

    char[] temp = new char[length];
    Arrays.fill(temp, '0');

    for (int i = 0; i < NUMBER_OF_PERMUTATIONS; i++) {
        int n = i;
        for (int k = 0; k < length; k++) {
            temp[k] = chars[n % chars.length];
            n /= chars.length;
        }
        words.add(String.valueOf(temp));
    }
    return words;
}

Hier ist der Java 7 version von antti.huima code.

Schön. Funktioniert wie ein Charme. Danke.

InformationsquelleAutor David M. Coe

0

Hier ist ein Algorithmus für die Sie ausprobieren können, in pseudocode:
```
array seenWords;
while size of seenWords[] < 26^5:
  generate random string of length 5 letters
  is string in seenWords?
  yes:
    go back to while
  no:
    push string onto end of seenWords[]
done while
```
Sollten Sie in der Lage sein leicht übersetzen diesen pseudocode in die korrekten Java-code. Der einzige trickreiche Teil ist die Generierung der Zufalls-string. Sie könnte Ihre Anordnung der Buchstaben, wähle einen zufälligen Wert zwischen 1 und 26, verwenden Sie dann für einen Brief. Wiederholen Sie fünf mal und Sie haben ein fünf-Buchstaben-string!

Ob oder nicht, das ist eine "gute" oder "fast" - Algorithmus ist bis zu Ihnen. Sie haben nicht definiert, was "gut" oder "schnell" bedeuten, so dass ich nicht in der Lage bin zu beurteilen. Sie können unterschiedliche Kriterien als ich.

Beachten Sie, dass dieser generiert alle Zeichenfolgen, die fünf Buchstaben in Ihnen. Diese wird es wohl nicht werden Worte. Ausgehend von deinem Beispiel-code, den Sie möchten, dass alle Zeichenfolgen, die fünf Buchstaben, nicht Wörter mit fünf Buchstaben in Ihnen.
- warum die Dinge zu komplizieren, mit der Erzeugung von Zufallszahlen? fünf verschachtelte for loops garantieren, dass alle 'Worte' erstellt werden, ohne Duplikate.
- string ist in seenWords? Das wird schwierig...Sie haben mit jedes erzeugte Wort..
- oder nicht, das ist eine 'gute' oder 'schnell' - Algorithmus ist bis zu Ihnen." 🙂 Es gibt offensichtlich Möglichkeiten, dieses problem zu lösen, gab ich eine nicht-offensichtliche.
- guter Punkt, aber es scheint, wie @AutoMEta fehlt das offensichtliche hier..
- chk aus der Antwort von WhiteFang34 ..ich suchte etwas wie dieses...
InformationsquelleAutor CanSpice

public void wordCreator(int length){
    Random rnd=new Random();
    String word;
    do{
        word="";
        for(int j=0; j<length; j++){
            int index=rnd.nextInt(data.length);   //data is a String array letter of the alpabet
            word+=data[index];
        }
    }while(wordMap.containsValue(word));
    wordMap.put(i, word);
    i++;