Forum |  HardWare.fr | News | Articles | PC | Prix | S'identifier | S'inscrire | Aide | Shop Recherche
531 connectés 

  FORUM HardWare.fr
  Programmation
  Python

  Aide pour un programme python

 



 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Aide pour un programme python

n°1948700
Rash44
Posté le 09-12-2009 à 13:11:02  profilanswer
 

Bonjour,
 
J'aimerais savoir si il aurait une personne assez sympathique pour me donner un petit coup de main sur un petit exo de python.  
Ici le problème est d'abord mathématique avant d'être un problème de programmation ce qui ma bloquer dès le début !
 
Voici mon problème:
 
Construisez une liste des parties de [n] telle que deux éléments consécutif de la liste
se distingue que par l’addition ou par l’enlèvement d’un élément. Par exemple la suite :
[], [1], [1, 2], [2], [2, 3], [1, 2, 3], [1, 3], [3]
répond à la question pour n = 3.
Indication Le cas suivant n = 4 montre une symétrie qui donne la clef pour une solution récursive :
[], [1], [1, 2], [2], [2, 3], [1, 2, 3], [1, 3], [3], [3, 4], [1, 3, 4], [1, 2, 3, 4], [2, 3, 4], [2, 4], [1, 2, 4], [1, 4], [4] .
Pour obtenir une copie d’une liste on peut faire copie= orig [:] .
 
Mercii d'avance !


---------------
Tout le problème de ce monde, c'est que les idiots et les fanatiques sont toujours si sûrs d'eux, tandis que les sages sont tellement pleins de doutes.
mood
Publicité
Posté le 09-12-2009 à 13:11:02  profilanswer
 

n°1948702
Elmoricq
Modérateur
Posté le 09-12-2009 à 13:32:08  profilanswer
 

Quelle est la question au juste ?

n°1948703
Rash44
Posté le 09-12-2009 à 13:35:45  profilanswer
 

Je demande juste une aide pour m'éclairer sur le sujet, je ne comprend pas par quel moyen je peux traduire ce problème mathématique en programme python,

n°1948705
Harkonnen
Modérateur
Un modo pour les bannir tous
Posté le 09-12-2009 à 13:40:20  profilanswer
 

Rash44 a écrit :

Je demande juste une aide pour m'éclairer sur le sujet, je ne comprend pas par quel moyen je peux traduire ce problème mathématique en programme python,


en trouvant un algorithme :spamafote:


---------------
J'ai un string dans l'array (Paris Hilton)
n°1948706
Elmoricq
Modérateur
Posté le 09-12-2009 à 13:40:47  profilanswer
 

Tu dois créer une liste de n-uplets de valeurs, de 1 à n.
Chaque n-uplet doit être unique.
Chaque n-uplet découle du n-uplet précédent, soit en y ajoutant une nouvelle valeur, soit en enlevant une valeur du n-uplet précédent.
 
Pour n = 3:
Etat initial : []
On ne peut rien retirer, donc on ajoute une nouvelle valeur : [1]
On ne peut rien retirer (sinon obtention du n-uplet initial), donc ajout d'une nouvelle valeur : [1,2]
On peut retirer 2 du n-uplet précédent pour obtenir un n-uplet unique : [2]
On ne peut rien retirer, donc on ajoute une nouvelle valeur (qui ne peut pas être 1, sinon nouveau n-uplet non unique) : [2,3]
etc.

n°1948709
Rash44
Posté le 09-12-2009 à 13:47:25  profilanswer
 

Biensur en créant un algorithme, mais sa arrive de patoger un peu quand on essaye de l'écrire et que le problème n'est pas totalement compris mon cher Harkonnen!
 
Merci bien Elmoricq pour ton aide, c'est beaucoup plus clair maintenant ;)
 
@+

n°1952268
turlogh
Sad trader, happy camper
Posté le 22-12-2009 à 02:56:18  profilanswer
 

Sta dire que l'algorithme il est donné dans l'indication : à partir de la solution pour n  se terminant par [n] (appelons la S_n),  on construit S_n+1 en parcourant S_n une première fois, puis une seconde, dans l'autre sens en rajoutant n+1 dans toutes les parties et on termine par [n+1].


---------------
In God we trust, all others bring data. –William E. Deming (?)

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Python

  Aide pour un programme python

 

Sujets relatifs
Besoin d'aide pour la programmation d'un menu en htmléditeur PHP test programme
Programme d'un Moteur de reservationRéalisation d'un mini programme proxy FTP
Besoin d'aide pour un escalierDemande d'aide à la programmation
Aide pour parcourir un XMLAide exercice langage algorithmique
besoin d'aide en c++Perl [Modification d'un programme existant] Probleme avec If
Plus de sujets relatifs à : Aide pour un programme python


Copyright © 1997-2018 Hardware.fr SARL (Signaler un contenu illicite) / Groupe LDLC / Shop HFR