[C, C++] Generowanie wszystkich kombinacji
Ostatnio zmodyfikowano 2013-02-18 21:43
nowy789 Temat założony przez niniejszego użytkownika |
[C, C++] Generowanie wszystkich kombinacji » 2013-02-18 14:16:35 Witam, Muszę rozwiązać taki problem Mam pewien ciąg w tablicy 11123 Musze go zapisać w drugiej tablicy na wszystkie możliwe sposoby przy czym w drugiej tablicy wyniki muszą być rozdzielone jakimś znakiem najdłuższa możliwa kombinacja jest taka długa ile jest najwięcej powtarzających się liczb czyli jak w powyższym przykładzie 111 czyli 3. czyli wynik musi być: najkrótsze kombinacje 1 2 3 najdłuższe kombinacje 111 112 113 222 221 223 333 331 332 ... takie tez mogą być 12 23 32 ... Macie jakiś pomysł jak to zrobić w C++ lub C. |
|
kubawal |
» 2013-02-18 14:23:08 |
|
xevuel |
» 2013-02-18 17:26:10 |
|
Mrovqa |
» 2013-02-18 18:07:05 W STLu są funkcje next_permutation i prev_permutation - tylko podajesz iteratory zakresu i generuje Ci kolejną/poprzednią permutację w kolejności bodajże leksykograficznej. |
|
nowy789 Temat założony przez niniejszego użytkownika |
» 2013-02-18 21:43:55 ok dzieki juz wszystko wiem. |
|
« 1 » |