Puzzles algorithmiques

• Idées brèves sur les algorithmes
• Problèmes résolus sur ce site
  • Versions TD
  • Versions longues
  • Ailleurs

Notebooks

• Puzzles algorithmiques
  • 2A.algo - Puzzles algorithmiques (1)
  • 2A.algo - Puzzles algorithmes (1) - correction
  • 2A.algo - Puzzles algorithmiques (2)
  • 2A.algo - Puzzles algorithmes (2) - correction
• Puzzles algorithmiques et machine learning
  • 2A.algo - Plus proches voisins en grande dimension
  • 2A.algo - Plus proches voisins en grande dimension - correction

Certains sont tirés de plusieurs sites dont Google Code Jam.

Lectures

• Profiling avec Python

• types de complexité : force brute, glouton, dynamique

• Survol algorithmique

• Découvrir

• Logique, modèles, calculs (INF 423)

• Notation de Landau

• Edmonds” Blossom Algorithm (github), Blossom5, Fast and Simple Algorithms for Weighted Perfect Matching

• La recherche mathématique en mots et en images (CNRS)

• The Traveling Salesperson Problem

• Google Interview University: This is my multi-month study plan for going from web developer (self-taught, no CS degree) to Google software engineer.

• Cache replacement policies

• Livres techniques en français

Modules

• Algorithmes classiques implémentés