Welcome to
Algorithms & Probability
QuickSort, Duplikate
QuickSort, Duplikate finden mit direktem Sortieren, mit Hashing, mit Hase-Igel Algorithmus
View Details →Monte-Carlo und Las-Vegas
Targetshooting, Monte-Carlo und Las-Vegas Algorithmen, Fehlerreduktion, Primzahltests
View Details →Wahrscheinlichkeits-Ungleichungen
Faltung, Waldsche Identität, Markov, Chebyshev, Chernoff, DP
View Details →Verteilungen
Erwartungswert, Varianz, Verteilungen, Unabhängige und bedingte Zufallsvariablen, DP
View Details →Zufallsvariablen
Totale Wahrscheinlichkeit, Bayes, Unabhängigkeit, Zufallsvariablen
View Details →Wahrscheinlichkeit Intro
Satz von Brooks, Planare Graphen, Wahrscheinlichkeitsraum, Laplace, Kombinatorik, Bedingte Wahrscheinlichkeit
View Details →Hopcroft-Karp, Färbungen
Hopcroft-Karp, Färbungen, Greedy Färbung, Smallest Last Färbung
View Details →TSP, Matchings
TSP, TSP Approximationen, Matchings, Augmentierende Pfade, Satz von Berge, Satz von Hall
View Details →Zusammenhang, Kreise
Zusammenhang, Artikulationsknoten, Brücken, Tarjan Algorithmus, Euler Tour, Hamiltonkreis, Dirac
View Details →A&D Recap
Overview and recap of some A&D topics that are relevant for A&W
View Details →