Pagina 1 di 3 1 2 3 ultimoultimo
Visualizzazione dei risultati da 1 a 10 su 21
  1. #1
    Utente di HTML.it L'avatar di XWolverineX
    Registrato dal
    Aug 2005
    residenza
    Prague
    Messaggi
    2,563

    C++ - Stampare tutte le combinazioni di numeri

    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

  2. #2
    Utente di HTML.it L'avatar di XWolverineX
    Registrato dal
    Aug 2005
    residenza
    Prague
    Messaggi
    2,563
    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

  3. #3
    Utente di HTML.it L'avatar di XWolverineX
    Registrato dal
    Aug 2005
    residenza
    Prague
    Messaggi
    2,563
    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

  4. #4
    Le combinazioni non tengono conto dell'ordine (abc == bca) (le disposizioni si)...
    Scusa l'img da vomito:
    Immagini allegate Immagini allegate
    Experience is what you get when you don’t get what you want

  5. #5
    Utente di HTML.it L'avatar di XWolverineX
    Registrato dal
    Aug 2005
    residenza
    Prague
    Messaggi
    2,563
    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

  6. #6
    Non necessariamente un albero binario...
    L'albero può essere binario solo con n = 3
    eccoti un altro esempio con n = 2 = {a, b}
    Immagini allegate Immagini allegate
    Experience is what you get when you don’t get what you want

  7. #7
    Utente di HTML.it L'avatar di XWolverineX
    Registrato dal
    Aug 2005
    residenza
    Prague
    Messaggi
    2,563
    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

  8. #8
    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

  9. #9
    Utente di HTML.it L'avatar di XWolverineX
    Registrato dal
    Aug 2005
    residenza
    Prague
    Messaggi
    2,563
    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

  10. #10
    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
    Experience is what you get when you don’t get what you want

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.