Recherche opérationnelle
Exercices corrigés : L'explosion combinatoire
Écrire une force brute, chiffrer ce qu'un trou de plus coûte, et repérer l'économie qui la rend inexacte.
5 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
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.