p
u
b
l
i
c
i
t
é
publicité
+ Répondre à la discussion Actualité déjà publiée
  1. #1
    Membre Expert
    Avatar de ol9245
    Homme Profil pro
    Chercheur
    Inscrit en
    avril 2007
    Messages
    982
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : avril 2007
    Messages : 982
    Points : 1 152
    Points
    1 152
    Billets dans le blog
    1

    Par défaut [Défis][4] Comparer deux listes de mots

    J'ai deux listes de mots en nombre arbitraire et non ordonnées. Par exemple :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    A = {'un' 'deux' 'chateau' 'trois' 'quatre'} ;
    B = {'deux' 'quatre' 'six' 'huit' 'dix' 'douze' 'maison' 'bateau' 'chateau'} ;
    Le défi est le suivant :
    Écrire le code le plus compact(*) possible pour trouver tous les mots communs aux deux listes. c'est-à-dire quelque chose comme ça :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    >>votre formule magique ici
     
    ans = 
     
        'deux'    'chateau'    'quatre'
    -----------------------------------
    (*) un code est compact quand il a :
    • moins de boucles (for-end, while-end, ...)
    • moins de lignes de code
    • moins d'affectations (signe =)
    • moins de variables déclarées


    Pas besoin de hiérarchiser ces critères car toute amélioration de l'un impacte les autres.
    "True greatness is measured by how much freedom you give to others, not by how much you can coerce others to do what you want." Larry Wall.
    Matlab (R2014a), Ubuntu 14.04 64bits. <<<Je ne réponds pas aux messages privés techniques. Merci de poster les questions techniques sur les forums, comme c'est recommandé ICI>>>

  2. #2
    Modérateur

    Inscrit en
    août 2007
    Messages
    4 562
    Détails du profil
    Informations forums :
    Inscription : août 2007
    Messages : 4 562
    Points : 6 505
    Points
    6 505

    Par défaut

    Salut,

    proposition avec cellfun justement :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    A = {'un' 'deux' 'chateau' 'trois' 'quatre'} ;
    B = {'deux' 'quatre' 'six' 'huit' 'dix' 'douze' 'maison' 'bateau' 'chateau'} ;
    C = repmat(A,size(B,2),1)
    D = repmat(B.',1,size(A,2))
    E = cellfun(@(x,y)strfind(x,y), C, D,'UniformOutput',false)
    ou en compactant encore plus :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    A = {'un' 'deux' 'chateau' 'trois' 'quatre'} ;
    B = {'deux' 'quatre' 'six' 'huit' 'dix' 'douze' 'maison' 'bateau' 'chateau'} ;
    E = cellfun(@(x,y)strfind(x,y), repmat(A,size(B,2),1), repmat(B.',1,size(A,2)),'UniformOutput',false)
    Juste une remarque pour préciser qu'un code compact n'est pas toujours un code optimisé et cela peut le rendre parfois illisible.
    Pour une bonne utilisation des balises code c'est ici!
    Petit guide du voyageur MATLABien : Le forum La faq Les tutoriels Les sources


    La nature est un livre écrit en langage mathématique. Galilée.

  3. #3
    Membre Expert
    Avatar de ol9245
    Homme Profil pro
    Chercheur
    Inscrit en
    avril 2007
    Messages
    982
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : avril 2007
    Messages : 982
    Points : 1 152
    Points
    1 152
    Billets dans le blog
    1

    Par défaut

    Pour un début, la barre est assez haut : une seule instruction

    Par contre tu n'obtiens pas la solution (je vais ajouter une précision dans l'énoncé). Je veux les trois chaines communes. Et toi, il te faut encore quelques instructions de plus pour les sortir :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    E = cellfun(@(x,y)strfind(x,y), repmat(A,size(B,2),1), repmat(B.',1,size(A,2)),'UniformOutput',false)
     
    E = 
     
         []    [1]     []     []     []
         []     []     []     []    [1]
         []     []     []     []     []
         []     []     []     []     []
         []     []     []     []     []
         []     []     []     []     []
         []     []     []     []     []
         []     []     []     []     []
         []     []    [1]     []     []
    "True greatness is measured by how much freedom you give to others, not by how much you can coerce others to do what you want." Larry Wall.
    Matlab (R2014a), Ubuntu 14.04 64bits. <<<Je ne réponds pas aux messages privés techniques. Merci de poster les questions techniques sur les forums, comme c'est recommandé ICI>>>

  4. #4
    Modérateur
    Avatar de duf42
    Homme Profil pro
    Formateur en informatique
    Inscrit en
    novembre 2007
    Messages
    3 094
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 31
    Localisation : France

    Informations professionnelles :
    Activité : Formateur en informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : novembre 2007
    Messages : 3 094
    Points : 4 596
    Points
    4 596

    Par défaut

    Bonjour,

    Je pense que la fonction INTERSECT doit faire l'affaire ici:
    Duf
    Simulink & Embedded Coder

    Modérateur MATLAB

    Au boulot : Windows 7 , MATLAB 8.4 (r2014b)
    A la maison : ArchLinux mais pas MATLAB

  5. #5
    Membre Expert
    Avatar de ol9245
    Homme Profil pro
    Chercheur
    Inscrit en
    avril 2007
    Messages
    982
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : avril 2007
    Messages : 982
    Points : 1 152
    Points
    1 152
    Billets dans le blog
    1

    Par défaut

    Citation Envoyé par duf42 Voir le message
    Bonjour,

    Je pense que la fonction INTERSECT doit faire l'affaire ici:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    A = {'un' 'deux' 'chateau' 'trois' 'quatre'} ;
    B = {'deux' 'quatre' 'six' 'huit' 'dix' 'douze' 'maison' 'bateau' 'chateau'} ;
    intersect(A,B)
    Duf

    Bravo Duf !

    0 boucle
    0 variables intermédiaires
    1 ligne de code,
    1 fonction matlab appelée.

    Je propose de t'accorder la victoire à ce défi

    Mon idée de départ était celle-ci, que tu as largement battu :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    A = {'un' 'deux' 'chateau' 'trois' 'quatre'} ;
    B = {'deux' 'quatre' 'six' 'huit' 'dix' 'douze' 'maison' 'bateau' 'chateau'} ;
    [a, b]=meshgrid(1:numel(A),1:numel(B)) ;
    A(any(strcmp(A(a),B(b))))
    "True greatness is measured by how much freedom you give to others, not by how much you can coerce others to do what you want." Larry Wall.
    Matlab (R2014a), Ubuntu 14.04 64bits. <<<Je ne réponds pas aux messages privés techniques. Merci de poster les questions techniques sur les forums, comme c'est recommandé ICI>>>

  6. #6
    Membre Expert
    Avatar de ol9245
    Homme Profil pro
    Chercheur
    Inscrit en
    avril 2007
    Messages
    982
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : avril 2007
    Messages : 982
    Points : 1 152
    Points
    1 152
    Billets dans le blog
    1

    Par défaut

    @Duf :

    J'ai essayé d'appliquer ta solution dans mon code, mais mon problème n'est pas exactement celui que j'ai formulé dans le défi. Le défi est un problème symétrique. Le mien ne l'est pas.
    J'ai une liste A de mots de référence (un dictionnaire) et une liste de mots B à chercher dans A. J'ai besoin des index des mots de B dans le dictionnaire A.
    Voici un bout de code qui résume les deux solutions, appliquées au problème non symétrique. Qu'en penses-tu ?

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    Dico = {'deux' 'quatre' 'six' 'huit' 'dix' 'douze' 'maison' 'bateau' 'chateau'} ;
    Chercher = {'deux' 'chateau'} ;
     
    % Duf
    M = intersect(Dico, Chercher) ;
    fprintf('\nLes mots communs sont -dans le désordre- (recette Duf) : ') ;
    fprintf('%s ', M{:}) ;
     
    % OL9245
    [a, b]=meshgrid(1:numel(Dico),1:numel(Chercher)) ;
    Ix = find(any(strcmp(Dico(a),Chercher(b)))) ;
    fprintf('\nLeurs index dans le dico sont -dans l''ordre- (recette OL9245) : ') ;
    fprintf('%d ', Ix) ;
    fprintf('\n') ;
    Résultat :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    Les mots communs sont -dans le désordre- (recette Duf) : chateau deux 
    Leurs index dans le dico sont -dans l'ordre- (recette OL9245) : 1 9
    "True greatness is measured by how much freedom you give to others, not by how much you can coerce others to do what you want." Larry Wall.
    Matlab (R2014a), Ubuntu 14.04 64bits. <<<Je ne réponds pas aux messages privés techniques. Merci de poster les questions techniques sur les forums, comme c'est recommandé ICI>>>

  7. #7
    Expert Confirmé Sénior
    Avatar de Winjerome
    Homme Profil pro
    Inscrit en
    septembre 2009
    Messages
    8 325
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 28
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations forums :
    Inscription : septembre 2009
    Messages : 8 325
    Points : 30 478
    Points
    30 478

    Par défaut

    Salut,

    Petit tour du côté de la doc :
    [c, ia, ib] = intersect(a, b) also returns column index vectors ia and ib such that c = a(ia) and c = b(ib) (or c = a(ia,:) and c = b(ib,:)).
    Donc à partir de là, ce n'est pas dur d'obtenir ces indices

    Sinon, deux autres solutions :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    A = {'un' 'deux' 'chateau' 'trois' 'quatre'} ;
    B = {'deux' 'quatre' 'six' 'huit' 'dix' 'douze' 'maison' 'bateau' 'chateau'} ;
     
    A(ismember(A,B))
     
    A ( cellfun(@(a) any(strcmp(a,B)), A) )
    Concernant ta solution ol9245, je rajouterais A(any(strcmp(A(a),B(b)),1)) dans le cas d'un seul mot à chercher.
    Avant de poser votre question : FAQ, Tutoriels et recherche sur le forum
    Une erreur ? Messages d'erreur et avertissements
    "Ça ne marche pas" n'apporte aucune information utile permettant de vous aider. Expliquez clairement votre problème (erreurs entières, résultat souhaité vs obtenu...).

    En essayant continuellement on finit par réussir. Donc: plus ça rate, plus on a de chance que ça marche. - Jacques Rouxel
    L'expérience, c'est le nom que chacun donne à ses erreurs - Oscar Wilde
    Retrouvez-moi en soirée sur le chat de developpez.com - Pas de question technique par MP, Merci

  8. #8
    Dut
    Dut est déconnecté
    Rédacteur/Modérateur

    Avatar de Dut
    Homme Profil pro
    Ingénieur R&D - Consultant MATLAB freelance
    Inscrit en
    novembre 2006
    Messages
    18 176
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Ingénieur R&D - Consultant MATLAB freelance
    Secteur : Santé

    Informations forums :
    Inscription : novembre 2006
    Messages : 18 176
    Points : 50 554
    Points
    50 554

    Par défaut

    Et pour une solution encore plus spécifique que la solution "générale" de duf42 :

    Sur mon blog : Quand MATLAB et fprintf ne regardent pas dans la même direction…

    Ma page personnelle avec mes contributions MATLAB (R2011b/R2014b - Windows, Linux et Mac) et Hardware

    « J'étais le meilleur ami que le vieux Jim avait au monde. Il fallait choisir. J'ai réfléchi un moment, puis je me suis dit : "Tant pis ! J'irai en enfer" » (Saint Huck)

  9. #9
    Membre habitué
    Homme Profil pro
    étudiant ingénieur traitement images médicales
    Inscrit en
    juin 2012
    Messages
    74
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 26
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : étudiant ingénieur traitement images médicales
    Secteur : Santé

    Informations forums :
    Inscription : juin 2012
    Messages : 74
    Points : 128
    Points
    128

    Par défaut

    sans aucun mérite car je ne fais que résumer les messages précédents :


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
     
    [C,IA,IB] = INTERSECT(Dico, Chercher) ;
    IA = sort(IA)
    on a ainsi le résultat suivant :

    Dico = {'deux' 'quatre' 'six' 'huit' 'dix' 'douze' 'maison' 'bateau' 'chateau'} ;
    Chercher = {'deux' 'chateau'} ;
    [C,IA,IB] = INTERSECT(Dico, Chercher) ;
    IA = sort(IA)

    IA =

    1 9

  10. #10
    Membre Expert
    Avatar de ol9245
    Homme Profil pro
    Chercheur
    Inscrit en
    avril 2007
    Messages
    982
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : avril 2007
    Messages : 982
    Points : 1 152
    Points
    1 152
    Billets dans le blog
    1

    Par défaut

    Ca nous fait donc deux lignes, donc autant que ma proposition, mais ++ joli et ++ compact.
    "True greatness is measured by how much freedom you give to others, not by how much you can coerce others to do what you want." Larry Wall.
    Matlab (R2014a), Ubuntu 14.04 64bits. <<<Je ne réponds pas aux messages privés techniques. Merci de poster les questions techniques sur les forums, comme c'est recommandé ICI>>>

Discussions similaires

  1. operator== pour comparer deux listes
    Par docky dans le forum C++
    Réponses: 10
    Dernier message: 18/05/2008, 17h49
  2. Requete pour comparer deux listes
    Par Jean-Christoph dans le forum Langage SQL
    Réponses: 3
    Dernier message: 17/04/2008, 13h29
  3. Comparer deux listes de listes
    Par julien80 dans le forum Prolog
    Réponses: 5
    Dernier message: 05/03/2008, 18h18
  4. Comparer deux listes
    Par timtim2007 dans le forum Prolog
    Réponses: 3
    Dernier message: 16/05/2007, 14h07
  5. [C# 2.0] Comparer deux listes
    Par Rodie dans le forum Windows Forms
    Réponses: 4
    Dernier message: 01/08/2006, 00h40

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