Discussion :

[Passyweb]

Salut, j'aimerai savoir s'il existe une fonction delphi qui permet de faire les combinaisons de m éléments pris n à n ainsi la permutation de m éléments et si la fonction n'existe pas comment implementer la combinaison et la permutation en delphi

[lil_jam63]

Bonjour et bienvenue sur les forums de developpez.com.

Personnellement je ne vois pas de quoi tu veux parler puisque je ne connais pas mais pour ce qui est de l'implementation, ce n'est pas plus compliqué qu'un autre language à partir du moment où tu as un algo qui tiens la route, ce n'est plus que de la traduction.
Peux tu nous en dire un peu plus sur cette analyse combinatoire, des formules, liens, etc...

[neilbgr]

En cherchant un peu avec Google j'ai trouvé ceci :

http://www.streamsec.com/combutil.htm

[e-ric]

Salut

La formulation de ta question n'est pas claire.
Que veux tu faire ?
Calculer des nombres de permutations et combinaisons ou travailler avec des éléments (tels des objets) d'un ensemble donné.

Si c'est uniquement du calcul numérique, cela n'existe pas à ma connaissance en Delphi, donc il faut que tu code des fonctions qui réalisent ces calculs. Evite d'appliquer bêtement les formules mettant en jeu de trop nombreuses factorielles, c'est pas efficace.

C'est un devoir à rendre ? La nature de calcul me parait un peu trop simple, surtout de manière isolée. Auquel cas je pense qu'il vaut mieux que tu fasses le code toi-même (en plus cela fait longtemp que je n'ai pas fait ce genre de calcul, la terminale est loin)

cdlt

e-ric

[Passyweb]

Merci pour pris quand du temps à répondre à ma question. Je voulais faire un programme qui permettrait de faire des combinaison des éléments. Par exemple si j'introduis 5 éléments et je lui demande de me faire les combinaisons de 5 pris 3 à 3 le programme doit m'afficher
1-2-3
1-2-4
1-2-5
2-3-4
2-4-5
J'ai écris le code avec de boucles mais le programme est trop lourd quand il s'agit de beaucoup d'éléments à combiner ou à permuter. J'ai trouvé une fonction en C++ qui le fait bien et rapidement c'est pourquoi j'ai voulé savoir si une telle fonction existe en delphi

[e-ric]

Delphi étant un outil de développement très générique, une routine aussi spécifique, d'un usage à mon avis très marginal, n'y a pas sa place en standard.

Peut-être des personnes ont réalisé des routines. Je n'ai pas grand choses à te proposer. Il existe un livre (je n'ai pas la référence) sur la théorie des graphes en Delphi où tu pourras peut-être trouver des choses mais sans
garantie.

Si tu as un source C++, adapte-le, ce sera sans doute plus simple et surtout plus immédiat.

cdlt

e-ric