PARSING DI SEQUENZA NUMERICA

di
Sammi
il
1 risposte
S
Sammi
Pochi posts
Iscritto da
ott, 2003
Messaggi:
2

PARSING DI SEQUENZA NUMERICA

Salve ragazzi, ho un problema da sottoporvi che mi sta tenendo sveglio la notte.

Ho una sequenza numerica NON ORDINATA (es. 15, 38, 40, 16, 21, 17, 19).
Ho bisogno di un algoritmo che mi ritorni la sottosequenza ORDINATA più lunga, anche se non contigua. Nel caso in esame la sottosequenza che mi aspetto è: 15, 16, 17, 19.

Qualcuno di voi ha mai dovuto affrontare un problema simile?

1 Risposte

  • filippo.toso
    filippo.toso
    Pochi posts
    Iscritto da
    giu, 2008
    Messaggi:
    11

    Re: PARSING DI SEQUENZA NUMERICA

    Sicuramente non è il metodo più efficiente, ma con un po' di backtracing dovresti ottenere il risultato che cerchi.

    In pratica utilizzi due cicli innestati per identificare la sequenza numerica a partire da "sinistra" verso "destra". Quando arrivi al termine della sequenza controlli se la lunghezza della sequenza identificata è più lunga di quella precedente. Se lo è utilizzi tale valore come confronto per i successivi tentativi. Il backtracking serve per testare tutte le possibili combinazioni (es. se il valore selezionato minore del valore corrente, aggiungi alla sequenza).
Devi accedere o registrarti per scrivere nel forum
1 risposte