Combinazioni di numeri



  • Combinazioni di numeri
    di Rp71 (utente non iscritto) data: 18/09/2009

    Salve a tutti, è la 1^ volta che scrivo ed avrei un quesito complesso da risolvere, se possibile, con una macro/codice vba:
    1) ho un insieme di numeri, alcuni possono essere anche uguali tra loro.
    2) ho un numero obiettivo "target"
    3) devo combinare (sommandoli) tra loro i vari numeri dell'insieme per ottenere il "target" o avvicinarmi allo stesso il più possibile (minimizzare l'eventuale scarto)
    4) devo scartare dall'insieme iniziale le combinazioni che mi danno il risultato desiderato e ciclare il processo fino ad esaurimento di tutti i numeri dell'insieme.
    5) il risultato finale deve essere dato dall'elenco delle combinazioni "migliori"
    spero il quesito sia abbastanza chiaro.
    grazie sin d'ora per l'aiuto o gli spunti che mi potrete dare.



  • di Franco_44 (utente non iscritto) data: 18/09/2009

    Ciao
    vedi nell'allegato , nel foglio 1, sr ti può essere di aiuto
    fai sapere


  • + difficile
    di Rp71 data: 21/09/2009

    Ciao,
    intanto ti ringrazio x la pronta risposta e x lo spunto iniziale.

    purtroppo il problema è molto più complesso xchè:
    * non deve trattarsi solo di coppie [es: se ho un insieme di nr (3,2,5,10,1,3,2,4) e il mio target è 10 alcune tra le migliori combinazioni sono = (3,2,5);(10);(1,3,2,4)
    * fino ad ora si è parlato solo di numeri interi ma potrebbe trattarsi anche di numeri con virgola xò sempre positivi
    * l'elaborazione deve processare tutti i numeri dell'insieme fino ad esaurimento lasciando al limite anche dei resti ... per quello parlavo di minimizzare gli eventuali scarti e quindi fornire solo le migliori combinazioni.