Discussion :

[Christian 118]

salut a tous j’ai un grave problème et il concerne les mathématicien:

récemment je me suis lancée dans un projet j’ai décider de créer une application qui fait des combinaison ( l’utilisateur entre un nombre de boule et entre ensuite les combinaison de combien de boule il aimerait faire avec ces boules et le programme lui donne le nombre exacte de possibilité et les affiche

par exemple: si l’utilisateur entre qu'il a 3 boules et qu'il aimerait faire des combinaisons de 2 les programme lui affiche qu'il existe 3 possibilité et les affiche
(ces possibilite sont (1et2; 1et3;2et3))

jai deja fais la fonction qui permet de donner le nombre de combinaison exacte(en math on vous a appris que le nombre de possibilité dune combinaison de adans b est egale a (a!/(b*(a-b)!))vois cette fonction :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
unsigned long combi(int unsigned b,int unsigned a)
{
    long result=a-b+1;
    long cal=1;
    for(int i=a-b+1; i<=a; i++)
        cal*=i;
    return cal/b;
}

je suis bloquer au moment de sortir les combinaisons possible et de les afficher

je sais pas trop facile mais j’ai vraiment besoin d’aide merci

[foetus]

Le résultat est une liste de combinaisons donc une liste cela peut être une collection STL std::vector, std::deque, std::list, ...
Ou 1 tableau ou autre, mais sûrement moins pratique que les classes STL

Par contre 1 combinaison, c'est également 1 liste. Mais utiliser 1 tableau pour 1 combinaison de 2, 3 ... X éléments (X, un petit nombre), c'est 1 peu excessif
Parce que si 1 combinaison ce n'est que 2 éléments (parce que tu ne précises pas si tu en auras plus ), tu fais 1 classe one_combinaison avec 2 nombres (qui pourront être remplacés par 1 tableau).

Je pense qu'il faudrait utiliser les templates et les spécialisations (1 spécialisation sur le nombre d'éléments qui sera 1 paramètre template) pour créer X classes one_combinaison (2 ... X, X un petit nombre) avec 2 ... X nombres, et ensuite au delà avoir 1 tableau (et gérer les cas 0 et 1).

[Christian 118]

Le résultat est une liste de combinaisons donc une liste cela peut être une collection STL std::vector, std::deque, std::list, ...
Ou 1 tableau ou autre, mais sûrement moins pratique que les classes STL

Par contre 1 combinaison, c'est également 1 liste. Mais utiliser 1 tableau pour 1 combinaison de 2, 3 ... X éléments (X, un petit nombre), c'est 1 peu excessif
Parce que si 1 combinaison ce n'est que 2 éléments (parce que tu ne précises pas si tu en auras plus ), tu fais 1 classe one_combinaison avec 2 nombres (qui pourront être remplacés par 1 tableau).

Je pense qu'il faudrait utiliser les templates et les spécialisations (1 spécialisation sur le nombre d'éléments qui sera 1 paramètre templates) pour créer X classes one_combinaison (2 ... X, X un petit nombre) avec 2 ... X nombres, et ensuite au delà avoir 1 tableau (et gérer les cas 0 et 1).

c’est l’utilisateur qui entre le nombre de boule et combinaison (il faut probablement utiliser des vector)

[dalfab]

Bonjour,

Le nombre de combinaisons n'est pas (a!/(b*(a-b)!) , c'est plutôt a!/(b!*(a-b)!).
Et donc ta fonction ne retourne pas le nombre de combinaisons.
Pour avoir toutes les combinaisons possibles, il existe une fonction dans le standard C++, c'est std::next_permutation.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
#include <algorithm>
#include <string>
 
	std::string v = std::string( nbB, 'a' ) + std::string( nbA-nbB, 'b' );
	do {
		std::cout << v << '\n';                            // afficher
	} while ( !std::next_permutation( v.begin(), v.end() ) );  // permutation suivante tant que possible

[Christian 118]

Bonjour,

Le nombre de combinaisons n'est pas (a!/(b*(a-b)!) , c'est plutôt a!/(b!*(a-b)!).
Et donc ta fonction ne retourne pas le nombre de combinaisons.
Pour avoir toutes les combinaisons possibles, il existe une fonction dans le standard C++, c'est std::next_permutation.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
#include <algorithm>
#include <string>
 
	std::string v = std::string( nbB, 'a' ) + std::string( nbA-nbB, 'b' );
	do {
		std::cout << v << '\n';                            // afficher
	} while ( !std::next_permutation( v.begin(), v.end() ) );  // permutation suivante tant que possible

MERCI je vais essayer ca