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 :

Offset entre deux listes


Sujet :

Python

  1. #1
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Octobre 2016
    Messages
    27
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2016
    Messages : 27
    Points : 12
    Points
    12
    Par défaut Offset entre deux listes
    Bonjour à tous !!
    Je suis confronté au problème suivant :

    Etant donné deux listes de couples (la première étant plus longue que la seconde), par exemple :

    [[0, 233], [1, 87], [2, 389], [2, 802], [3, 146], [3, 279], [4, 322], [4, 546], [4, 605], [7, 5], [15, 424] ... ]

    et

    [[2, 147], [2, 183], [7, 233], [8, 87], [9, 389], [9, 802], [10, 279], [11, 322], [11, 546], [11, 605], [14, 5], [22, 425] ... ]

    je cherche un entier "d" tel que le maximum de couples de la deuxième liste soient "à peux prêts égaux" (on considère qu'ils sont "égaux" si la différence en valeur absolue de leur 2ème composante est inférieure ou égale à 5).

    Ici par exemple ce fameux "d" serait 7 de sorte que " [0, 233] = [7, 233]" et "[1, 87] = [8, 87]" ... et "[15, 424] = [22, 425]" (avec d = 7 la liste 2 étant de longueur 40 environ, on obtient dans cet exemple une correspondance supérieure à 83%)

    Avez vous une idée de méthode permettant de trouver ce "d" ??

    Merci d'avance !

    Alextoche

  2. #2
    Expert éminent sénior
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 241
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 241
    Points : 36 698
    Points
    36 698
    Par défaut
    Salut,

    Citation Envoyé par Alextoche Voir le message
    Avez vous une idée de méthode permettant de trouver ce "d" ??
    S'il ne vous est pas encore possible d'écrire les différentes étapes de cela en français, comment traduire "je ne sais pas quoi" dans le langage Python est prématuré: il faut commencer par trouver un algorithme qui fasse cela... et poser la question dans le forum ad hoc.

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

Discussions similaires

  1. [Formulaires] Lien entre deux listes
    Par Melhiril dans le forum IHM
    Réponses: 2
    Dernier message: 25/04/2007, 15h13
  2. Ligne entre deux listes
    Par dehorter olivier dans le forum Delphi
    Réponses: 3
    Dernier message: 02/02/2007, 17h46
  3. [VB6] Passage d'éléments entre deux listes
    Par Nesejet dans le forum VB 6 et antérieur
    Réponses: 4
    Dernier message: 01/08/2006, 12h41
  4. Différence entre deux listes
    Par Celelibi dans le forum Linux
    Réponses: 4
    Dernier message: 26/04/2006, 10h46
  5. [FLASH MX2004] Drag and drop entre deux List
    Par aldo-tlse dans le forum Flash
    Réponses: 15
    Dernier message: 24/09/2005, 02h10

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