permutation en c

permutation en c - Programmation

Marsh Posté le 10-01-2002 à 21:12:28    

Bonjour à tous,
Voilà, très simplement, est-ce que quelqu'un connaitrait un programme en C capable de donner toutes les combinaisons des éléments d'un tableau, quelle que soit sa dimension, en permutant les éléments deux à deux ?

Reply

Marsh Posté le 10-01-2002 à 21:12:28   

Reply

Marsh Posté le 10-01-2002 à 21:29:09    

Y en a N! ( factoriel(N), N étant le nombre d'éléments du tableau).
Soit, si t'as 100 éléments, environ 10^157 combinaisons possibles.
J'espère que t'as bcp de RAM et un CPU rapide :D

Reply

Marsh Posté le 10-01-2002 à 21:35:41    

Merci pour la réponse, mais je le sais malheureusement bien.
Ce que j'aimerais, c'est un programme capable de calculer (et d'afficher) toutes les combinaisons des éléments d'un tableau à n éléments...

Reply

Marsh Posté le 10-01-2002 à 21:47:06    

Je ne vois pas trop l'intérêt.
Tu seras mort malheureusement avant d'avoir pu afficher toutes les combinaisons, ne serait-ce que pour N=15.

 

[edtdd]--Message édité par Verdoux--[/edtdd]

Reply

Marsh Posté le 10-01-2002 à 21:50:01    

C'est tout simplement pour un projet que j'ai à faire.
Ca fait des jours que j'essaie de trouver une solution avec mes méninges, mais je n'y arrive pas.

Reply

Marsh Posté le 10-01-2002 à 22:00:41    

Ben N! ça pue la récursivité quand même ...

Reply

Marsh Posté le 10-01-2002 à 22:02:05    

Merci quand même... surtout pour tes encouragements

Reply

Sujets relatifs:

Leave a Replay

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