Exercices corrigés — Diviser pour régner (informatique (MP2I/MPI))
15 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- La dichotomie entière qui ne se termine pas Exercice de TD
- Dichotomiser sur la réponse : la racine carrée entière Exercice de TD
- Dichotomiser sur les valeurs candidates, et non sur les réels Exercice de TD
- Une ligne qui coûte un ordre de grandeur Exercice de TD
- Trois récurrences, trois régimes Exercice de TD
- Karatsuba : trois produits au lieu de quatre Exercice de TD
- Problème — La paire de points la plus proche, du croquis au programme Exercice de TD
- Pourquoi le milieu ne s'écrit pas Application directe du cours
- Le nombre exact de comparaisons Application directe du cours
- Le comptage des inversions du cours donne 1 sur une liste triée Application directe du cours
- Ce que la rencontre au milieu énumère vraiment Application directe du cours
- Problème — Le tri par partition-fusion sur tableaux : coût exact et stabilité Application directe du cours
- Problème — Élever à une puissance, et Fibonacci en Application directe du cours
- Problème — Un même problème, trois méthodes, trois compromis Application directe du cours
- Problème — Le tri rapide : pourquoi il gagne en moyenne et perd au pire Application directe du cours