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

Mathématiques Discussion :

Tableau de vecteurs "binaires"


Sujet :

Mathématiques

  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Mai 2008
    Messages
    25
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Mai 2008
    Messages : 25
    Points : 17
    Points
    17
    Par défaut Tableau de vecteurs "binaires"
    Bonjour,

    Je souhaite créer une matrice de taille (128,7) ayant pour chaque ligne un vecteur de 0 ou 1, et l'ensemble des lignes représentant toutes les combinaisons possibles de vecteurs de taille 7 à coordonnées 0 ou 1.
    (2^7=128...)

    J'ai cherché pas mal avec des boucles, mais je n'ai rien de probant. Quelqu'un a une idée ?
    (Je précise que je travaille sous R, mais si vous avez des idées d'algorithme même en théorique je suis preneur)

    Merci

    [PS : je me suis permis de poster aussi dans le forum R au cas où il existe un package ou une fonction spécifique pour ce problème]

  2. #2
    Membre émérite
    Avatar de prgasp77
    Homme Profil pro
    Ingénieur en systèmes embarqués
    Inscrit en
    Juin 2004
    Messages
    1 306
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France, Eure (Haute Normandie)

    Informations professionnelles :
    Activité : Ingénieur en systèmes embarqués
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Juin 2004
    Messages : 1 306
    Points : 2 466
    Points
    2 466
    Par défaut
    Bonjour,

    la ligne #n de ton tableau doit contenir la représentation binaire du nombre n. Ton problème revient donc à écrire un nombre compris entre 0 et 127 en binaire.

    Pour ce faire :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    vars:
       resultat : tableau de 7 booleans
       index : entier
    algo:
       resultat = {0,0,0,0,0,0,0}
       pour index = 1 à 7 faire
          si 1 = n mod 2 alors
             resultat[8-index] = 1
          fin si
          n = n div 2;
       fin pour
    fin.
    Avec
    • mod : modulo
    • div : division euclidienne (4 div 2 = 2, 5 div 2 = 2, 6 div 2 = 3, etc.)


    Cdlt,
    -- Yankel Scialom

  3. #3
    Membre à l'essai
    Profil pro
    Inscrit en
    Mai 2008
    Messages
    25
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Mai 2008
    Messages : 25
    Points : 17
    Points
    17
    Par défaut
    Merci pour cet algo ! J'ai eu la solution en R pour ceux que ça intéresse :

    P<-expand.grid(0:1,0:1,0:1,0:1,0:1,0:1,0:1)

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Tableau de vecteurs "binaires"
    Par hydredelerne dans le forum R
    Réponses: 2
    Dernier message: 19/04/2012, 19h41

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