Discussion :

[maram23]

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

[kwariz]

Salut,

une recherche google avec "knapsack test data" te donne de nombreux liens. Entre autre http://people.sc.fsu.edu/~jburkardt/...apsack_01.html