Passer au contenu principal

Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Graph
Search

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Algorithmes Greedy & Matroids

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (45)

Réduction des écarts : stratégies et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Discute des techniques de réduction de la variance dans la simulation stochastique, en se concentrant sur les stratégies d'allocation et les algorithmes de génération de répliques.

Graph Sketching : Composants connectés Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept d'esquisse graphique en mettant l'accent sur les composants connectés.

Algorithmes : examen final Connectez-vous à Mediaspace pour regarder cette vidéo

Fournit un examen détaillé de l'examen final 2016, couvrant divers problèmes algorithmiques.

L'algorithme de Dijkstra: Tous les services Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de Dijkstra et son application au problème de chemin le plus court de toutes les paires.

Algorithme euclidien: Calcul GCD Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme euclidien pour le calcul GCD et l'analyse de complexité algorithmique.

Programmation dynamique: combien de façons de faire le changement Connectez-vous à Mediaspace pour regarder cette vidéo

Démontrer une programmation dynamique pour trouver le nombre de façons de faire le changement en utilisant différentes dénominations de pièces.

Les inégalités de Cheeger Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les inégalités de Cheeger pour les promenades aléatoires sur les graphiques et leurs implications.

Convex Polyhedra et programmes linéaires Connectez-vous à Mediaspace pour regarder cette vidéo

Explore polyèdre convexe, programmes linéaires, et leur importance d'optimisation.

Coquillages convexes : complexité et sommets Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité des coques convexes et le concept de sommets en leur sein.

Programmation dynamique : Bellman-Ford et Dijkstra Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique avec Bellman-Ford, Dijkstra, les stratégies gourmandes et les problèmes de planification des activités.

Programmation semi-définie Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation et l'optimisation semi-définies sur des cônes semi-définis positifs.

Convergence et optimisation approximatives Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la convergence approximative, les théorèmes d'optimisation et la descente en miroir dans les algorithmes mathématiques.

Programmes d'optimisation : Fonctions de coûts linéaires par pièce Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la formulation de programmes d'optimisation pour minimiser les fonctions de coûts linéaires à la pièce.

Introduction à l’optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit les bases de l'algèbre linéaire, du calcul et de l'optimisation dans les espaces euclidien, en mettant l'accent sur la puissance de l'optimisation en tant qu'outil de modélisation.

Principes d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les principes d'optimisation, y compris l'optimisation linéaire, les réseaux et les exemples de recherche concrets dans le transport.

Inégalités ou contraintes d’égalité Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les contraintes d'inégalité ou d'égalité et les conditions d'optimalité nécessaires dans les problèmes d'optimisation.

Descente de gradient plus rapide: Techniques d'optimisation projetées Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre des méthodes de descente de gradient plus rapides et une descente de gradient projetée pour une optimisation contrainte dans l'apprentissage automatique.

Introduction au logarithme Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'introduction aux logarithmes, aux notations algorithmiques et à l'analyse des temps de déplacement des algorithmes.

Contraintes liées à l’égalité et aux inégalités : conditions d’optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les conditions d'optimalité nécessaires à l'optimisation avec des contraintes et discute des cônes et des ensembles polaires.

Reformuler les problèmes : outils et intuition Connectez-vous à Mediaspace pour regarder cette vidéo

Se concentre sur les problèmes ouverts et l'importance de reformuler les problèmes avec de meilleurs outils et de l'intuition.

Page 2 sur 3