Comments (1)
(2 de plus pour le même prix)
-
$s-t$ Coupe minimum planaire -
$s-t$ Coupe minimum - 2-satisfiabilité
- Ancêtre commun le plus proche par minimum dans une plage
- Ancêtre commun le plus proche par racourcis
- Andrew : enveloppe convexe
- Arêtes critiques pour plus court chemin
- Bellman-Ford var. : cycle poids négatif
- Bellman-Ford : plus court chemin poids arbitraires
- Chemin minimisant arête poids maximal
- Chemin minimisant sommet poids maximal
- Code de Huffman
- Coefficient binomial direct
- Coefficient binomial par coefficients de Bézout
- Coefficient binomial par programmation dynamique
- Coefficients de Bézout
- Combiner
$n$ entiers en une expression arithmétique de valeur proche d'une valeur donnée - Composantes bi-connexes d'un graphe
- Composantes connexes d'un graphe avec union-find
- Composantes connexes d'un graphe par parcours en profondeur
- Composants dans union de rectangles disjoints
- Correcteur orthographique
- Coupe minimum dans arbre pour minimiser plus long chemin
- Couplage biparti maximal en
$O(|U|\cdot|E|)$ - Couplage biparti parfait minimisant arête poids maximal
- Couplage planaire en
$O(n\log n)$ - Couplage planaire en
$O(n^3)$ - Cycle de coût sur temps minimal
- Cycle de poids moyen minimal
- Cycle eulérien
- Dijkstra : plus court chemin poids positifs ou nuls
- Dinic : flot maximum par flot bloquant
- Distance d'édition de Levenshtein entre deux chaînes
- Décomposition minimale en chaînes d'un ordre partiel
- Déterminer toutes les sous-séquences maximales composées d'éléments distincts
- Edmonds-Karp : flot maximum par chemin augmentant plus court
- Ensemble minimum de points intersectant chacun des intervalles donnés
- Exponentiation rapide
- Fenwick : tableau avec écriture par indice et lecture somme sur intervalle d'indices
- Floyd-Warshall : plus courts chemins toutes paires source-destination
- Ford-Fulkerson : flot maximum par chemins augmentants
- Fusionner
$k$ listes triées - Fusionner deux listes triées
- Gale-Shapley : couplage biparti stable
- Gauss-Jordan : système d'équations linéaires
- Goldberg-Rao : flot maximum par flots bloquants binaires
- Gries-Misra : nombres premiers
- Intervalle dans tableau de somme maximale
- Inverser une fonction monotone
- Knuth-Morris-Pratt : bord maximal d'une chaîne
- Knuth-Morris-Pratt : recherche d'une sous-chaîne
- Kosaraju : composantes fortement connexes
- Kruskal : arbre couvrant de poids minimal
- Kuhn-Munkres : couplage biparti maximum profit maximal
- Kőnig : couverture minimale par sommets d'un graphe biparti
- Liens dansants : couverture exacte
- Maintenir ensemble d'intervalles, déterminer liste d'intervalles contenant une valeur donnée
- Manacher : plus long facteur palindrome
- Nombres de Fibonacci
- Orienter miroirs pour connectivité laser
- Paire de points plus proches
- Paire de valeurs plus proches
- Parcours d'un graphe en largeur
- Parcours d'un graphe en profondeur
- Partition d'un ensemble d'entiers en deux parties
- Partition d'un ensemble d'entiers en trois parties
- Permuter vecteur
$x$ pour minimiser le produit scalaire avec$y$ - Placer des parenthèses pour optimiser une multiplication d'une séquence de matrices
- Plus court chemin avec poids 0,1
- Plus court chemin dans une grille
- Plus court chemin graphe orienté acyclique
- Plus court chemin sur graphe de configurations combinatoires
- Plus grand carré monochromatique dans une grille
- Plus grand commun diviseur
- Plus grand rectangle dans histogramme
- Plus grand rectangle monochromatique dans une grille
- Plus long chemin dans un arbre par parcours en profondeur
- Plus long chemin dans un arbre par programmation dynamique
- Plus longue sous-séquence commune et croissante à deux séquences
- Plus longue sous-séquence commune à
$k$ séquences données - Plus longue sous-séquence commune à deux séquences triées
- Plus longue sous-séquence commune à deux séquences
- Plus longue sous-séquence non décroissante
- Plus longue sous-séquence strictement croissante
- Points entiers dans un polygone
- Points entiers sur le contour d'un polygone
- Postier chinois : cycle minimal couvrant chaque arête
- Pour une chaîne
$x$ trouver un entier$k$ tel que$x$ s'écrit comme$y^k$ pour une chaîne$y$ - Prim : arbre couvrant de poids minimal
- Problème de transport
- Prochaine permutation
- Proposer le mot le plus fréquent correspondant à un préfixe donné en mode T9
- Rabin-Karp : chercher plus long facteur commun à deux chaînes en temps
$O(n\log n)$ - Rabin-Karp : chercher une chaîne dans une autre
- Recherche dichotomique dans un domaine continu
- Recherche dichotomique dans un tableau de taille
$2^k$ - Recherche dichotomique dans un tableau trié
- Recherche trichotomique pour trouver le minimum d'une séquence convexe
- Rendu de monnaie
- Sac-à-dos
- Simplicité polygone rectilinéaire
- Somme d'un tableau sur un intervalle d'indices
- Sous-ensemble de valeur totale donnée par intersection d'ensembles
- Sous-ensemble de valeur totale donnée par programmation dynamique
- Sous-matrice rectangulaire de somme maximale
- Stratégie gagnante dans un jeu
- Sudoku
- Surface d'un polygone
- Tableau avec écriture par indice et lecture minimum sur intervalle d'indices
- Tarjan : composantes fortement connexes
- Tas
- Temps de déconnexion d'un graphe avec heure disparition par arête
- Test probabiliste de Freivalds
$AB=C$ - Tous les rectangles formés par des points donnés
- Tri panier
- Trouver toutes les anagrammes à une liste de mots
- Union d'intervalles
- Union de rectangles en
$O(n\log n)$ - Union de rectangles en
$O(n^2)$ - Union de rectangles en
$O(n^4)$ - Union-find
- Valeur intersectant un nombre maximal d'intervalles
- Voyageur de commerce
- couverture minimale par arêtes d'un graphe biparti
- k-somme en
$O(n^{\lceil k/2 \rceil})$ - k-somme en
$O(n^{k-1})$ - Élément en double d'un tableau sur un intervalle d'indices
- Élément majoritaire d'un tableau
- Ératosthène : nombres premiers
- Évaluer une expression arithmétique
from tryalgo.
Related Issues (20)
- arithm_expr_eval.py doc: line parameter for arithm_expr_parse is not a string HOT 1
- Kuhn-Munkres in O(n³) doesn't need matching set sizes HOT 1
- Missing newline for tryalgo.kruskal.UnionFind.union HOT 2
- Typo in a link in the doc HOT 11
- Misleading comment in the book for Rabin Karp algorithm HOT 4
- anagrams.py input ? HOT 3
- Problem with consecutive ones HOT 8
- Trivial C1P is not validated HOT 2
- Invalid Book link HOT 1
- Add pyproject.toml HOT 1
- Add SPFA
- Fix coverage HOT 1
- Search does not work in docs HOT 1
- Data Input Format for Gale-Shapley HOT 1
- Fix tiles in TryAlgo in Paris HOT 3
- Small improvements to code
- Speed up bipartite matching and Ford-Fulkerson
- Benchmark union of rectangles HOT 1
- import tryalgo
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from tryalgo.