|
@@ -1,4 +1,3 @@
|
|
|
-longest increasing sequence : buggué en mode strict 3 4 7 4 5 6 1 2 3 4 5 6 7 8 9 10
|
|
|
regarder le fichier de christoph fuch_bien.pdf (RMQ, bigint, ... plein de choses à prendre !)
|
|
|
https://sites.google.com/site/indy256/algo/fenwick_tree
|
|
|
Big integer
|
|
@@ -47,7 +46,7 @@ OK DFS : Parcours en profondeur
|
|
|
OK BFS : Parcours en largeur
|
|
|
OK Composantes connexes
|
|
|
OK Composantes biconnexes
|
|
|
- Tri topologique
|
|
|
+OK Tri topologique
|
|
|
OK 2-SAT
|
|
|
OK Composantes fortement connexes
|
|
|
|
|
@@ -71,7 +70,7 @@ Couplages et flots
|
|
|
OK Couplage maximum biparti
|
|
|
OK Couplage parfait de poids maximal (hongrois, Kuhn-Munkres)
|
|
|
Couplage planaire sans croisement
|
|
|
- Mariage stable (Gale-Shapley)
|
|
|
+OK Mariage stable (Gale-Shapley)
|
|
|
OK Flot maximal (Ford-Fulkerson, Edmonds-Karp)
|
|
|
OK Coupe minimale
|
|
|
Coupe minimale pour graphe planaire (plus court chemin dans le graphe dual)
|
|
@@ -93,7 +92,7 @@ Ensembles
|
|
|
Points et polygones
|
|
|
|
|
|
OK Enveloppe convexe
|
|
|
- Paire de points les plus proches (kd tree ?)
|
|
|
+OK Paire de points les plus proches
|
|
|
Polygone rectilinéaire simple
|
|
|
|
|
|
Rectangles
|