Algo C++ data structures
Fermé
Juliette
-
21 sept. 2003 à 18:55
Lord Woden Messages postés 89 Date d'inscription vendredi 3 janvier 2003 Statut Membre Dernière intervention 19 janvier 2006 - 22 sept. 2003 à 09:54
Lord Woden Messages postés 89 Date d'inscription vendredi 3 janvier 2003 Statut Membre Dernière intervention 19 janvier 2006 - 22 sept. 2003 à 09:54
A voir également:
- Algo C++ data structures
- App data - Guide
- Recoverit data recovery - Télécharger - Récupération de données
- Power data recovery - Télécharger - Sauvegarde
- Easeus data recovery wizard free - Télécharger - Récupération de données
- Data error iptv - Forum Réseaux sociaux
2 réponses
En fait, je n'ai aucune idée de par où commencer et coment résoudre le problème.
Lord Woden
Messages postés
89
Date d'inscription
vendredi 3 janvier 2003
Statut
Membre
Dernière intervention
19 janvier 2006
21
22 sept. 2003 à 09:54
22 sept. 2003 à 09:54
Salut,
tu as deux choses importantes à remarquer par rapport à ton énoncé.
1. tu dois trouver un algo récursif pour ce pb
2. ton algo dois être capable de gérer la profondeur de récursivité (importance du rang d'un chiffre dans un séquence)
Donc, tu as créé une classe séquence qui a pour attributs :
- un pointeur vers la séquence initiale (elle meme si c'est la première séquence)
- la position du première élément de la séquence par rapport à la séquence mère (de 4 éléments)
- le valeur du premier élément
- un pointeur sur une sous séquence qui est composé des éléments restant (soit sans le premier)
Enfin, globalement ton algo principal génére une a une toutes les séquences possible (formules de combinaisons de chiffre)
Pour Chaque séquence on créé un objet séquence que l'on analyse de facon récursive selon les règles définies dans l'énoncé
Enfin, grâce à des variables globales tu conserves les objets séquence qui sont valides et leur nombre.
@+ Lord Woden ;o)
tu as deux choses importantes à remarquer par rapport à ton énoncé.
1. tu dois trouver un algo récursif pour ce pb
2. ton algo dois être capable de gérer la profondeur de récursivité (importance du rang d'un chiffre dans un séquence)
Donc, tu as créé une classe séquence qui a pour attributs :
- un pointeur vers la séquence initiale (elle meme si c'est la première séquence)
- la position du première élément de la séquence par rapport à la séquence mère (de 4 éléments)
- le valeur du premier élément
- un pointeur sur une sous séquence qui est composé des éléments restant (soit sans le premier)
Enfin, globalement ton algo principal génére une a une toutes les séquences possible (formules de combinaisons de chiffre)
Pour Chaque séquence on créé un objet séquence que l'on analyse de facon récursive selon les règles définies dans l'énoncé
Enfin, grâce à des variables globales tu conserves les objets séquence qui sont valides et leur nombre.
@+ Lord Woden ;o)
