128 algorithmes
Voici les slides de notre conférence du 29 mars 2016 au NUMA.
- Introduction
- Quelle structure de données choisir pour faire ses courses ?
- Comment apparier clients et chauffeurs de taxi efficacement ?
- tryalgo : des labyrinthes jusqu’à Paris
- Programmation dynamique dans ElasticSearch
- D’autres problèmes algorithmiques
Pour jouer avec le graphe de Paris, c’est ici :
- De façon interactive grâce à Jupyter Notebook et Binder
- De façon statique, plus rapide à charger.
À part ça, le Google Code Jam, c’est la journée du samedi 9 avril !
Autres ressources
- Algorithme de Pledge pour sortir d’un labyrinthe à tous les coups
- Algorithme d’ElasticSearch, reposant sur un automate de Levenshtein