From 0a5ec570d43e11323d04aab1e7099c6d74976f17 Mon Sep 17 00:00:00 2001 From: "mathis.philippot" Date: Fri, 16 May 2025 14:00:49 +0200 Subject: [PATCH] =?UTF-8?q?Les=203=20fonction=20n=C3=A9cessaire=20aux=20k?= =?UTF-8?q?=20plus=20proches=20voisin?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- k_plus_proche.py | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 k_plus_proche.py diff --git a/k_plus_proche.py b/k_plus_proche.py new file mode 100644 index 0000000..4688802 --- /dev/null +++ b/k_plus_proche.py @@ -0,0 +1,26 @@ +from math import * +def distance(point1,point2): + d1=abs(point1[0]-point2[0]) + d2=365-d1 + return sqrt((min(d1,d2)**2)+((point1[1]-point2[1])**2)+((point1[2]-point2[2])**2)) + +def kPlusProche(point,lst_representative): + """Paramètres d’entrée : Un tuple (Numéro du jour, Température moyenne, température de référence) correspondant au point à vérifier + Une liste représentative du jeu de données original où chaque ligne contient un tuple (Numéro du jour, Température moyenne, Température de référence) et la consommation électrique + Paramètres de sortie : + Une liste triée en fonction de la distance dont les éléments sont des tuples (distance, indice du tableau original)""" + voisins = [] + for i in range(len(lst_representative)): + d = distance(point, lst_representative[i] ) + voisins.append((d, i)) + voisins.sort() # Pour un couple, sort trie d'abord en fonction de la première valeur, donc la distance + return voisins + +def PuissanceMoyenne(lst_trie): + somme=0 + if k > len(lst_tri): + k = len(lst_trie) + for i in range(0,k): + somme=somme+lst_ref(lst_trie[i](1)) + return somme/k + \ No newline at end of file