Discussion :

[Seb.26]

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.

[souviron34]

avec des boucles imbriquées, ça peut très bien se faire...

[Seb.26]

avec des boucles imbriquées, ça peut très bien se faire...

On sait pas à l'avance combien d'éléments il y a à placer ...

[souviron34]

et n et m, c'est quoi ?

Il suffit que cela soit une fonction où l'on passe m et n en entrée..

[Seb.26]

et n et m, c'est quoi ?
Il suffit que cela soit une fonction où l'on passe m et n en entrée..

Puisque ça a l'air évident pour toi, tu aurais un exemple STP ?

[souviron34]

on n'est pas là pour faire les exercices à ta place..

Réfléchis, et montre-nous ce que tu as fait..