Bonjour à tous,
je cherche un algo non récursif pour le problème suivant :
J'ai un tableau d'objets SRC, de taille 'n'.
J'ai un tableau DEST, de taille 'm'.
Sachant que 'm>=n', 'n' et 'm' sont inconnus (probablement =40 en gros)
Je voudrais pouvoir obtenir toutes les combinaisons possibles quand on place chaque élément de SRC (une et une seule fois) dans un emplacement de DEST.
Par exemple pour SRC = { 'A', 'B' } et DEST de taille 3, on obtiendrait :
{ -, 'A', 'B' }
{ 'A', -, 'B' }
{ 'A', 'B', - }
{ -, 'B', 'A' }
{ 'B', -, 'A' }
{ 'B', 'A', - }
Sans récursivité, j'y arrive pas ...... et je ne peux pas le faire en récursif ...
Merci par avance du coup de main.
@+
Seb.
Partager