Distinction · 2025
Concours de programmation Euro-Information
Quatre défis algorithmiques à résoudre en temps limité, face à 307 participants. Un résultat récompensé par un prix de 150 €.
- 2esur 307 participants
- 1eren C++ (22 participants)
- 4défis résolus
Les quatre défis
- Analyse de chaînes et calcul de fréquences avec des tables de hachage, pour un comptage en temps linéaire.
- Plus court chemin dans un graphe pondéré, résolu avec l'algorithme de Dijkstra et une file de priorité.
- Programmation dynamique avec compression d'états, pour respecter les contraintes de temps et de mémoire.
- Ordonnancement glouton d'intervalles : tri, puis résolution des conflits pour maximiser le débit.