Discussion :

[Wim88]

Bonjour,
je suis vraiment bloquée je n'ai pas une idée même pour développer

le fichier d'entrée est le suivant:

those , the
accidents , connection
petroleum , tankers

je veux faire toutes les combinaisons possibles entres les termes pour avoir ce résultat:

those - accidents - petroleum
those - accidents - tankers
those - connection - petroleum
those - connection - tankers
the - accidents - petroleum
the - accidents - tankers
the - connection - petroleum
the - connection - tankers

Merci de m'aider par un bout de code ou par une simple idée

[thelvin]

À mon avis, le plus simple est un raisonnement par récurrence.

Définir une méthode qui prend, en paramètres :
- une liste de mots qu'on a choisis d'utiliser, venant des premières lignes
- la liste des mots restants, avec toutes les possibilités des lignes restantes.

Et qui a pour effet : d'écrire toutes les combinaisons composées, d'abord des mots qu'on a choisis d'utiliser, puis du reste de la liste de mots.

Elle fera donc comme ça : dans la liste des mots restants, elle prend la première ligne. Elle enlève cette première ligne des lignes restantes.
Puis elle fait une boucle sur toutes les possibilités de cette ligne. Dans chaque boucle, elle s'appelle elle-même, avec comme mots choisis, les mots qui étaient déjà choisis, plus la possibilité correspondant à cette boucle, et comme liste de mots restants, ce qui reste.

[yotta]

C'est probablement plus simple dit comme ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
BufferedReader lecteur = new BufferedReader(new FileReader("fichier d'entrée"));
Vector<String[]> lignes = new Vector<String[]>();
String valeur;
while (lecteur.ready()) lignes.add(lecteur.readLine().split(","));
lecteur.close();
lignes.trimToSize();
for (int i = 0 ; i < lignes.get(0).length ; i++) {
    for (int j = 0 ; j < lignes.get(1).length ; j++) {
        for (int k = 0 ; k < lignes.get(2).length ; k++) {
            System.out.println(lignes.get(0)[i].trim() + " " + lignes.get(1)[j].trim() + " " + lignes.get(2)[k].trim());
            }
        }
    }

[Wim88]

mercii

[thelvin]

Forcément, si on connaît le nombre de lignes du fichier d'entrée la solution est plus simple -_-°.

[yotta]

Effectivement, connaissant le nombre de lignes, c'est très simple. Et je vous avoues qu'avec un nombre de lignes inconnu, et un nombre de termes inconnu par lignes, je serai totalement incapable de trouver une solution. C'est d'ailleurs votre explication, thelvin, qui m'a inspiré et permis de pondre ce petit bout de code QUI NE FONCTIONNE QUE DANS CE CAS !!!
Par contre, si vous pouviez nous montrer un code générique équivalent, je suis preneur...