Diskuze: Všechny kombinace jak proházet pole

Java Java Všechny kombinace jak proházet pole

Avatar
Honza
Neregistrovaný
Avatar
Honza:

Dobrý den,

chtěl bych se zeptat jestli neexistuje nějáký algoritmus jak proházet prvky pole na všechny možné způsoby.

například mám pole:

String[] pole = new String[] {"A", "B", "C", "D"};

a potřebuji algoritmus co mi vypíše všechny možnosti jak je prohodit.
Takže něco jako tohle:
ABCD
ABDC
ACDB
ACBD
ADBC
ADCB
...
a tak dál.

 
Odpovědět 8.12.2013 14:11
Avatar
Hartrik
Redaktor
Avatar
Odpovídá na Honza
Hartrik:

To co hledáš jsou permutace, neměl by být problém vygůglit si algoritmus.

 
Nahoru Odpovědět 8.12.2013 14:59
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 2 zpráv z 2.