combinaisons avec répétition : algo itératif ?

combinaisons avec répétition : algo itératif ? - Algo - Programmation

Marsh Posté le 26-11-2006 à 05:22:50    

J'ai posté là :
 
http://forum.hardware.fr/hfr/Progr [...] m#t1481819
 
en continuant un topic C++, mais la question a sa place ici.
 
Comment produire avec un algo itératif toutes les combinaisons avec répétition de k éléments parmi n possibles ?  ( http://fr.wikipedia.org/wiki/Combi [...] 3%A9tition ).
 
J'ai trouvé une fonction itérative, mais je ne la comprends pas. V'là un exemple du résultat pour n=3 et k = 5 :
 

Code :
  1. (0 0 5 )
  2. (0 1 4 )
  3. (0 2 3 )
  4. (0 3 2 )
  5. (0 4 1 )
  6. (0 5 0 )
  7. (1 0 4 )
  8. (1 1 3 )
  9. (1 2 2 )
  10. (1 3 1 )
  11. (1 4 0 )
  12. (2 0 3 )
  13. (2 1 2 )
  14. (2 2 1 )
  15. (2 3 0 )
  16. (3 0 2 )
  17. (3 1 1 )
  18. (3 2 0 )
  19. (4 0 1 )
  20. (4 1 0 )
  21. (5 0 0 )


Message édité par boulgakov le 29-12-2006 à 22:23:55
Reply

Marsh Posté le 26-11-2006 à 05:22:50   

Reply

Marsh Posté le 26-11-2006 à 10:02:20    

Il s'agit d'énumérer tous les nombres à k chiffres en base n.

Code :
  1. m = n-1
  2. Pour i de {0000...000}k à {mmmm...mmm}k
  3. Faire
  4.   Écrire i
  5.   Incrémenter i
  6. Fait


Message édité par nargy le 26-11-2006 à 10:04:33
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed