C++

fonction combinaison en c++

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : fonction combinaison en c++

kochfet

Est ce qu'il ya une fonction c++ prédéfinie permet de calculer la combinaison de n éléments parmi k ou on doit implémenter cette fonction?

Publicité

kochfet

Une petite recherche sur internet répond à ma question. En fait, on a besoin de coder la fonction combinaison

Code :

float ModèleInterne::combinaison(int n,int q) //la Combinaison de q éléments parmi n
{
float comb;
if(n==q)
{
return 1;
}
else
if(q==1)
{
return n;
}
else
{
comb=(n/q)*combinaison(n-1,q-1);
return comb;
}
}

Farian

Bonjour !

C'est curieux de passer par des flottants pour calculer un C(n,k), non ? Pourquoi ne pas faire le calcul directement avec les factorielles (en le faisant intelligemment pour limiter les risques débordement et limiter les calculs).

Toutefois, si vous avez besoin de calculer des combinaisons avec des grands nombres, vous allez devoir vous tourner vers une bibliothèque du genre gmp ou alors, en effet, travailler sur des nombres réels, mais en ayant des valeurs approchées.

Bonne continuation !

theshockwave

I work at a firm named Koslow

la division n/q va se faire en entier, est-ce bien volontaire ?

---------------
last.fm

kochfet

oui

Farian

Cela parait curieux ...

Prenons un exemple : comb(12, 8)

on arrive à comb = (12/8)*comb(11,7) = comb(11,7)

En poussant la récursion, on arrive, sauf erreur de ma part, à 12*comb(5,1) = 60.

J'ai du mal à admettre que c'est juste, comme résultat

Et si vous faites (n*combinaison(n-1,q-1))/q, autant faire le calcul que j'ai évoqué dans mon premier post, cela revient au même, sans empiler les fonctions ...

Bonne continuation !

Edit : et je ne parle pas du fait que si q > n, on a obtient un nombre négatif.

Message édité par Farian le 30-08-2013 à 13:39:53

kochfet

J'ai codé autrement ma fonction combinaison.

Code :

unsigned long long Cout::combinaison(unsigned long n, unsigned long k) {
unsigned long i;
unsigned long long b;
if (0 == k || n == k)
{
return 1;
}
if (k > n)
{
return 0;
}
if (1 == k)
{
return n;
}
b = 1;
for (i = 1; i <= k; ++i)
{
b *= (n - (k - i));
if (b < 0)
{
return -1;
}
b /= i;
}
return b;
}

Le problème est que cette fonction ne me donne pas des valeurs exactes pour des grands nombres. Je sens que je dois penser à utiliser une bibliothèque. J'attends vos réponses et vos propositions et merciiiiiiiiiiiiiiiiiii.

tpierron

Ça vaut quoi "sizeof (long)" sur ta machine ? Si c'est 4, essaie d'utiliser des uint64_t comme entier. Il y aura toujours des limites, et si ça ne suffit pas faudra nécessairement passer par des bibliothèques spécialisées.

kochfet

Est ce que les bibliothèques Boost C++ peuvent résoudre mon problème? Je vais utiliser

Code :

#include <boost/math/special_functions/binomial.hpp>

Message édité par kochfet le 08-02-2014 à 12:21:50

FORUM HardWare.fr

Programmation

C++

fonction combinaison en c++

Sujets relatifs
SQL 3 tables récupérer des informations en fonction d'une variable	J'aimerais créer une fonction bien spéciale aidez-moi un peu svp ;)
Fonction récursive R	Fonction VBA/Excel : récupérer les données d'un classeur
[PHP/JS]Passage de valeurs php vers une fonction JS	Problème opencv - fonction findContours
Comment lancer une fonction php en ajax?	Modifier fonction javascript
Fonction si sur excel	Problème d'exécution fonction shell, lien entre vba et C++
Plus de sujets relatifs à : fonction combinaison en c++

Page générée en 0.051 secondes