Discussion :

[yasinfo]

Salut,
Je voudrai remplir une matrice, sachant que j'ai la première ligne de la matrice qui est remplie, je voudrai, à partir de cette ligne, remplir la suite de la matrice de façons à obtenir toutes les combinaisons possibles de ses éléments.
j'ai pensé à plusieurs solutions, mais je trouve que c'est trop lourd (je programme sous java, et je ne maitrise pas assez la fonction aléatoire).
Merci de me faire part de vos idées.

[Zavonen]

Je voudrai remplir une matrice, sachant que j'ai la première ligne de la matrice qui est remplie, je voudrai, à partir de cette ligne, remplir la suite de la matrice de façons à obtenir toutes les combinaisons possibles de ses éléments.

Etant donné que toutes les lignes ont le même nombre d'éléments, il s'agirait plutôt des permutations, non ?
Si c'est ça le problème a été maintes fois traité sur ce forum.

[yasinfo]

Bonjour,
On peut dire ça oui, mais je ne trouve pas grand chose concernant les permutations sur ce forum.
Merci.

[Zavonen]

http://www.developpez.net/forums/d22...-combinaisons/

[ToTo13]

Bonjour,

si ta matrice est de largeur N, il y a N! permutation .
Es tu certains de toutes les vouloir ?
Si oui, il te faut faire une fonction récursive contenant une boucle qui parcours tous les éléments de la première ligne.

[Jean-Marc.Bourguet]

Si oui, il te faut faire un fonction récursive contenant une boucle qui parcours tous les éléments de la première ligne.

Il y a des algo non recursifs pour generer les permutations; il me semble d'ailleur avoir deja donne celui de Dijsktra dans A Discipline of Programming.