Visualizzazione dei risultati da 1 a 3 su 3
  1. #1
    Utente di HTML.it L'avatar di kumm
    Registrato dal
    Jun 2000
    Messaggi
    190

    URGENTISSIMO: come trovare tutte le combinazioni dei dati di un vettore.

    Ciao a tutti ho questo grosso problema ke non riesco a risolvere:

    Ho un vettore di 22 numeri e devo trovare tutte le combinazioni di 5 numeri possibili con quei 22 numeri....

    mi spiego meglio, e faccio un esempio con un vettore di 5 numeri per trovare tutte le combinazioni di 3 numeri.
    15 - 8 - 40 - 20 - 32

    tutte le combinazioni UNIVOKE di 3 numeri sono le seguenti

    1. 15 - 8 - 40
    2. 15 - 8 - 20
    3. 15 - 8 - 32
    4. 15 - 40 - 20 (non metto 15-40-8 xké è lo stesso di 15-8-40)
    5. 15 - 40 - 32
    6. 15 - 20 - 32
    7. 8 - 40 - 20
    8. 8 - 40 - 32
    9. 8 - 20 - 32
    10. 40 - 20 - 32

    X UNIVOKE intendo ke la terna 8-40-32 è uguale a 40-8-32 o 32-8-40

    Come posso ottenere la lista per un vettore di 22 numeri a gruppi di 5 numeri?????

    grazie anticipatamente.....

  2. #2
    Devi usare dei cicli annidati e tanti indici quanti sono gli elementi di ogni campione (nel tuo caso 5). Se ti interessano le combinazioni e non le disposizioni devi fare così:
    For K=0 To N-1
    For J=K+1 To N-1
    For I=J+1 To N-1
    For Y=I+1 To N-1
    For W=Y+1 To N-1
    ' qui inserisci le operazioni per prendere il campione
    ' usando gli indici
    ' esempio: CAMPIONE = Vettore(K)+Vettore(J)+..+Vettore(W)
    Next W
    Next Y
    Next I
    Next J
    Next K

    Io te l'ho scritto in VB ... poi lo adatti tu al linguaggio che ti interessa. N è la numerosità della popolazione (ovvero del vettore). Ricorda che sn partito da 0 e arrivato a N-1 perchè in VB l'indice dei vettori inizia da zero. Se nel tuo linguaggio inizia da 1 allora metti da 1 a N.

    Spero di essere stato chiaro e utile.



  3. #3
    Utente di HTML.it L'avatar di kumm
    Registrato dal
    Jun 2000
    Messaggi
    190
    Grazie mille MisterMoro!!

    Va benissimo in VB, ma pensavo fosse meglio una procedura ricorsiva standard indipendente dal numero di cifre nel vettore e da quelle del campione.... ke dici?

    Ti ringrazio tanto.

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 © 2024 vBulletin Solutions, Inc. All rights reserved.