[algo non récursif] mettre des "trucs" dans des "cases"

**Seb.26** · 21/09/2009, 18h23

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** · 21/09/2009, 18h55

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

**Seb.26** · 21/09/2009, 21h31

Envoyé par souviron34

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** · 22/09/2009, 01h15

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** · 22/09/2009, 10h11

Envoyé par 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..

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

**souviron34** · 22/09/2009, 11h07

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

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

**Seb.26** · 22/09/2009, 15h12

Mes "exercices" ...

... elle est bien bonne celle là ! ...

Pour le moment, l'approche que j'ai trouvé, c'est d'incrémenter un nombre de 'n' chiffres, en base 'm', puis ensuite de vérifier si la valeur est acceptable (recherche d'un doublon).

C'est moche, mais surtout très très lent ...
( codé en C#, avec n et m de l'ordre de 30

)

Si quelqu'un a une idée, merci à lui ...

PS: j'ai déjà trouvé ceci pour un algo de combinaisons avec répétitions ... le même sans répétitions serait top !