Quale sarebbe un algoritmo appropriato per risolvere problemi di intervallo di dati misti

Question

Quale sarebbe un algoritmo appropriato per risolvere problemi di intervallo di dati misti

#1 da (1 voti)

-5

In genere, quale tipo di algoritmo viene utilizzato per risolvere quando si ha a che fare con set di dati sovrapposti.

Nel set di problemi riportato sotto, possiamo vedere che la regione (dal punto 2 al punto 3) è comune sia all'istruzione A sia all'istruzione B.

Problema impostato

Statement A : Point 1 to 3 --> Speed is 30kmph
Statement B : Point 2 to 5 --> Speed is 50kmph

L'obiettivo è riorganizzare i dati dividendo gli intervalli di dati comuni e calcolando le medie e mostrandole come sotto.

Risultato previsto:

1 to 2 -> 30 kmph
2 to 3 -> (30 + 50)/2 -> 40 kmph
3 to 5 -> 50 kmph

algorithms

posta mk.. 29.06.2016 - 01:26

fonte

1 risposta

Leggi altre domande sui tag algorithms

language cross-cutting preoccupa allocatore di memoria che tiene traccia dell'utilizzo e di un logger La RAD consente modifiche o modifiche dopo la fase di cutover senza la necessità di ripetere il sistema? [chiuso]

score 1 · Accepted Answer

Mantieni i segmenti in ordine (elenco, albero binario, qualunque cosa ...)
Quando si aggiunge un nuovo segmento, elenco di ricerca, albero binario, qualsiasi cosa vedere se la fine del nuovo segmento si sovrappone a un segmento esistente. Se lo fa, rimuovi / dividi in una nuova serie di segmenti in base alla tua regola di combinazione (nell'esempio, calcolando la media delle parti sovrapposte).

Non penso che ci sia un approccio standard in quanto troppo dipenderà dall'applicazione reale. (Miscelazione del suono in base a segnali, logica temporale, ecc.)

Per piccoli problemi, un elenco ordinato e ordinato di segmenti non sovrapposti sarebbe sufficiente. Ci sono lotti di casi edge interessanti da testare, qualunque sia la tua implementazione.