Enumerer les combinaisons de N boules dans A boites
Enumerer les combinaisons de N boules dans A boites - Algo - Programmation
MarshPosté 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)
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