Diskusia – Lámač přesmyček
SpäťUpozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.
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
Zobrazené 10 správy z 45.