Bonjour à tous,

J'aurais besoin de vos avis et de vos recommandations. En effet, je cherche simplement à lister toutes les solutions d'un arrangement avec répétition entre n boites et k objets. Donc j'ai n^k solutions a lister.

Voici l'algorithme que j'utilise pour le moment :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
DEBUT
 
Tableau boites = {-1, 1} // Je n'ai qu'une boite mais je veux modéliser des objets non rangé dans des boites donc je met -1
Tableau objets = {0, 1, 2} // J'ai 3 objets a placer ou à laisser dehors.
Tableau solution = {}
 
// INITIALISATION
Stack sboites = boites;
Stack sobjets = objets;
 
TANT QUE sobjets n'est pas vide FAIRE
     objet = Depiler sobjets;
 
     POUR i de 0 à boites.length FAIRE
          solution[objet] = boites[i];
     FIN POUR
FIN TANT QUE
 
FIN
Malheureusement cet algorithme n'est pas viable il ne liste pas toutes les solutions et je suis embourbé dans mes idées, c'est pourquoi si vous avez des documents ou des suggestions je suis preneur.

En vous remerciant par avance.