Bonjour a tous,
Voila mon probleme est le suivant : je dois realiser un logiciel en java qui etant donne une matrice en entrée dont chaque colonne représente une donnée différente doit fournir en sortie un tableau qui couvre toutes les combinaisons de paramètres 2 à 2.
Voici un exemple de ce que je dois obtenir :
- on part du tableau suivant :
- et on obtient ceci :
Bien sur le nombre de colonnes n'est pas fixé et pour chaque donnée on peut avoir plus ou moins de valeurs possibles (donc plus ou moins de lignes)
Bien que je doive réaliser le logiciel en Java, j'aimerai surtout pour le moment réussir a trouver un algorithme assez efficace pour me permettre de résoudre le probleme !
J'attend vos idées !
PS : c'est un probeme d'optimisation np-complet donc il est impossible de trouver la solution optimale mais il devrait exister plusieurs algorithmes tout de meme !
Message édité par Kineas le 15-11-2005 à 15:44:48