Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

[C, C++] Generowanie wszystkich kombinacji

Ostatnio zmodyfikowano 2013-02-18 21:43
Autor Wiadomość
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.
P-76486
kubawal
» 2013-02-18 14:23:08
P-76488
xevuel
» 2013-02-18 17:26:10
P-76495
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.
P-76496
nowy789
Temat założony przez niniejszego użytkownika
» 2013-02-18 21:43:55
ok dzieki juz wszystko wiem.
P-76508
« 1 »
  Strona 1 z 1