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
Partager