IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Python Discussion :

Générer tous les mots binaires à n caractères.


Sujet :

Python

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Futur Membre du Club
    Femme Profil pro
    Enseignant
    Inscrit en
    Février 2016
    Messages
    4
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 35
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Février 2016
    Messages : 4
    Par défaut Générer tous les mots binaires à n caractères.
    Bonjour,
    Je souhaite écrire un programme permettant de générer tous les mots binaires à n caractères.
    J'ai beaucoup de difficultés, j'ai l"impression que cela suppose forcément d'écrire n boucles imbriquées, ce qui est impossible quand on ne connait pas n à l'avance ?

    J'ai écris le code dans le cas n=4
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    def ListeMot():
        combinaisons=[]
        chemin=[]
        for k1 in range(2):
            chemin.append(k1)
            for k2 in range(2):
                chemin.append(k2)
                for k3 in range(2):
                    chemin.append(k3)
                    for k4 in range(2):
                        chemin.append(k4)
                        cheminFinal=chemin.copy()
                        combinaisons.append(cheminFinal)
                        chemin.pop()
                    chemin.pop()
                chemin.pop()
            chemin.pop()
        return combinaisons
    Comment est-ce que que je peux généraliser pour n quelconque ?
    Je me dis qu'il faut peut-être utiliser la récursivité, mais je ne suis pas très à l'aise avec ça.
    Pourriez vous m'aider ?

  2. #2
    Expert confirmé
    Avatar de jurassic pork
    Homme Profil pro
    Bidouilleur
    Inscrit en
    Décembre 2008
    Messages
    4 214
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Bidouilleur
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2008
    Messages : 4 214
    Par défaut
    hello,
    peux-tu mieux décrire ce que tu veux faire ? qu'entends-tu par mots binaires ? des 0 et des 1 (base 2) ?

    si c'est cela on peut utiliser la fonction bin qui renvoie la valeur binaire d'un nombre.
    exemple :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    print(bin(5))
    #pour enlever le 0b au début
    print(bin(5)[2:])
    Résultat :
    0b101
    101
    Pour aller jusqu'à n caractères il faut aller jusqu'à 2 puissance n


    Ami calmant, J.P

  3. #3
    Futur Membre du Club
    Femme Profil pro
    Enseignant
    Inscrit en
    Février 2016
    Messages
    4
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 35
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Février 2016
    Messages : 4
    Par défaut
    Oui ce sont les mots de n bits (0 ou 1)
    Par exemple pour n=3
    Je voudrais 000 001 010 011 100 101 110 et 111

  4. #4
    Expert confirmé
    Avatar de jurassic pork
    Homme Profil pro
    Bidouilleur
    Inscrit en
    Décembre 2008
    Messages
    4 214
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Bidouilleur
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2008
    Messages : 4 214
    Par défaut
    oops regarde alors ce que je viens de modifier dans mon premier message

  5. #5
    Expert confirmé Avatar de BufferBob
    Profil pro
    responsable R&D vidage de truites
    Inscrit en
    Novembre 2010
    Messages
    3 041
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : responsable R&D vidage de truites

    Informations forums :
    Inscription : Novembre 2010
    Messages : 3 041
    Par défaut
    salut,

    Citation Envoyé par camioneuz Voir le message
    j'ai l"impression que cela suppose forcément d'écrire n boucles imbriquées
    une façon classique de faire ça est d'utiliser une fonction récursive, on peut imaginer un truc du genre :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    def ListeMot(n):
        def pouet(n, s = ''):
            if len(s) != n:
                pouet(n, s + '0')
                pouet(n, s + '1')
            else:
                l.append(s)
        l = []
        pouet(n)
        return l
    sinon en utilisant bin() et en trichant un brin, une solution oneliner :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    ListeMot = lambda n: ['{1:0{0}}'.format(n, int(bin(i)[2:])) for i in range(n**2-1)]
    et l'utilisation de l'un ou l'autre des deux codes :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    >>> ListeMot(3)
    ['000', '001', '010', '011', '100', '101', '110', '111']
    >>> ListeMot(4)
    ['0000', '0001', '0010', '0011', '0100', '0101', '0110', '0111', '1000', '1001', '1010', '1011', '1100', '1101', '1110']

  6. #6
    Expert confirmé
    Avatar de jurassic pork
    Homme Profil pro
    Bidouilleur
    Inscrit en
    Décembre 2008
    Messages
    4 214
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Bidouilleur
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2008
    Messages : 4 214
    Par défaut
    avec la fonction format on peut tout faire sans utiliser bin :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    n=5     
    for k in range(2**n):
        print(format(k, '0' + str(n) +'b'))
    résultat :
    00000
    00001
    00010
    00011
    00100
    00101
    00110
    00111
    01000
    01001
    01010
    01011
    01100
    01101
    01110
    01111
    10000
    10001
    10010
    10011
    10100
    10101
    10110
    10111
    11000
    11001
    11010
    11011
    11100
    11101
    11110
    11111

  7. #7
    Membre expérimenté Avatar de zancrows
    Homme Profil pro
    Étudiant
    Inscrit en
    Décembre 2016
    Messages
    159
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Côtes d'Armor (Bretagne)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2016
    Messages : 159
    Par défaut
    Bonjour,

    une autre solution serait d'utiliser l'itérateur product d'itertools:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
     
    from itertools import product
     
    for i in product("01", repeat=3):
        print(i)

Discussions similaires

  1. Réponses: 5
    Dernier message: 15/01/2007, 11h23
  2. Récupérer tous les mots d'une chaine de caractère
    Par steps5ive dans le forum Access
    Réponses: 2
    Dernier message: 05/09/2006, 15h14
  3. [RegEx] Trouver tous les "/mot" dans une chaîne
    Par micatmidog dans le forum Langage
    Réponses: 7
    Dernier message: 31/03/2006, 12h07
  4. suppression de tous les mots de moins de 3 caracteres
    Par HurtMarley dans le forum Langage
    Réponses: 3
    Dernier message: 14/02/2006, 01h20
  5. Générer tous les tirages possibles.
    Par Mandotnet dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 03/09/2005, 16h53

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo