Diskuze – Lamač přesmyček
ZpětUpozorňujeme, že diskuze pod našimi online kurzy jsou nemoderované a primárně slouží k získávání zpětné vazby pro budoucí vylepšení kurzů. Pro studenty našich rekvalifikačních kurzů nabízíme možnost přímého kontaktu s lektory a studijním referentem pro osobní konzultace a podporu v rámci jejich studia. Toto je exkluzivní služba, která zajišťuje kvalitní a cílenou pomoc v případě jakýchkoli dotazů nebo projektů.
Luboš Běhounek Satik:1.2.2013 16:55
Aha, random, to se pak nediv 
Použij buďto rekurzi nebo třeba zásobník.
Přes zásobník:
public struct StackData
{
public String prefix;
public String charsToPermutate;
public StackData(String prefix, String charsToPermutate)
{
this.prefix = prefix;
this.charsToPermutate = charsToPermutate;
}
}private List<String> GetAllCombinations(String word)
{
Stack<StackData> stackRecord = new Stack<StackData>();
List<String> words = new List<string>();
stackRecord.Push(new StackData("", word));
while (stackRecord.Count > 0)
{
StackData w = stackRecord.Pop();
if (w.charsToPermutate.Length == 0) // finalni permutace
{
words.Add(w.prefix);
continue;
}
for (int i = 0; i < w.charsToPermutate.Length; i++)
{
StackData tmp = new StackData(w.prefix + w.charsToPermutate[i], w.charsToPermutate.Remove(i, 1));
stackRecord.Push(tmp);
}
}
return words;
}Petr Nymsa:1.2.2013 19:34
To už vypadá zajímavě ale budu to muset povylepšit nebo nějak
předělat, neboť u slova lokomotiav, tedy přesmyčka slova lokomotiva, to
dělá asi miliardu kombinací, resp. nedočkáš se výsledku .
Edit: Ne, stackoverflow, to se stane
Zobrazeno 10 zpráv z 45.