Discussion :

[Pothot]

Bonjour à tous,

J'ai 2 séries (DateTime_Start) (DateTime_End). Je dois trouvé le nombre maximum chevauchements simultanés. Autrement dit, c'est quoi maximum d'évènements qui ont eu lieu en même temps... Quelqu'un a une idée comment s'y prendre?

Merci

[PRomu@ld]

Autrement dit, c'est quoi maximum d'évènements qui ont eu lieu en même temps...

Je n'ai rien compris

[Graffito]

Je n'ai rien compris

Je suppose que l'on doit composer les intervalles en "piochant" la date de début dans la série 1 et la date de fin dans la série 2 ???

[Pothot]

Je suppose que l'on doit composer les intervalles en "piochant" la date de début dans la série 1 et la date de fin dans la série 2 ???

Effectivement les intervalles sont composés des date de début dans la série 1 et de date de fin dans la série 2 (trié par date de début)... Ce que je dois trouver, c'est le maximum d'évènements qui ont eu lieu simultanément...

Ex:
1- 12:00 à 12:02
2- 12:01 à 12:20
3- 12:05 à 12:07
4- 12:10 à 12:59
5- 12:12 à 12:13
6- 12:15 à 12:25
7- 12:16 à 12:20
8- 12:21 à 12:30

Dans ce cas la réponse est 4. Les évènements 2,4,6,7.

[pseudocode]

Tu peut le faire en 2 passes:

1er passe: algo 'sweep' pour trouver le max de chevauchement (4) et l'heure au moment du max (12:16)

2nde passe: trouver les evenements qui ont lieu a l'heure du max

[Pothot]

Tu peut le faire en 2 passes:

1er passe: algo 'sweep'

Désolé pour mon ignorance mais, ca ressemble à quoi un algo sweep . Et comment je peux l'appliquer pour mon problème.