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

Haskell Discussion :

Modifié code C++ en Haskell


Sujet :

Haskell

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    mai 2018
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : mai 2018
    Messages : 1
    Points : 0
    Points
    0
    Par défaut Modifié code C++ en Haskell
    Bonjour,

    Je dois faire un petit code en haskell mais par faute de temps je ne peux le faire.
    Il s'agit de traduire une petite fonction de C++ en Haskell.
    Il s'agit de la suite deBruijn

    Code cpp : 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
    19
    20
    21
    22
    23
    24
    void first_test_algo(unsigned int t,
                  unsigned int p,
                  const unsigned int k,
                  const unsigned int n,
                  unsigned int* a,
                  std::function<void (unsigned int *, unsigned int *)> callback)
    {
      if (t > n) {
        // we want only necklaces, not pre-necklaces or Lyndon words                                        
        if (n % p == 0) {
          callback(a+1, a+p+1);
        }
      }
      else {
        a[t] = a[t-p];
     
        first_test_algo(t+1, p, k, n, a, callback);
     
        for (unsigned int j = a[t-p]+1; j < k; ++j) {
          a[t] = j;
          first_test_algo(t+1, t, k, n, a, callback);
        }
      }
    }

    La chose majeur à changer est la partie Callback dans la condition if t > n;
    Je n'ai pas à utiliser le callback dans mon programme en Haskell.

    Code cpp : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    struct seq_printer {
      const std::vector<char>& _alpha;
     
      seq_printer(const std::vector<char>& alpha) : _alpha(alpha) {}
     
      void operator() (unsigned int* a, unsigned int* a_end) const {
        for (unsigned int* i = a; i < a_end; ++i) {
          std::cout << _alpha[*i];
        }
      }
    };

    Cette struct me print ma sequence si t > n.
    Voila, merci d'avance pour votre aide

  2. #2
    Expert éminent
    Avatar de Jedai
    Homme Profil pro
    Enseignant
    Inscrit en
    avril 2003
    Messages
    6 245
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Côte d'Or (Bourgogne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : avril 2003
    Messages : 6 245
    Points : 8 560
    Points
    8 560
    Par défaut
    L'objectif est-il de générer une suite de De Bruijn (k=?) ou y a-t-il une obligation sur l'algo ou les performances ?

    Parce qu'une solution simple serait :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    deBruijn :: Int -> [Int]
    deBruijn n = iterate step (replicate n 0) !! (2^n - n) 
      where 
        step ds = if take n (1:ds) `isInfixOf` ds then (0:ds) else (1:ds)
    (algo "prefer 1", k=2, performances assez mauvaise vu l'usage de listes)
    Sinon il va nous falloir des détails, on ne va pas traduire directement ton code en Haskell, les langages sont trop différents, le résultat serait d'une laideur suprême.

    --
    Jedaï

Discussions similaires

  1. Modifier code source
    Par fred33 dans le forum Général Java
    Réponses: 8
    Dernier message: 21/02/2008, 09h22
  2. [AJAX] ajout div en javascript modifiant code du fichier
    Par calitom dans le forum Général JavaScript
    Réponses: 1
    Dernier message: 05/09/2007, 18h40
  3. Modifier Code VBA avec macro
    Par yadla dans le forum Macros et VBA Excel
    Réponses: 6
    Dernier message: 27/08/2007, 11h26
  4. Debutant > modifier code d'un programme compilé
    Par reg11 dans le forum Débuter
    Réponses: 13
    Dernier message: 04/11/2006, 20h06

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