la recherche dichotomique

la recherche dichotomique

Recherche binaire consiste à rechercher dans un tableau trié en divisant de manière récursive l'intervalle de recherche en deux.

Lire la suite
Introduction à l'approche diviser pour régner

Introduction à l'approche diviser pour régner

Dans l'approche diviser pour régner, le problème en question est divisé en sous-problèmes plus petits, puis chaque problème est résolu indépendamment.

Lire la suite
Problème d'installation des étagères

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

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

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

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

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
Plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré - Floyd-Warshall

Plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré - Floyd-Warshall

algorithme de Floyd-Warshall est un algorithme pour déterminer les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré, en temps cubique en le nombre de sommets

Lire la suite
Algorithme de chemin le plus court de Bellman-Ford

Algorithme de chemin le plus court de Bellman-Ford

Bellman-Ford est également plus simple que Dijkstra et convient parfaitement aux systèmes distribués. Mais la complexité temporelle de Bellman-Ford est O(VE) ...

Lire la suite
Algorithme de chemin le plus court de Dijkstra

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