NSI (terminale) · Chapitre 8 · Application directe du cours
Nombre maximal d'activités
Les algorithmes gloutons · niveau 1 (application)
Énoncé
Nombre maximal d'activités.
À partir de la fonction selection_activites, écrire nb_max_activites(activites) qui renvoie uniquement le nombre maximal d'activités compatibles.
Corrigé
def nb_max_activites(activites):
activites = sorted(activites, key=lambda a: a[1])
compte = 0
fin_courante = float("-inf")
for debut, fin in activites:
if debut >= fin_courante:
compte += 1
fin_courante = fin
return compte
acts = [(1, 4), (3, 5), (0, 6), (5, 7), (8, 9), (5, 9)]
print(nb_max_activites(acts)) # 3100 % gratuit
Essaie le suivant avec le tuteur
- L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 8 autres exercices corrigés dans ce chapitre
- Les 2 QCM du chapitre, le premier sans compte
- Le podcast et la vidéo du chapitre : 2 minutes d'écoute sans compte
Sans compte : le cours, le premier QCM, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.