Forum de mathématiques - Bibm@th.net

optimistic

Membre

Inscription : 23-04-2012

Messages : 2

complexité algorithmique / Knapsack

bonjour

j'ai un exposé a préparer qui porte sur la complexité algorithmique et le probleme NP-COMPLET sac à dos
et à la fin de mon exposé je dois proposer une nouvelle solution (methode soit approchée soit exacte) et j'ai trouver une solution tres simple malgré que je pense qu'elle n'est pas parfaite
et je dois calculer la complexité de mon algo et faire une petite simulation de l'execution de cette implementation et je cherche des donnees pour pouvoir tester l'efficacité de mon algo et calculer le temps d'exécution necessaire (par exemple pour un probleme avec 1000 objets) notre prof nous a dit qu'il existe des bases contenant des donnees pour le test internationnal des nouveaux approches
mais je n'arrive pas à les trouver

et si je me permet! je veux bien que quelqu'un m'aide a trouver une de ces base ou même un petit lien qui peut m'aider dans ma rechrche

Merci d'avance

amatheur

Membre

Inscription : 02-10-2011

Messages : 299

Re : complexité algorithmique / Knapsack

salut
http://people.brunel.ac.uk/~mastjjb/jeb/info.html

A+

optimistic

Membre

Inscription : 23-04-2012

Messages : 2

Re : complexité algorithmique / Knapsack

merciiiii infiniment