Pagina 1 di 3 1 2 3 ultimoultimo
Visualizzazione dei risultati da 1 a 10 su 23
  1. #1
    Utente di HTML.it L'avatar di Gumble
    Registrato dal
    Jun 2004
    Messaggi
    1,313

    combinazione somma array

    ciao, ho questo array:

    Codice PHP:
    $aOrders = array("c1"=>7,"c2"=>6,"c3"=>9,"c4"=>2,"c5"=>5,"c6"=>6,
    "c7"=>5,"c8"=>8,"c9"=>4,"c10"=>7,"c11"=>3,
    "c12"=>8,"c13"=>7); 
    devo trovare tutte le combinazioni di "c" la cui somma del valore = 24.

    esempio:

    c1+c2+c3+c4 = 7+6+9+2 = 24.

    come mi consigliate di fare?
    alcool: la causa e la soluzione di tutti i problemi

  2. #2
    Utente di HTML.it L'avatar di mark2x
    Registrato dal
    Nov 2005
    Messaggi
    1,940
    Leggere di meno la Settimana Enigmistica VVoVe:

    [.:: JaguarXF ::.]
    __________________

  3. #3
    Utente di HTML.it L'avatar di mark2x
    Registrato dal
    Nov 2005
    Messaggi
    1,940
    DEvi prima trovare l'"insieme delle parti" del tuo vettore. Conosci un algoritmo adatto?

    [.:: JaguarXF ::.]
    __________________

  4. #4
    Utente di HTML.it L'avatar di byaur
    Registrato dal
    Aug 2004
    Messaggi
    1,061
    ricordo che da un insieme di n elementi il suo insieme vettore delle parti contiene 2^n elementi...

    che è un numero spaventoso(computazionalmente)...

    Chi di noi non vorrebbe
    sollevare il velo sotto cui sta nascosto il
    futuro...
    David Hilbert

  5. #5
    Utente di HTML.it L'avatar di Gumble
    Registrato dal
    Jun 2004
    Messaggi
    1,313
    va bene! ho chiesto troppo! eheh
    pazienza
    alcool: la causa e la soluzione di tutti i problemi

  6. #6
    Utente di HTML.it L'avatar di byaur
    Registrato dal
    Aug 2004
    Messaggi
    1,061
    Originariamente inviato da Gumble
    va bene! ho chiesto troppo! eheh
    pazienza
    non è che è impossibile farlo... ma per num di elementi straordinariamente grandi diventa una cosa mastodonticamente lunga(sempre computazionalmente)...

    Chi di noi non vorrebbe
    sollevare il velo sotto cui sta nascosto il
    futuro...
    David Hilbert

  7. #7
    Utente di HTML.it L'avatar di mark2x
    Registrato dal
    Nov 2005
    Messaggi
    1,940
    Ritorno a chiedere: conosci un algoritmo per il calcolo dell'insieme delle parti?

    L'insieme delle parti NON è l'insieme delle ennuple facenti capo al vettore, è molto meno "pesante".

    Se la risposta è affermativa il 3d è quasi risolto.

    [.:: JaguarXF ::.]
    __________________

  8. #8
    Utente di HTML.it L'avatar di byaur
    Registrato dal
    Aug 2004
    Messaggi
    1,061
    Originariamente inviato da mark2x
    Ritorno a chiedere: conosci un algoritmo per il calcolo dell'insieme delle parti?

    L'insieme delle parti NON è l'insieme delle ennuple facenti capo al vettore, è molto meno "pesante".

    Se la risposta è affermativa il 3d è quasi risolto.
    se il vettore è n l'insieme delle parti "costa" esattamente 2^n...
    che significa meno pesante???

    Chi di noi non vorrebbe
    sollevare il velo sotto cui sta nascosto il
    futuro...
    David Hilbert

  9. #9
    Utente di HTML.it L'avatar di Gumble
    Registrato dal
    Jun 2004
    Messaggi
    1,313
    non capisco cosa si intende per "insieme delle parti"....

    io devo trovare tutte le combinazioni (di 1,2,3, n elementi) la cui somma sia 24.

    devo considerare tutti gli elementi.

    penso abbia ragione byaur: é un bel po di roba 2^13!
    alcool: la causa e la soluzione di tutti i problemi

  10. #10
    Utente di HTML.it L'avatar di mark2x
    Registrato dal
    Nov 2005
    Messaggi
    1,940
    L'insieme delle parti di {a, b, c, d} è:

    { {},{a},{b},{c},{d},{ab},{ac},{ad},... etc }

    L'insieme delle n-ple è:

    ((),(a),(b),(c),(d),(ab),(ba),(ac),(ca),... etc )

    Trovi differenza? Io si.
    E a te quale serve, il primo od il secondo?

    Risposta: il primo.

    [.:: JaguarXF ::.]
    __________________

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.