Trovare massimo intervallo

di il
1 risposte

Trovare massimo intervallo

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

  • Re: Trovare massimo intervallo

    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