Séance de cours
Reformuler les problèmes : outils et intuition
Séances de cours associées (70)
L'algorithme de Dijkstra: Tous les services
Couvre l'algorithme de Dijkstra et son application au problème de chemin le plus court de toutes les paires.
Poisson Paradigm: Qualitatif / Quantitatif
Couvre le Paradigme de Poisson, y compris la Méthode du Premier/Deuxième Moment et Martingales, en discutant des graphes de dépendance et des limites de Chernoff.
Probabilité et statistiques
Couvre les sujets liés aux probabilités et aux statistiques, y compris la recherche de valeurs spécifiques et d'événements importants.
Max-Flow Min-Cut
Explore l'algorithme Ford Fulkerson, le théorème Max-Flow Min-Cut, la matrice d'incidence et la complexité de l'optimisation du réseau.
Entrelacement des polynômes
Explore l'entrelacement des polynômes, des théorèmes réels enracinés et des méthodes pseudo-probabilistes dans l'analyse polynomiale.
Martingales: Plus de théorie
Explore la théorie des martingales, y compris les attentes conditionnelles, les limites de Chernoff et l'inégalité d'Azuma.
Ramanujan Graphs: Générer des fonctions et Expander Graphs
Explore les graphes de Ramanujan, génère des fonctions, des marches sans retour en arrière et des graphes expandeurs en relation avec les problèmes NP-hard.
Convex Polyhedra et programmes linéaires
Explore polyèdre convexe, programmes linéaires, et leur importance d'optimisation.
Algèbre linéaire : applications et définitions
Explore les concepts d'algèbre linéaire, les correspondances entre les ensembles, les correspondances d'éléments uniques et les fonctions réciproques.
Le chemin le plus court dans les graphiques dirigés
Couvre trouver le chemin le plus court dans les graphiques dirigés efficacement en utilisant des approches algorithmiques et en discutant des problèmes connexes de NP-complet.