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 :
- (0 0 5 )
- (0 1 4 )
- (0 2 3 )
- (0 3 2 )
- (0 4 1 )
- (0 5 0 )
- (1 0 4 )
- (1 1 3 )
- (1 2 2 )
- (1 3 1 )
- (1 4 0 )
- (2 0 3 )
- (2 1 2 )
- (2 2 1 )
- (2 3 0 )
- (3 0 2 )
- (3 1 1 )
- (3 2 0 )
- (4 0 1 )
- (4 1 0 )
- (5 0 0 )
|
Message édité par boulgakov le 29-12-2006 à 22:23:55
