Enumerer les combinaisons de N boules dans A boites

Enumerer les combinaisons de N boules dans A boites - Algo - Programmation

Marsh Posté le 15-06-2009 à 15:35:13    

Bonjour,
je cherche à réssoudre un prblm qui doit avoir une réponse triviale qq part ...mais je ne trouve pas.
 
Je che'rche à énumérer toutes les possibilités de mettre N boules dans A boites, sachant que A et N sont n'importe quel entier:
 
exemple :
répartir 8 boules dans 3 boites :
.................boite_1..........boite_2..........boite_3
cas_1..........8....................0....................0
cas_2..........0....................8....................0
cas_3..........0....................0....................8
cas_4..........7....................1....................0
cas_5..........7....................0....................1
cas_6..........6....................1....................1
 
...
 
2 problèmes :
1- je vois comment remplir chaque colonne mais dans ce cas il me faut penser à écrire chaque boucle pour chaque colonne, sachant que N et A sont une entrée utilisateur donc imprevisible
2- N et A seront compris entre 2 et 1000, donc une demande de puissance de calcul forte, donc une envie de ma part d'optimiser la solution ;o)
 
je programme acutellement en python, et je saurai lire un algo ;o)
 
Merci d'avances pour toutes les contributions

Reply

Marsh Posté le 15-06-2009 à 15:35:13   

Reply

Marsh Posté le 15-06-2009 à 15:45:25    

Reply

Marsh Posté le 15-06-2009 à 16:27:39    

Dans le cadre d'un dénombrement, je vois pas ce que tu veux "optimiser", surtout si le but est d'afficher toutes les solutions...


---------------
What if I were smiling and running into your arms? Would you see then what I see now?  
Reply

Sujets relatifs:

Leave a Replay

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