I think we need the list of 128 algorithms on the README about tryalgo HOT 1 CLOSED

(2 de plus pour le même prix)

1. $s-t$ Coupe minimum planaire
2. $s-t$ Coupe minimum
3. 2-satisfiabilité
4. Ancêtre commun le plus proche par minimum dans une plage
5. Ancêtre commun le plus proche par racourcis
6. Andrew : enveloppe convexe
7. Arêtes critiques pour plus court chemin
8. Bellman-Ford var. : cycle poids négatif
9. Bellman-Ford : plus court chemin poids arbitraires
10. Chemin minimisant arête poids maximal
11. Chemin minimisant sommet poids maximal
12. Code de Huffman
13. Coefficient binomial direct
14. Coefficient binomial par coefficients de Bézout
15. Coefficient binomial par programmation dynamique
16. Coefficients de Bézout
17. Combiner $n$ entiers en une expression arithmétique de valeur proche d'une valeur donnée
18. Composantes bi-connexes d'un graphe
19. Composantes connexes d'un graphe avec union-find
20. Composantes connexes d'un graphe par parcours en profondeur
21. Composants dans union de rectangles disjoints
22. Correcteur orthographique
23. Coupe minimum dans arbre pour minimiser plus long chemin
24. Couplage biparti maximal en $O(|U|\cdot|E|)$
25. Couplage biparti parfait minimisant arête poids maximal
26. Couplage planaire en $O(n\log n)$
27. Couplage planaire en $O(n^3)$
28. Cycle de coût sur temps minimal
29. Cycle de poids moyen minimal
30. Cycle eulérien
31. Dijkstra : plus court chemin poids positifs ou nuls
32. Dinic : flot maximum par flot bloquant
33. Distance d'édition de Levenshtein entre deux chaînes
34. Décomposition minimale en chaînes d'un ordre partiel
35. Déterminer toutes les sous-séquences maximales composées d'éléments distincts
36. Edmonds-Karp : flot maximum par chemin augmentant plus court
37. Ensemble minimum de points intersectant chacun des intervalles donnés
38. Exponentiation rapide
39. Fenwick : tableau avec écriture par indice et lecture somme sur intervalle d'indices
40. Floyd-Warshall : plus courts chemins toutes paires source-destination
41. Ford-Fulkerson : flot maximum par chemins augmentants
42. Fusionner $k$ listes triées
43. Fusionner deux listes triées
44. Gale-Shapley : couplage biparti stable
45. Gauss-Jordan : système d'équations linéaires
46. Goldberg-Rao : flot maximum par flots bloquants binaires
47. Gries-Misra : nombres premiers
48. Intervalle dans tableau de somme maximale
49. Inverser une fonction monotone
50. Knuth-Morris-Pratt : bord maximal d'une chaîne
51. Knuth-Morris-Pratt : recherche d'une sous-chaîne
52. Kosaraju : composantes fortement connexes
53. Kruskal : arbre couvrant de poids minimal
54. Kuhn-Munkres : couplage biparti maximum profit maximal
55. Kőnig : couverture minimale par sommets d'un graphe biparti
56. Liens dansants : couverture exacte
57. Maintenir ensemble d'intervalles, déterminer liste d'intervalles contenant une valeur donnée
58. Manacher : plus long facteur palindrome
59. Nombres de Fibonacci
60. Orienter miroirs pour connectivité laser
61. Paire de points plus proches
62. Paire de valeurs plus proches
63. Parcours d'un graphe en largeur
64. Parcours d'un graphe en profondeur
65. Partition d'un ensemble d'entiers en deux parties
66. Partition d'un ensemble d'entiers en trois parties
67. Permuter vecteur $x$ pour minimiser le produit scalaire avec $y$
68. Placer des parenthèses pour optimiser une multiplication d'une séquence de matrices
69. Plus court chemin avec poids 0,1
70. Plus court chemin dans une grille
71. Plus court chemin graphe orienté acyclique
72. Plus court chemin sur graphe de configurations combinatoires
73. Plus grand carré monochromatique dans une grille
74. Plus grand commun diviseur
75. Plus grand rectangle dans histogramme
76. Plus grand rectangle monochromatique dans une grille
77. Plus long chemin dans un arbre par parcours en profondeur
78. Plus long chemin dans un arbre par programmation dynamique
79. Plus longue sous-séquence commune et croissante à deux séquences
80. Plus longue sous-séquence commune à $k$ séquences données
81. Plus longue sous-séquence commune à deux séquences triées
82. Plus longue sous-séquence commune à deux séquences
83. Plus longue sous-séquence non décroissante
84. Plus longue sous-séquence strictement croissante
85. Points entiers dans un polygone
86. Points entiers sur le contour d'un polygone
87. Postier chinois : cycle minimal couvrant chaque arête
88. Pour une chaîne $x$ trouver un entier $k$ tel que $x$ s'écrit comme $y^k$ pour une chaîne $y$
89. Prim : arbre couvrant de poids minimal
90. Problème de transport
91. Prochaine permutation
92. Proposer le mot le plus fréquent correspondant à un préfixe donné en mode T9
93. Rabin-Karp : chercher plus long facteur commun à deux chaînes en temps $O(n\log n)$
94. Rabin-Karp : chercher une chaîne dans une autre
95. Recherche dichotomique dans un domaine continu
96. Recherche dichotomique dans un tableau de taille $2^k$
97. Recherche dichotomique dans un tableau trié
98. Recherche trichotomique pour trouver le minimum d'une séquence convexe
99. Rendu de monnaie
100. Sac-à-dos
101. Simplicité polygone rectilinéaire
102. Somme d'un tableau sur un intervalle d'indices
103. Sous-ensemble de valeur totale donnée par intersection d'ensembles
104. Sous-ensemble de valeur totale donnée par programmation dynamique
105. Sous-matrice rectangulaire de somme maximale
106. Stratégie gagnante dans un jeu
107. Sudoku
108. Surface d'un polygone
109. Tableau avec écriture par indice et lecture minimum sur intervalle d'indices
110. Tarjan : composantes fortement connexes
111. Tas
112. Temps de déconnexion d'un graphe avec heure disparition par arête
113. Test probabiliste de Freivalds $AB=C$
114. Tous les rectangles formés par des points donnés
115. Tri panier
116. Trouver toutes les anagrammes à une liste de mots
117. Union d'intervalles
118. Union de rectangles en $O(n\log n)$
119. Union de rectangles en $O(n^2)$
120. Union de rectangles en $O(n^4)$
121. Union-find
122. Valeur intersectant un nombre maximal d'intervalles
123. Voyageur de commerce
124. couverture minimale par arêtes d'un graphe biparti
125. k-somme en $O(n^{\lceil k/2 \rceil})$
126. k-somme en $O(n^{k-1})$
127. Élément en double d'un tableau sur un intervalle d'indices
128. Élément majoritaire d'un tableau
129. Ératosthène : nombres premiers
130. Évaluer une expression arithmétique

from tryalgo.