Séance de cours
Rendu de pièce de monnaie: Partie 1
Séances de cours associées (96)
Programmation dynamique: Knapsack
Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.
Optimisation intégrale: Théorie et applications
Couvre les fondamentaux de l'optimisation d'entier, y compris la programmation d'entier, la programmation dynamique et les algorithmes d'approximation.
Complexité algorithmique : analyse du temps de déplacement
Couvre la complexité algorithmique et l'analyse du temps de trajet, en se concentrant sur la mesure du temps pris par les algorithmes et l'évaluation de leurs performances.
Algorithme amélioré : Jeux de parité à trois couleurs
Introduit un algorithme amélioré pour les jeux de parité à trois couleurs, en mettant l'accent sur les mesures de progrès, l'accélération et la rapidité pratique.
Algorithmes d'approximation
Couvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.
Récupération d'informations distribuées
Explore la récupération d'informations centralisées et distribuées, y compris l'algorithme de Fagin pour une identification efficace des documents.
Problème de Knapsack: Optimisation et Voyageur Salesman
Explore le problème knapsack et le problème de vendeur itinérant avec un accent sur les algorithmes d'optimisation.
Algorithmes et croissance des fonctions
Couvre les algorithmes d'optimisation, l'appariement stable et la notation Big-O pour l'efficacité de l'algorithme.
Bandits à bras multiples
Discute des algorithmes pour équilibrer l'exploration et l'exploitation dans les processus décisionnels.
Support Vecteurs Machines: Formulation et Complexité
Explore la formulation et la complexité des machines vectorielles de soutien, y compris les formes primaires et doubles, l'interprétation géométrique et les implications algorithmiques.