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

Algorithmes et structures de données Discussion :

Permutation k-way kekako ?


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre très actif
    Avatar de teddyalbina
    Homme Profil pro
    Développeur .Net,C++
    Inscrit en
    Janvier 2008
    Messages
    466
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France

    Informations professionnelles :
    Activité : Développeur .Net,C++

    Informations forums :
    Inscription : Janvier 2008
    Messages : 466
    Par défaut Permutation k-way kekako ?
    Bonjour,

    Je suis entrain de lire un article fort interessant sur les webcrawler ou il est fait mention de "K-way permutation" j'ai cherché un peu sur le net mais je ne trouve pas vraiment d'exemple de code, d'autant que généralement les explications explique vaguement le concept de ces fameuses permutations.

    Pourriez-vous m'aiguiller un peu parce que je galère vraiment la.

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Je suppose que ca doit etre le "k-way unshuffle":

    Exemple de 3-way unshuffle
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
     
    input: ABCDEFGHIJKL
     
    split in 3 groups + permutations
    ABCD --> BDAC
    EFGH --> HEFG
    IJKL --> KIJL
     
    merge vertical
    BHK, DEI, AFJ, CGL
     
    output: BHKDEIAFJCGL
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Discussions similaires

  1. Permuter deux variables sans variable temporaire
    Par khayyam90 dans le forum Algorithmes et structures de données
    Réponses: 7
    Dernier message: 09/01/2015, 08h02
  2. Permutations matrice ligne
    Par stn2003 dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 14/02/2005, 17h57
  3. [Perf] Permuter un tableau
    Par seb-astien dans le forum Collection et Stream
    Réponses: 7
    Dernier message: 25/08/2004, 19h31
  4. Permuter un tableau
    Par seb-astien dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 25/08/2004, 16h40
  5. [Algo] Permutations et arrangements
    Par rbag dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 13/10/2003, 11h40

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