Recherche opérationnelle
Exercices corrigés : Ce qui rend un problème difficile
Écrire une force brute, retrouver un optimum par dichotomie, vérifier un certificat, et ramener un problème à un autre.
8 exercices, corrigés dans la page, sans compte à créer.
- Tout essayer sur les commandes de la semaineAccessible
- Un trou de plus sur la plaqueAccessible
- L'écart d'une heuristique à l'optimumAccessible
- Débogage : l'extrapolation en ligne droiteIntermédiaire
- Débogage : la force brute qui fixe le premier trouIntermédiaire
- Retrouver la marge optimale par dichotomieExigeant
- Vérifier un certificat de découpeIntermédiaire
- Ramener le partage au sac à dosIntermédiaire
Cette notion fait partie du cours de Recherche opérationnelle, dont les autres notions sont dans les exercices corrigés de Recherche opérationnelle. Tous les parcours sont dans la bibliothèque.