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.
"Se proprio devono piratare, almeno piratino il nostro." (Bill Gates)
"Non è possibile che 2 istituzioni statali mi mettano esami nello stesso giorno." (XWolverineX)
http://xvincentx.netsons.org/programBlog
nisba?
"Se proprio devono piratare, almeno piratino il nostro." (Bill Gates)
"Non è possibile che 2 istituzioni statali mi mettano esami nello stesso giorno." (XWolverineX)
http://xvincentx.netsons.org/programBlog
nessuno ha un'ideuzza?
io non so proprio da dove partire
"Se proprio devono piratare, almeno piratino il nostro." (Bill Gates)
"Non è possibile che 2 istituzioni statali mi mettano esami nello stesso giorno." (XWolverineX)
http://xvincentx.netsons.org/programBlog
Le combinazioni non tengono conto dell'ordine (abc == bca) (le disposizioni si)...
Scusa l'img da vomito:
Experience is what you get when you don’t get what you want
Dovrei quindi fare un albero binario? non mi è molto chiara la situazione
"Se proprio devono piratare, almeno piratino il nostro." (Bill Gates)
"Non è possibile che 2 istituzioni statali mi mettano esami nello stesso giorno." (XWolverineX)
http://xvincentx.netsons.org/programBlog
Non necessariamente un albero binario...
L'albero può essere binario solo con n = 3
eccoti un altro esempio con n = 2 = {a, b}
Experience is what you get when you don’t get what you want
Non riesco a capire i tuoi esempi!
Cosa vuoi dire?
"Se proprio devono piratare, almeno piratino il nostro." (Bill Gates)
"Non è possibile che 2 istituzioni statali mi mettano esami nello stesso giorno." (XWolverineX)
http://xvincentx.netsons.org/programBlog
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
Experience is what you get when you don’t get what you want
Ora inizia a chiarirsi il tutto.
E quale struttura mi consigli di usare? qualcosa della STL?
"Se proprio devono piratare, almeno piratino il nostro." (Bill Gates)
"Non è possibile che 2 istituzioni statali mi mettano esami nello stesso giorno." (XWolverineX)
http://xvincentx.netsons.org/programBlog
Bhe l'stl dovrebbe andare visto che si lavora dinamicamente.E quale struttura mi consigli di usare? qualcosa della STL?
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
Experience is what you get when you don’t get what you want
Permessi di invio
Rispondi quotando