Seulement pour les bons...

Bonjour je suis nouveau et j'espere bien trouver l aide necessaire ici pour mener a bien mon projet de fin d'année.
Je ne souhaite pas d algorythme tout pondu mais seulement une piste.
Je vous remerci d'avance.

Voila le probleme:

j'ai au depart un tableau de N entiers dans l'ordre.
Par exemple 1,2,3,4.
Je voudrai par le biais d'une unique fonction qui renverrai un bool, pouvoir changer ce tableau de maniere a avoir une autre combinaison de chiffres.
par exemple j applique la fonction a mon premier tableau et j obtiens :
1,2,4,3
j applique cette meme fonction a ce deuxieme tableau j obtiens:
1,3,2,4

jusqu'a ce qu'il n y est plus de possibilité(autrement dit n!)
( return false).

Il me parait judicieux donc d inserer une variable dans la classe qui permettrai de savoir a quelle combinaison nous en sommes.

Apres je n'ai vraiment aucune idée du squelette de la fonction.

J'espere que vous aurez plus d'inspirations que moi.

++

j'aurai fait un truc du genre :

pour générer toutes les possibilités, tu fais une boucle qui choisit :
- pour le premier chiffre, toutes les possibilités dans l'intervalle
- pour le deuxieme chiffre, toutes les possibilités dans l'intervalle privé du premier chiffre
- pour le 3ieme chiffre, toutes les possibilités dans l'intervalle privés des deux premiers chiffres
et ainsi de suite

[C++]

Cette fonction existe déjà...

#include <iostream> #include <algorithm> #include <iterator> using namespace std; int main() { int i[] = { 1, 2, 3, 4, 5, 6, 7, 8 }; int c = 0; do { cout << ++c << '='; copy( i, i + 8, ostream_iterator<int>( cout, ":" ) ); cout << endl; } while( next_permutation( i, i + 8 ) ); }

// Ma participation à la saturation du net:
// http://hylvenir.free.fr

Evidement, c'est tout pondu... tu as l'algo complet dans l'include
pour te mettre sur la piste de l'algo.

Ma participation à la saturation du net:
http://hylvenir.free.fr

Merci bcp j'en esperait pas tant :)

Visual basic master programmer error!