- Graphe II :
- Détection de cycle
- Tri topologique
- Composantes (fortement) connexes
- Plus court chemin II : Bellman-Ford, Floyd-Warshall
- Arbre couvrant minimal : Kruskal, Prim
- Programmation dynamique
- Structures de données avancées : tas, union-find, arbre d’intervalle
- Mathématiques : arithmétique, combinatoire, géométrie
- Graphe III :
- Flot : Ford-Fulkerson, Edmonds-Karp, Dinitz
- Couplage : algorithme hongrois
- Résoudre encore plus de problèmes !
- http://codeforces.com/ : concours en ligne réguliers de programmation
- https://projecteuler.net/ : exercices davantage mathématiques
- ACM ICPC : compétition internationale de programmation
- SWERC (pour l'Europe du sud-ouest) : https://swerc.eu/
- Archives des concours disponibles en ligne
Ressources II (avancées)
Répondre au sujet
Vous devez vous enregistrer ou vous connecter pour poster des messages.