Programmation dynamique: Knapsack

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (52)

Expander Graphs : Propriétés et valeurs propres Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les expandeurs, les graphes de Ramanujan, les valeurs propres, les matrices laplaciennes et les propriétés spectrales.

Introduction aux algorithmes Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept d'algorithmes, d'invariants de boucle et d'exemples de résolution de 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.

Théorie des graphiques de base Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit les bases de la théorie des graphes, la théorie de Ramsey et les concepts de coloration des graphes.

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.

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.

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

Couvre les algorithmes d'optimisation, en se concentrant sur Proximal Gradient Descent et ses variations.

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.

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.

Programmation linéaire: Résoudre les LP Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le processus de résolution des programmes linéaires (LP) à l'aide de la méthode simplex.

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.

Page 3 sur 3