adplus-dvertising

Cours et exercices corrigés en Algorithmes Gloutons

Algorithmes Gloutons : Liste des cours et poblèmes

Les secrets de la célèbre prison Habs Qara située à Meknès - Programmation compétitive

Ces dernières années, les chercheurs ont trouvé des livres manuscrits intéressants numérotés sur l'histoire du sultan du Maroc de 1672 à 1727, Moulay Ismail Ibn Sharif. Les chercheurs... Lire la suite

Installation des réservoires et robinets dans un quartier - Programmation compétitive

Ces dernières années, nous remarquons qu'il n'y a pas eu assez de pluie, ce qui entraîne un faible volume d'eau dans tous les barrages du Maroc. Pour cette raison, il peut y avoir... Lire la suite

Problème d'installation des étagères

Etant donné la longueur du mur L et des étagères de deux longueurs m et n, trouvez le nombre de chaque type d'étagère à utiliser et l'espace disponible restant Lire la suite

Problème du Sac à Dos fraction

Étant donné les poids et les valeurs de n articles, nous devons mettre ces articles dans un sac à dos de capacité C pour obtenir la valeur totale maximale dans le sac à dos Lire la suite

Sous-ensemble de produits minimum d'un tableau

Étant donné un tableau a, nous devons trouver le produit minimum possible avec le sous-ensemble d'éléments présents dans le tableau Lire la suite

Problème de séquencement des tâches

Étant donné un ensemble de travaux pour lesquels chaque travail a une date limite et les bénéfices associés si le travail est terminé avant la date limite. Lire la suite

Problème de la sélection d'activités

Le problème de la sélection d'activités est un problème d'optimisation combinatoire concernant la sélection d'activités non conflictuelles à effectuer dans un laps de temps donné. Lire la suite

Introduction aux algorithmes gloutons

La méthode gloutonne est une technique bien connue pour résoudre divers problèmes afin d'optimiser (minimiser ou maximiser) les fonctions d'objectif spécifiques ... Lire la suite

Algorithme de chemin le plus court de Dijkstra

Étant donné un graphe et un sommet source dans le graphe, recherchez les chemins les plus courts allant de la source à tous les sommets du graphe donné. Lire la suite