Compatibilité de deux activités
Exercice · OCaml (option informatique), chapitre 12 — Algorithmes gloutons
É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.debut
Deux 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.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.