Trovare massimo intervallo

di Anonimizzato20997 il
1 risposte
Ciao a tutti,
sto facendo un programma per il calcolo dei giorni di assenza e presenza dal lavoro.
Ok calcolare la somma dei giorni.
Ma se volessi calcolare l' intervallo continuo massimo che una persona è presente come posso fare?
es (a-a-p-p-a-a-p-p-p-p-a) è 4

1 Risposte

  • eso93 ha scritto:


    Ma se volessi calcolare l' intervallo continuo massimo che una persona è presente come posso fare?
    es (a-a-p-p-a-a-p-p-p-p-a) è 4
    Uno scenario classico .... (ricerca della sequenza contigua più lunga).
    Soluzione banale: tieni un contatore "attuale" e uno del "massimo". Se trovi due valori contigui uguali, incrementi il contatore, se trovi un cambiamento, lo azzeri. Se il contatore attuale supera quello massimo, aggiorni il massimo.
    E' più facile a farlo che a spiegarlo ....
Devi accedere o registrarti per scrivere nel forum
1 risposte