« INFO704 : Analyse d'algorithmes » : différence entre les versions
Aller à la navigation
Aller à la recherche
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 19 : | Ligne 19 : | ||
## Wilf, Algorithms and Complexity, (1994). [http://www.math.upenn.edu/%7Ewilf/AlgoComp.pdf Disponible en ligne] |
## Wilf, Algorithms and Complexity, (1994). [http://www.math.upenn.edu/%7Ewilf/AlgoComp.pdf Disponible en ligne] |
||
## Garey et Johnson, Computers and intractability a guide to the theory of NP-completeness. (1979). |
## Garey et Johnson, Computers and intractability a guide to the theory of NP-completeness. (1979). |
||
#!-- # Paschos, Complexité et approximation polynomiale, (2004). -- |
#!-- # Paschos, Complexité et approximation polynomiale, (2004). -- |
||
## Hopcroft et Ullman, Introduction to automata theory, languages, and computation, (1979). |
## Hopcroft et Ullman, Introduction to automata theory, languages, and computation, (1979). |
||
# |
# |
||
Version du 10 octobre 2021 à 16:16
Responsable 2021: Sébastien Tavenas
Adresse couriel : sebastien.tavenas@univ-smb.fr
Problèmes
Problème 1 :
- Il y a N produits à acheter, chacun ayant un certain prix. Vous avez une somme E d'euros à votre disposition. Le but est d'obtenir le nombre maximum d'objets possible. - Entrée : La première ligne indique le nombre de tests à réaliser. Chaque test commence par une ligne avec les valeurs N et E. La ligne suivante contient N entiers: la liste des prix des N produits. - Sortie : Le nombre de produits que l'on peut obtenir à chaque test. - Taille maximale des paramètres :