OCaml (option informatique) · Chapitre 12 · Application directe du cours
Compatibilité de deux activités
Algorithmes gloutons · niveau 1 (application)
Énoncé
Écrire compatibles a b : deux activités peuvent-elles coexister (pas de chevauchement) ?
Corrigé
let compatibles a b = a.fin <= b.debut || b.fin <= a.debutDeux activités sont compatibles si l'une finit avant que l'autre commence (dans un sens ou dans l'autre). On adopte la convention « fin début » : une activité qui finit à l'instant où une autre commence ne la chevauche pas.
Exercices semblables
- Quand le glouton se trompe corrigé
- Sac à dos fractionnaire corrigé
- Nombre minimal de salles corrigé
- Rendu de monnaie glouton corrigé
- Nombre de pièces corrigé