From d2e7c33a36355c5bba80a9048263259309017f9a Mon Sep 17 00:00:00 2001
From: "dario.genga" <dario.genga@etu.hesge.ch>
Date: Wed, 11 May 2022 11:02:30 +0200
Subject: [PATCH] Add struct and remove README.md
---
kmeans.md | 26 ++++++++++++++++++--------
1 file changed, 18 insertions(+), 8 deletions(-)
diff --git a/kmeans.md b/kmeans.md
index 38b3ad1..f09cb6b 100644
--- a/kmeans.md
+++ b/kmeans.md
@@ -84,14 +84,24 @@ et la vérification de notre algorithme.
$$v \in \mathbb{N}^2$$
### structure de donnée
-*points*
-float x - y
-label - cluster
-
-*cluster*
-tab[nbr point]
-
-taille du tableau : connaitre le nombre de point a l'avance ou sinon donner un nombre aléatoire et reallouer si bessoin
+typedef struct _cluster {
+ point* centroid;
+} cluster;
+
+typedef struct _point {
+ float x;
+ float y;
+ char* label; // for tests
+ struct _cluster* cluster;
+ int color;
+} point;
+
+
+typedef struct _kmeans {
+ int k;
+ cluster clusters_array[k];
+ point** points_array;
+} kmeans;
**BONUS 1** : étendre l'implémentation pour pouvoir utiliser des vecteurs
à $n$ dimensions avec $n$ passé en paramètre au début de la procédure.
--
GitLab