Adloun

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.