/ProgDyn

Implémentation d'algorithmes de programmation dynamique

Primary LanguageC

ProgDyn

Author: Louis Morand

Le projet ProgDyn contient 3 implémentations d'algorithmes différents:

  • Un algorithme glouton, appliué à un problème d'optimisation de remplissage de sac à dos

  • Un algorithme de recherche dans un tableau, en réduisant la zone de recherche à chaque fois

  • un algorithme de recherche du plus grand carré blanc dans une matrice

La commande "make documentation permet d'ouvrir la documentation crée sous firefox

Le lancement s'effectue via la commande "make all", et la génération et lancement via "make documentation"

Attention, en raison de l'aléatoire de ces fonctions, elles ont chacunes un rendu graphique