Skip to content
This repository has been archived by the owner on Nov 15, 2023. It is now read-only.
/ ProgDyn Public archive

Implémentation d'algorithmes de programmation dynamique

0 stars 0 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

Louis-Morand/ProgDyn

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
src
src
 
 
.gitignore
.gitignore
 
 
Doxyfile
Doxyfile
 
 
Makefile
Makefile
 
 
README.md
README.md
 
 
TP4-Programmation Dynamique.pdf
TP4-Programmation Dynamique.pdf
 
 

Repository files navigation

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

About

Implémentation d'algorithmes de programmation dynamique

Resources

Readme
Activity

Stars

0 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages