Algorithmes Greedy & Matroids

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (19)

Page 2 sur 2

Rendu de pièce de monnaie: Partie 1

Couvre le rendu des pièces et les limites de l'algorithme gourmand dans la recherche de solutions optimales.

Programmation linéaire: Optimisation et contraintes

Explore l'optimisation de la programmation linéaire avec des contraintes, l'algorithme de Dijkstra et les formulations LP pour trouver des solutions réalisables.

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.

Défis algorithmiques : solutions et optimisation

Explore les défis algorithmiques, la complexité du temps, l'optimisation, la récursion et les calculs de probabilité.

Complexité algorithmique : visualisation et analyse

Explore la complexité algorithmique, la visualisation des fonctions et l'analyse de l'efficacité des algorithmes à l'aide de Python.

Algorithmes en informatique: techniques de recherche et de tri

Fournit un aperçu des algorithmes de recherche et de tri essentiels en informatique.

Algorithmes Examen de mi-parcours: résoudre les problèmes de 2019

Se concentre sur la résolution des problèmes d'examen de mi-parcours des algorithmes 2019 et l'analyse des complexités temporelles.

Complexité et induction: Algorithmes et preuves

Explore la complexité du pire cas, l'induction mathématique, et des algorithmes comme la recherche binaire et le tri d'insertion.

Arbres d'éclaboussure minimum: Algorithme de Prim

Explore l'algorithme de Prim pour les arbres à portée minimale et introduit le problème Traveling Salesman.