[C++] Stampare tutte le combinazioni di numeri

[XWolverineX]

Supponiamo di avere un vettore di x elementi.
Se volessi stampare tutte le sue combinazioni possibili, come potrei fare?
Esempio, un vettore di 3 elementi, in cui vi è scritto
1 2 3

Dovrebbe fare
1 2 3
2 1 3
2 3 1
3 2 1
3 1 2

Come potrei fare?
Mi basta anche solo la "teoria", poi lo implemento da solo.

[XWolverineX]

nisba?

[XWolverineX]

nessuno ha un'ideuzza?
io non so proprio da dove partire

[Xaratroom]

Le combinazioni non tengono conto dell'ordine (abc == bca) (le disposizioni si)...
Scusa l'img da vomito:

[XWolverineX]

Dovrei quindi fare un albero binario? non mi è molto chiara la situazione

[Xaratroom]

Non necessariamente un albero binario...
L'albero può essere binario solo con n = 3
eccoti un altro esempio con n = 2 = {a, b}

[XWolverineX]

Non riesco a capire i tuoi esempi!
Cosa vuoi dire?

[Xaratroom]

I passi ecco cosa devi fare:

• Inizi con n nodi principali
• Agli n nodi principali associ n - 1 nodi (non includendo il nodo principale)
• Il procedimento si ripete associando agli n-1 nodi n-2 nodi
• ...

Ad esempio:
n = 4

crei 4 nodi principali
1 2 3 4

consideri il nodo 1
associ 2 3 4
ottieni così

1-2
1-3
1-4

consideri il nodo 2 (1 - 2)
associ 3 4
ottieni

1-2-3
1-2-4
1-3-2
1-3-4
1-4-2
1-4-3

ripeti il procedimento per gli altri nodi

[XWolverineX]

Ora inizia a chiarirsi il tutto.
E quale struttura mi consigli di usare? qualcosa della STL?

[Xaratroom]

E quale struttura mi consigli di usare? qualcosa della STL?

Bhe l'stl dovrebbe andare visto che si lavora dinamicamente.
Ma sinceramente non mi viene niente, di speciale, in mente
Si potrebbe fare un giochino con puntatori, utilizzando quindi una grande lista...
Il problema è che quello che ho in mente è troppo oneroso

[XWolverineX]

Accetto qualsiasi cosa, sono in apprendistato!
Cosa proporresti?

[Xaratroom]

Ci ho pensato su ...
Utilizzando una matrice (e un po' di conti) puoi salvare i dati in questo modo:
se n = 4 allora inserisci:
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1
2 1
2 3
2 3
2 4
2 4
3
3
3
3
3
3
4
4
4
4
4
4
...
ossia inserisci tutti i nodi che ti servono, senza realizzare una strana lista (come intendevo prima)

[XWolverineX]

Forse ci stiamo avvicinando ma ancora non capisco la logica con cui usi la matrice.
Sono proprio un ottuso...

[andbin]

Se può essere utile/interessare (nonostante qui si chieda espressamente per C++), io ho realizzato una classe Java per generare tutte le permutazioni di N oggetti. Non utilizzo la ricorsione e non utilizzo alberi di alcun tipo ma solo array. La mia classe genera le permutazioni "a enumerazione", in pratica, in un modo simile agli iteratori, ha dei metodo hasNext() e next().
Se volete la posto.

[XWolverineX]

Bhe si, farà sicuramente comodo.
Spero che poi mi darai spiegazioni, se necessarie!