Puzzles algorithmiques

Les solutions à ces exercices ne sont pas toutes ébauchées. Les puzzles algorithmiques décrivent des problèmes où la solution naïve est trop coûteuse mais où il existe toujours une astuce qui permet d’aller beaucoup plus vite.

• 2A.algo - Puzzles algorithmiques (1)
  • Produits scalaires
  • Problème de recouvrement
  • Soudoyer les prisonniers
  • Découpage intelligent d’une base de données
• 2A.algo - Puzzles algorithmes (1) - correction
  • Produits scalaires
  • Problème de recouvrement
  • Soudoyer les prisonniers
  • Découpage intelligent d’une base de données
• 2A.algo - Puzzles algorithmiques (2)
  • Exercice 1 : nombres premiers
  • Exercice 2 : watersheds
  • Exercice 3 : séparation des bagarreurs
  • Exercice 4 : formation de binômes
• 2A.algo - Puzzles algorithmes (2) - correction
  • Exercice 1 : nombres premiers
  • Exercice 2 : watersheds
  • Exercice 3 : séparation des bagarreurs
  • Exercice 4 : formation de binômes